自适应蚁群算法在TSP问题中的应用

Application of Self-adaptive Ant Colony Optimization in TSP

针对传统的蚂蚁算法容易出现早熟和停滞现象,提出了一种自适应蚂蚁算法(Self-Adaptive Ant Colony Algorithm,SAACA)并选择典型TSP问题进行实验.结果表明:改进的蚁群算法具有更好的搜索全局最优解的能力以及更好的稳定性和收敛性.

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..