基于混合信息素递减的蚁群算法

• 作者: 姜长元
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 信息素 旅行商问题
• 年，卷（期）: 2007,（32）
• 所属期刊栏目: 学术探讨
• 页码范围: 62-64
• 页数: 3页
• 分类号: TP301.6
• 字数: 3839字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.32.018

摘要

根据蚁群算法信息素更新的特性,提出了求解旅行商问题的混合信息素递减的蚁群算法.把基本蚁群的三种不同的信息素更新方式混合在一起,同时提出了信息素递减更新的方法.新的更新方式避免了蚂蚁在寻找最优解的过程中,由于禁忌表元素的逐渐增加而限制蚂蚁巡游路径选择的缺点,减少了巡游后期信息素对于后继蚂蚁的影响,提高了后继蚂蚁的巡游质量.仿真实验表明了该混合算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜长元	湖州师范学院理学院	15	182	7.0	13.0