改进蚁群算法的TSP问题研究

• 作者: 苏晓勤
• 来源期刊: 信息与电脑
• 学科: 工学
• 关键词: 蚁群算法 TSP 信息素
• 年，卷（期）: 2019,（20）
• 所属期刊栏目: 算法语言
• 页码范围: 42-43
• 页数: 2页
• 分类号: TP301.6
• 语种: 中文

摘要

蚁群算法是受蚂蚁觅食行为启发的智能仿生优化算法,在求解TSP这一组合优化问题时行之有效.笔者针对基本蚁群算法求解TSP时存在易于陷入局部最优解、过早停滞的缺陷,结合引入参数、分阶段迭代对基本蚁群算法做出改进,并将改进的蚁群算法与基本蚁群算法解决旅行商问题的实验结果进行对比分析,验证改进蚁群算法的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏晓勤		5	22	2.0	4.0