基于模拟退火策略的逆向蚁群算法

• 作者: 修春波 刘玉霞 王萍
• 来源期刊: 科技与创新
• 关键词: 蚁群算法 旅行商问题 模拟退火
• 年，卷（期）: 2006,（34）
• 所属期刊栏目: 软件天地
• 页码范围: 265-267
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.34.096

摘要

为克服现有蚁群算法运算过程中收敛速度慢,易出现停滞现象等缺点,提出了一种结合模拟退火策略的改进算法.利用向原始蚁群中引入逆向蚂蚁,并结合模拟退火思想确定蚁群中逆向蚂蚁的数目,来提高算法的适应性.将该算法应用于旅行商问题的求解,仿真试验结果表明该算法的收敛速度和全局寻优能力都得到很大的改善.