An Ant System Algorithm with Random Perturbation Behavior for Complex TSP Problem
求解复杂TSP问题的随机扰动蚁群算法

Based on the Basic Ant System(BAS) algorithm, a novel Ant System with Random Perturbation Behavior(RPAS) is presented in this paper, and it is applied to solve complex TSP problem. The new algorithm includes two important aspects: a perturbation factor formulated by inverse exponent function is developed, on the other hand, corresponding transition strategy with random selection and perturbation behavior is designed. Numerical simulation demonstrates that the new algorithm possesses more strong global optimization capability, and brings about some good results on reducing CPU time, preventing search from being in stagnation behavior. Furthermore, numeric area and selection method of parameters in the new algorithm are exploringly studied.