CAJ | 학술논문

针对自适应遗传算法在复杂问题应用中前期收敛速度缓慢和容易陷入局部最优解的不足，通过引进种群迁移及增强种群个体杂交之间的海明距离对自适应遗传算法进行了改进。改进的算法提高了种群精英基因，使其能很好地保留到下一代；较好地提高了自适应遗传算法的全局搜索能力，并增强了算法收敛速度。通过仿真实验验证了本文算法的有效性。
침대자괄응유전산법재복잡문제응용중전기수렴속도완만화용역함입국부최우해적불족，통과인진충군천이급증강충군개체잡교지간적해명거리대자괄응유전산법진행료개진。개진적산법제고료충군정영기인，사기능흔호지보류도하일대；교호지제고료자괄응유전산법적전국수색능력，병증강료산법수렴속도。통과방진실험험증료본문산법적유효성。
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.