通过缓冲高适应度个体改进遗传算法实现的收敛特性.pdfVIP

信息技术与信息化 研究与探讨 通过缓冲高适应度个体改进遗传算法 实现的收敛特性 !#$%’() *%(+$)+(,+ -$%#+$./ %0 1+(+.’, 23)%$’.45 !#3++(. 6/ 7800+$’() !(9’98:35 ;’.4 ’)4 =’.(+55 $ $$ 王 东 吴湘滨 !#$ %’( !) *+,’(-.+’ 摘 要 文中概要阐述了遗传算法的算法实现产生过早收敛的原因，提出了在常规遗传算法中增加对最优个体 缓冲的改进算法，延长具有高适应度个体的生存期，进而维持较高的种群多样性，以获得更好的收敛速 度和优化解，并对建立缓冲区的一些规则进行了讨论。文中以求解旅行商问题为例，对改进前后的