一种基于FPGA的自适应遗传算法

采用了一种适合硬件实现的自适应遗传算法，利用种群的最大适应度fmax﹑最小适应度fmin和适应度平均值fave这3个变量来自适应地控制整个种群的交叉概率pc 和变异概率pm 。选用了适合硬件实现的选择﹑交叉﹑变异算子，并将它们设计成流水线结构, 同时，将选择算子与适应度计算并行化，大大提高了算法的运行效率。整个设计采用了XILINX公司的XC2V1000型号的FPGA芯片。算法利用VHDL语言来描述。实现后的测试表明，这种自适应遗传算法明显改善了算法的搜索性能和全局收敛性，同时利用硬件实现有效减少了运行时间，使其在一些实时性要求较高的场合得到应用成为可能。

An FPGA Based Adaptive Genetic Algorithm

A hardware implement Adaptive Genetic Algorithm(AGA)is proposed in this paper.The adaptive algorithm uses three parameters,i.e.f_(max),f_(min) and f_(ave) to determine the p_c and p_m of the whole generation adaptively.The selection, crossover and mutation operators which are suitable for hardware implement are selected and they are designed in a pipelining architecture.The parallelism of the selection operator and the computation of the fitness of the individual enhance the efficiency of the algorithm greatly.The hardware GA processor has been implemented in XILINX FPGA(Field Programmable Gate Arrays)XC2V1000.The VHDL language is used to describe the whole algorithm. Experimental results indicate that the adaptive genetic algorithm improves the global convergence and search performance of the algorithm greatly.The hardware implementation of the algorithm reduces the running time efficiently and makes it possible to apply in time-critical systems.