An Ant System Algorithm with Random Perturbation Behavior for Complex TSP Problem

郝晋,石立宝,周家启
DOI: https://doi.org/10.3321/j.issn:1000-6788.2002.09.016
2002-01-01
Abstract:Based on the Basic Ant System (BAS) algorithm, a novel Ant System with Random Perturbation Behavior (RPAS) is presented, 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.
What problem does this paper attempt to address?