求解TSP问题的一种改进蚁群算法

• 作者: 伍佳 王仁明 王峰峰
• 来源期刊: 自动化技术与应用
• 学科: 工学
• 关键词: 蚁群算法 遗传算法 TSP问题
• 年，卷（期）: 2010,（7）
• 页码范围: 1-3
• 分类号: TP18
• 字数: 2749字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2010.07.001

摘要

TSP问题是典型的NP-hard组合优化问题,用蚁群算法求解此问题存在搜索时间长,容易陷入局部最优解的不足.本文提出了一种改进的蚁群算法.该算法在蚁群算法中植入遗传算法,利用遗传算法生成信息素的分布,克服了蚁群算法中搜索时间长的缺陷.此外,在蚁群算法寻优中,采用交叉和变异的策略,改善了TSP解的质量.仿真结果显示,改进的蚁群锋法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王仁明	三峡大学电气与新能源学院	41	149	7.0	10.0
2	王峰峰	三峡大学电气与新能源学院	1	6	1.0	1.0
3	伍佳	三峡大学电气与新能源学院	2	7	1.0	2.0