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

摘要：

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

关键词：蚁群算法、旅行商问题、模拟退火

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

资助基金：天津市教委资助项目;天津市教委资助项目20051206

在线出版日期：2007-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：265-267