《计算机应用研究》|Application Research of Computers

改进狼群算法求解旅行商问题

Improved wolf group algorithm for solving traveling salesman problem

免费全文下载 (已被下载 次)  
获取PDF全文
作者 黄海松,任竹鹏,魏建安
机构 贵州大学 现代制造技术教育部重点实验室
统计 摘要被查看 次,已被下载
摘要 为了找到一条最短路径,并克服传统算法在路径规划中不适合离散域求解以及收敛速度慢等问题,提出一种改进的狼群算法。通过在初始化阶段引入位置-次序编码的方法,研究了离散域的路径优化;同时在迭代过程中引入二次搜索来提高算法求解速度与精度,以实现在达到最大迭代次数前出现最优解。结果表明,改进的狼群算法相比已有的算法求解精度更高,收敛速度更快,更加有效地避免陷入局部最优。可见改进狼群算法可以很好的应用于求解最优路径规划问题。
关键词 改进狼群算法;离散域;二次搜索;路径规划
基金项目 国家自然科学基金资助项目(51865004)
贵州省教育厅资助项目(黔科合重大专项[2017]3004号)
本文URL http://www.arocmag.com/article/02-2019-12-002.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码