An Adaptive Dynamic Ant System Based on Acceleration for TSP

Ant system (AS) is a novel simulated evolutionary algorithm which shows many good characters, but it has some typical shortcomings, such as high time complexity, stagnation behavior. An ant adaptive dynamic ant system (ADAS) based on acceleration is proposed, which is improved from AS by modifying the pheromone updating rule and the transition rule with evenness of solution, interesting and acceleration. Simulation shows that the ADAS can solve the contradictory between convergence speed and stagnation behavior efficiently and has a better solution.