自适应调整挥发系数的逆向蚁群算法

• 作者: 刘希玉 岳凤
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 组合优化 逆向蚁群算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 105-107
• 页数: 3页
• 分类号: TP301
• 字数: 3539字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.03.033

摘要

蚁群算法是近几年优化领域中新出现的一种启发式仿生并行智能进化系统.它具有很多优良的性质,但同时也存在一些缺点,如运算过程中收敛速度慢,易出现停滞现象等.基于上述不足提出了一种自适应地调整挥发系数的逆向蚁群算法,在逆向蚁群算法的基础上自适应调整挥发系数ρ,提高了算法的性能,使算法比传统蚁群算法相比不仅更有利于全局寻优而且对其收敛速度有了很大地提高.将该算法用于旅行商问题,模拟计算结果显示该算法具有更强的全局最优解搜索能力,收敛速度上也有很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理学院	233	2140	21.0	36.0
2	岳凤	山东师范大学信息科学与工程学院	3	25	3.0	3.0