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

• 作者: 任竹鹏 魏建安 黄海松
• 来源期刊: 计算机应用研究
• 关键词: 改进狼群算法 离散域 二次搜索 路径规划
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3644-3646,3656
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.07.0370

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄海松	贵州大学现代制造技术教育部重点实验室	77	315	10.0	14.0
2	魏建安	贵州大学现代制造技术教育部重点实验室	6	19	2.0	4.0
3	任竹鹏	贵州大学现代制造技术教育部重点实验室	2	4	1.0	2.0