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

  • Authors:
  • Xuyao Luo;Fang Yu;Jun Zhang

  • Affiliations:
  • ,Department of Computer Science, SUN Yat-sen University, P.R. China;Department of Computer Science and Technology, Jinan University, P.R. China;,Department of Computer Science, SUN Yat-sen University, P.R. China

  • Venue:
  • ICIC'06 Proceedings of the 2006 international conference on Computational Intelligence and Bioinformatics - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Presetting control parameters of algorithms are important to ant colony optimization (ACO). 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 ρ, and proportion factor q0 in building methods. By simulated result analysis, the parameter selection rule will be given.