| 搜索不同TSP最佳路径的多蚁群优化算法 |
| |
| 引用本文： | 吴红,王远世.搜索不同TSP最佳路径的多蚁群优化算法[J].中山大学学报(自然科学版),2005,44(4):13-15,19. |
| |
| 作者姓名： | 吴红 王远世 |
| |
| 作者单位： | 中山大学数学与计算科学学院,广东,广州,510275 |
| |
| 基金项目： | 教育部留学回国人员科研启动基金，广东省自然科学基金 |
| |
| 摘 要： | 提出一种搜索不同TSP最佳路径的多蚁群优化算法.在该算法中,各蚁群中的蚂蚁被其所在蚁群的气味吸引的同时,亦受到其它蚁群气味的排斥.具体表现为:第1个蚁群的蚂蚁不受其它蚁群气味的影响;第2个蚁群只受第一个蚁群的排斥;第3个蚁群只受第1个蚁群和第2个蚁群的排斥,…,最后一个蚁群受其前面每一个蚁群的排斥.该算法通过引入依时间变化的气味蒸发系数,证明了若系统存在不同的最佳路径,则算法中的不同蚁群以概率为1地收敛于不同的最佳路径.
|
| 关 键 词： | 蚁群优化算法 旅行商问题 网络路由 |
| 文章编号： | 0529-6579（2005）04-0013-04 |
| 收稿时间： | 2004-08-26 |
| 修稿时间： | 2004-08-26 |
A Multiple Ant Colonies Optimization Algorithm for Finding Different Optimal Tours in the TSP |
| |
| WU Hong,WANG Yuan-shi.A Multiple Ant Colonies Optimization Algorithm for Finding Different Optimal Tours in the TSP[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2005,44(4):13-15,19. |
| |
| Authors: | WU Hong WANG Yuan-shi |
| |
| Abstract: | |
| |
| Keywords: | ant colony optimization travelling salesman problem network routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
