Study of parametric relation in ant colony optimization approach to traveling salesman problem

Abstract

Presetting control parameters of algorithms are important to ant colony optimization (AGO). This paper presents an investigation into the relationship of algorithms performance and the different control parameter settings. Two tour building methods are used in this paper including the max probability selection and the roulette wheel selection. Four parameters are used, which are two control parameters of transition probability α and β, pheromone decrease factor p, and proportion factor q0 in building methods. By simulated result analysis, the parameter selection rule will be given. © Springer-Verlag Berlin Heidelberg 2006.