基于海明距离改进的自适应遗传算法

摘要

In order to solve the disadvantages of adaptive genetic algorithm which converges slowly and easily runs into local extremism,some improved strategies are proposed in this paper.Importing population migration and in-creasing Hamming distance between different populations,an improved adaptive genetic algorithm is proposed.The improved strategies can reserve the elitist genome for the descendant.The improved algorithm can enhance global searching ability and convergent speed.Simulation experiments are given to compare the proposed algorithm with other genetic algorithm,and the simulation validates the efficiency of improved algorithm.%针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优解的不足，通过引进种群迁移及增强种群个体杂交之间的海明距离对自适应遗传算法进行了改进。改进的算法提高了种群精英基因，使其能很好地保留到下一代；较好地提高了自适应遗传算法的全局搜索能力，并增强了算法收敛速度。通过仿真实验验证了本文算法的有效性。