Ant Colony Optimization Algorithm based on Tabu Search

Mu-xue ZHANG,Da-min ZHANG,Ju-qing YANG,Chen-rou-ling ZHU

DOI: https://doi.org/10.3969/j.issn.1002-0802.2017.08.012

2017-01-01

Abstract:Aiming at the problem that the ant colony algorithm is easy to fall into the local optimum, the number of iterations is high and the stability is fairly low, an ant colony improvement algorithm based on tabu search is thus proposed. The initial pheromone concentration and pheromone update mechanism are optimized. Then the memory ability and contempt criterion of the tabu search algorithm's is used to make the algorithm have the ability to jump out of the local optimal solution while reducing the number of iterations. The "algorithm relative stability" is defined and the calculation rule agreed, and this is used to compare the stability with various different algorithms. The modified algorithm is applied to the TSP problem of different city scales. The experiment indicates that this modified algorithm is clearly improved in terms of optimization ability, iteration number and stability.