面向TSP求解的混合蚁群算法

• 作者: 刘雪梅 张泓 李爱平
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群算法 免疫算法 旅行商问题 混合算法
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 博士论文
• 页码范围: 34-37
• 页数: 4页
• 分类号: TP18
• 字数: 5977字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.08.012

摘要

针对蚁群算法的早熟和停滞等现象,将免疫算法机制引入蚁群算法,提出用于TSP求解的混合算法.该算法具有蚁群算法的自适应反馈机理、收敛速度快和免疫算法操作算子简单和维持种群多样性、防止种群退化等特性.从算法解的质量与效率方面与基本蚁群算法和免疫算法进行比较,结果表明融合免疫机制的蚁群算法性能显著提高,也为解决其他组合优化问题提供一个新的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李爱平	同济大学现代制造技术研究所	244	2265	22.0	32.0
2	张泓	同济大学现代制造技术研究所	5	80	4.0	5.0
3	刘雪梅	同济大学现代制造技术研究所	88	795	16.0	23.0