一种改进蚁群算法在TSP问题上的应用

• 作者: 常淮阳 矫德强
• 来源期刊: 科技与创新
• 关键词: 改进蚁群算法 TSP问题 机器人 算法优化
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 技术应用
• 页码范围: 145-146
• 页数: 2页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.15913/j.cnki.kjycx.2018.01.145

摘要

针对蚁群算法存在的收敛速度慢和容易陷入最优解的问题,用遗传算法与非线性寻优来优化蚁群算法.在蚁群完成初始迭代之后,所有路径构成的解为初始种群,然后经过遗传算法进行选择、交叉、变异之后,去提升全局搜索的能力.最后,使用非线性寻优算法增强算法局部搜索的能力.通过这样的改进达到改善蚁群算法收敛速度及容易陷入最优解的问题,经过这样改进之后应用在旅行商问题上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	矫德强	长春工业大学电气与电子工程学院	7	24	3.0	4.0
2	常淮阳	长春工业大学电气与电子工程学院	1	9	1.0	1.0