| 改进蚁群算法及其仿真研究 |
| |
| 引用本文： | 李将军,叶仲泉,宫子风.改进蚁群算法及其仿真研究[J].计算机应用,2008,28(Z2). |
| |
| 作者姓名： | 李将军 叶仲泉 宫子风 |
| |
| 作者单位： | 重庆大学数理学院,重庆,400044 |
| |
| 摘 要： | 在基本蚁群算法在基于蚁群系统(ACS)的基础上进行了改进,提出了一种新的局部更新策略,使得局部更新更有效更强健,同时采用动态的α值和信息素自适应调整策略,扩大了可行解的范围,有效抑制收敛过程中的停滞现象,提高了蚁群算法的求解性能.通过对多种旅行商问题(asp)的仿真实验,并分别与ACS和最大最小蚁群算法(MMAS)进行了比较,结果表明,该算法在性能上远优于ACS和MMAS.
|
| 关 键 词： | 蚁群算法 局部更新策略 旅行商问题 |
Improved ant colony algorithm and its simulation |
| |
| LI Jiang-jun,YE Zhong-quan,GONG Zi-feng.Improved ant colony algorithm and its simulation[J].journal of Computer Applications,2008,28(Z2). |
| |
| Authors: | LI Jiang-jun YE Zhong-quan GONG Zi-feng |
| |
| Affiliation: | LI Jiang-jun,YE Zhong-quan,GONG Zi-feng(College of Science,Chongqing University,Chongqing 400044,China) |
| |
| Abstract: | |
| |
| Keywords: | ant colony algorithm local updating rule Traveling Salesman Problem(TSP) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
