论文研究基于模拟退火算法的多道逆向蚁群算法.pdf

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