An Improved Ants Colony Algorithm for NP-hard Problem of Travelling Salesman
ACO (Ants Colony Optimization) algorithm has already obtained promising effect on solving many problems of combinatorial optimization due to its high efficiency, well robustness, positive feedback and the simultaneousness. Unfortunately the main defects of slow convergence and easy stagnancy in ACO low its applications. Fully employing the advantages of ACO, the paper proposes the novel tactics of updating the whole and local pheromone to avoid early stagnancy. Furthermore, the constraint satisfaction techniques are used to solve the problems of slow convergence by reducing the search space, accelerating search rate and enhancing efficiency. Finally, the case study for travelling salesman problem demonstrates the validation and efficiency of the improved ants colony algorithm.
Keywordsants colony algorithm constraint satisfaction travelling salesman problem NP-hard problem combinatorial optimization
Unable to display preview. Download preview PDF.
- 10.Colorni, A., Dorigo, M., Maniezzo, V.: Distributed Optimization by Ant Colonies. In: Varela, F., Bourgine, P. (eds.) Proceedings of the First European Conference on Artificial Life, Paris,France, pp. 134–142. Elsevier Publishing (1991)Google Scholar