一种改进的蚁群算法及其在TSP中的应用

摘要：

为了提高传统蚁群优化算法求解的质量,对传统的蚁群优化算法进行了改进,引进了一种信息素适时交换方法,同时在信息素积累的过程中,自适应地改变信息素的挥发率,将算法中的正反馈作用抑制到适当的程度,扩大了可行解的范围,避免了算法过早的停滞,提高了解的质量,同时算法的收敛速度没有明显的降低.通过三种TSP问题的仿真实验,证明该算法具有较强的发现较好解的能力,解的稳定性也比较好.

关键词：蚁群算法、正反馈、优化、旅行商问题

所属期刊栏目：26

分类号：TP18(自动化基础理论)

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

页数：共6页

页码：93-98