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

被引：11

作者：

屈稳太

丁伟

机构：

[1] 浙江大学电气工程学院系统科学与工程学系

来源：

系统工程理论与实践 | 2006年 / 05期

关键词：

蚁群算法; 正反馈; 优化; 旅行商问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：93 / 98

页数：6