| 自适应蚁群算法在TSP问题中的应用 |
| |
| 引用本文： | 张弛,付媛媛,贾丽媛.自适应蚁群算法在TSP问题中的应用[J].湖南城市学院学报(自然科学版),2011,20(1):54-57. |
| |
| 作者姓名： | 张弛 付媛媛 贾丽媛 |
| |
| 作者单位： | 湖南城市学院,计算机科学系,湖南,益阳,413000 |
| |
| 摘 要： | 针对传统的蚂蚁算法容易出现早熟和停滞现象,提出了一种自适应蚂蚁算法(Self-Adaptive Ant Colony Algorithm,SAACA)并选择典型TSP问题进行实验.结果表明:改进的蚁群算法具有更好的搜索全局最优解的能力以及更好的稳定性和收敛性.
|
| 关 键 词： | 蚁群算法(ACA) 自适应 信息素 模拟退火搜索 |
Application of Self-adaptive Ant Colony Optimization in TSP |
| |
| ZHANG Chi,FU Yuan-yuan,JIA Li-yuan.Application of Self-adaptive Ant Colony Optimization in TSP[J].Journal of Hunan City University:Natural Science,2011,20(1):54-57. |
| |
| Authors: | ZHANG Chi FU Yuan-yuan JIA Li-yuan |
| |
| Institution: | (Department of Computer Science,Hunan City University,Yiyang,Hunan 413000,China) |
| |
| Abstract: | A new adaptive is proposed for the traditional ant algorithm easily appearing precocious and static behavior phenomenon in this paper.And the traditional parameter of pheromone of ant colony algorithm is self-adaptive,the results are indicated that the new adaptive ant colony algorithm has a better ability to search the global optimal solution and hase better stability and astingency.. |
| |
| Keywords: | ACA self-adaptive pheromone simulated anneal searching |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
