基于人工免疫算法和蚁群算法求解旅行商问题

• 作者: 祝延军 胡纯德 高随祥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 人工免疫算法 蚁群算法 旅行商问题
• 年，卷（期）: 2004,（34）
• 所属期刊栏目: 学术探讨
• 页码范围: 60-63
• 页数: 4页
• 分类号: TP301.6
• 字数: 5141字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.34.020

摘要

人工免疫算法具有快速随机的全局搜索能力,但对于系统中的反馈信息利用不足,往往做大量无为的冗余迭代,求解效率低.蚁群算法具有分布式并行全局搜索能力,通过信息素的积累和更新收敛于最优路径上,但初期信息素匮乏,求解速度慢.该文提出一种基于人工免疫算法和蚁群算法的混合算法,采用人工免疫算法生成信息素分布,利用蚁群算法求优化解.将该算法用于求解旅行商问题进行计算机仿真,结果表明,该算法是一种收敛速度和寻优能力都比较好的优化方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高随祥		47	413	11.0	19.0
2	胡纯德		4	122	3.0	4.0
3	祝延军		5	151	4.0	5.0