一种求解TSP的自适应蚁群优化算法

• 作者: 李艳颖 王胜训
• 来源期刊: 西安工程大学学报
• 关键词: 蚁群算法 旅行商问题(TSP) 组合优化
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 基础科学
• 页码范围: 840-844
• 页数: 5页
• 分类号: TP18
• 语种: 中文

摘要

针对标准蚁群算法在求解旅行商问题（TSP）时存在收敛速度慢，易陷入局部最优等缺陷，提出一种自适应蚁群优化算法。该算法设计了一种实时监测机制和一种新的搜索方向，实时监测机制可以让算法跳出局部最优值，并且当算法跳出局部最优值时，沿着新的搜索方向搜索，可以加快算法收敛到全局最优。通过对典型的 TSP实例仿真实验，与基本蚁群算法、MMAS算法相对比，结果显示该算法在克服早熟现象和收敛速度方面有很大的优越性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳颖	西安电子科技大学理学院	3	13	2.0	3.0
2	王胜训	西安电子科技大学理学院	1	7	1.0	1.0