模拟退火与遗传算法结合的数字FIR滤波器硬件进化算法

A New Genetic Algorithm Involving Mechanism of Simulated Annealing for Digital FIR Evolving Hardware

为提高数字FIR滤波器进化硬件的寻优性能,将模拟退火与遗传算法结合的新型算法作为其进化算法.该算法是在对进化硬件种群进行遗传算法操作之后,从种群中选择适当的个体进行模拟退火操作,退火的温度随着遗传算法进化代数的增加而逐步降低,直至达到优化目标.为满足算法处理能力的要求,硬件系统采用平台式FPGA的可编程SoC结构.仿真实验结果表明:以模拟退火算法为辅助的遗传算法比单纯的遗传算法在数字FIR滤波器进化系统上有着相当的优势.

In order to improve the performance of the digital FIR evolving hardware, a new evolving algorithm is introduced. When finishing GA operation, a number of proper chromosomes are selected for the next simulated annealing process. The temperature of system is decreasing slowly with the increasing of the GA generation until the object FIR is found. Programmable SoC architecture is adopted to meet the requirements of the algorithm. Experimental results show that the digital FIR evolving hardware with the new algorithm is more powerful than GA.