摘要
针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优解的不足,通过引进种群迁移及增强种群个体杂交之间的海明距离对自适应遗传算法进行了改进.改进的算法提高了种群精英基因,使其能很好地保留到下一代;较好地提高了自适应遗传算法的全局搜索能力,并增强了算法收敛速度.通过仿真实验验证了本文算法的有效性.
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.
出处
《江苏师范大学学报(自然科学版)》
CAS
2014年第4期51-54,共4页
Journal of Jiangsu Normal University:Natural Science Edition
基金
江苏省自然科学基金资助项目(BK20131130)
江苏师范大学校级科研项目(11XLA10)
关键词
自适应遗传算法
早熟收敛
基因组
海明距离
adaptive genetic algorithm
premature convergence
genome
Hammig distance