基于改进排挤遗传算法的旅行商问题研究
刘文涛
武汉轻工大学数学与计算机学院 湖北武汉 430023
摘要：遗传算法在求解旅行商问题时,特别对于存在多个解的旅行商问题,容易陷入局部最优解,为了防止提前收敛,文章提出了一种基于改进排挤遗传的算法.算法使用小生境排挤遗传,使种群在遗传过程中,保持种群多样性,并能在排挤过程中逐渐聚焦到不同的最优解,可以一次性求出多个最优解路径.同时在遗传过程中,利用路径价值进行预算,剔除弱价值路径,用强价值路径进化,提高了进化速度.通过对多个案例的实验和测试,结果表明该算法具有很好的求解精度和运行效率.
关键词：遗传算法排挤遗传旅行商问题路径价值预算
论文发表日期：2025-11-25
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 20-23 )