解TSP问题的蚁群算法及其收敛性分析

• 作者: 宋海洲 徐强 田朝薇
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 旅行商问题 蚁群算法 收敛性 信息素
• 年，卷（期）: 2011,（5）
• 页码范围: 588-591
• 分类号: TP301.6|O22
• 语种: 中文

摘要

研究和证明求解旅行商问题(TSP)的蚁群算法收敛性.针对蚁群算法搜索时间长、收敛速度慢、易陷入局部最优等缺陷,改进Dorigo提出的基本蚁群算法.最后,用典型的旅行商问题CHN144进行仿真实验,结果表明,改进蚁群算法在收敛速度及求解能力上都有较大改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋海洲	华侨大学数学科学学院	44	522	10.0	22.0
2	田朝薇	华侨大学数学科学学院	13	25	3.0	4.0
3	徐强	华侨大学数学科学学院	6	19	3.0	4.0