一种基于多样化个体的蚁群系统

• 作者: 林文彬 齐鑫
• 来源期刊: 信息化研究
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 收敛速度
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 研究与设计
• 页码范围: 41-44
• 分类号: TP301.6
• 字数: 2729字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4888.2011.06.010

摘要

蚁群算法是模拟蚁群寻找最短路径时的交互过程的一种算法,是受蚂蚁的行为启发而发展出来,已经广泛应用于组合优化问题的求解等方面问题,但其收敛速度一直是该领域讨论的热点问题.本文结合著名的ACS算法,提出一种基于多样化个体的蚁群系统算法ACS-DI,通过TSP对其进行验证.实验证明,此算法增强了搜索能力及收敛速度.