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

来源：计算机应用研究杂志2019年第12期北京时间：

作者：黄海松,任竹鹏,魏建安,

单位：贵州大学现代制造技术教育部重点实验室,贵阳550025；

摘要：为了找到一条最短路径，并克服传统算法在路径规划中不适合离散域求解以及收敛速度慢等问题，提出一种改进的狼群算法。通过在初始化阶段引入位置—次序编码的方法，研究了离散域的路径优化；同时在迭代过程中引入二次搜索来提高算法求解速度与精度，以实现在达到最大迭代次数前出现最优解。结果表明，改进的狼群算法相比已有的算法求解精度更高，收敛速度更快，更加有效地避免陷入局部最优。可见改进狼群算法可以很好地应用于求解最优路径规划问题。

关键词：改进狼群算法,离散域,二次搜索,路径规划,

基金资助：国家自然科学基金资助项目(51865004)；贵州省教育厅资助项目(黔科合重大专项［2017］3004号)；；