基于模拟退火算法的多道逆向蚁群算法

• 作者: 刘希玉 岳凤 张萍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 模拟退火 旅行商问题 多道蚁群算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 研究、探讨
• 页码范围: 53-55
• 页数: 3页
• 分类号: TP301
• 字数: 2695字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.11.016

摘要

为克服现有蚁群算法运算过程中易出现停滞现象、收敛速度慢等缺点,提出了一种基于模拟退火策略的多道逆向蚁群算法.通过向原始蚁群中引入逆向蚂蚁,并结合模拟退火思想确定蚁群中逆向蚂蚁的数目,来提高算法全局寻优能力.在算法执行过程中一组蚂蚁分成几群并行运算,通过交换策略,有效地利用了当前最优解,提高了算法收敛速度.将该算法应用于旅行商问题的求解,仿真实验结果表明该算法的全局寻优能力和收敛速度都得到了很大改善.

作者信息

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