通过缓冲高适应度个体改进遗传算法实现的收敛特性
王东1
吴湘滨2
1.中南大学地学与环境工程学院,湖南,长沙,410083;佛山科学技术学院计算机科学与技术系,广东,佛山,5280002.中南大学地学与环境工程学院,湖南,长沙,410083
摘要：文中概要阐述了遗传算法的算法实现产生过早收敛的原因,提出了在常规遗传算法中增加对最优个体缓冲的改进算法,延长具有高适应度个体的生存期,进而维持较高的种群多样性,以获得更好的收敛速度和优化解,并对建立缓冲区的一些规则进行了讨论.文中以求解旅行商问题为例,对改进前后的遗传算法的运行情况进行对比分析,结论为改进算法能获得更好的收敛性能.
关键词：遗传算法算法编程缓冲收敛特性最优解
分类号：TP3(计算技术、计算机技术)
论文发表日期：2006-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 73-76 )
英文信息