基于改进的自适应遗传算法路径优化研究
肖自乾
陈经优
王端庆
1.海南软件职业技术学院，软件工程系，海南 琼海5714002.海南软件职业技术学院，软件工程系，海南 琼海5714003.海南软件职业技术学院，软件工程系，海南 琼海571400
摘要：路径优化可以提高车辆行驶效率，为人们节省时间和成本。路径优化以总长度为优化目标，将其转换为经典TSP优化问题进行求解并建立路径优化模型，在此模型上提出改进的自适应遗传算法。该算法通过改进可实现自适应交叉概率以及变异概率。通过与简单遗传算法(Rank)的对比仿真实验，结果表明，改进的自适应遗传算法有较好的全局寻优能力，且其收敛速度快，是解决路径优化问题的有效方法。
关键词：路径优化遗传算法TSP自适应
分类号：TP391(计算技术、计算机技术)
资助基金：海南省自然科学基金资助项目(20156248)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 28-30 )
英文信息