Solving Traveling Salesman Problem by Chaos Ant Colony Optimization Algorithm
解旅行商问题的混沌蚁群算法

By use of the properties of ergodicity, randomicity, and regularity of chaos, a chaos ant colony optimization (CACO) algorithm is proposed to solve traveling salesman problem. The basic principle of CPSO algorithm is that chaos initialization is adopted to improve individual quality and chaos perturbation is utilized to avoid the search being trapped in local optimum. Compared with the standard GA and simulated annealing algorithm ,simulation results show that chaos ant colony optimization is a simple and effective algorithm.