我要投稿
期刊屋 > 计算机

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

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

【改进狼群算法求解旅行商问题】相关的文章

计算机 最新帖子
热门文章