Theoretical and experimental study on parameters setting of Ant Colony Optimization

Yanpeng Liu,Yongsheng Yu,Wanjun Tian,Mingguang Wu,Jixin Qian
DOI: https://doi.org/10.1109/INDIN.2008.4618197
2008-01-01
Abstract:The parameters setting of evaporation rate and initial pheromone value of ant colony optimization are studied in this paper. Theorem 1 shows that the pheromone increment is a value between g(smax) and g(smin), which provides theoretical basis for the setting of the low pheromone bound tau min. The estimation formula of evaporation rate p is given. The results are useful to understanding this algorithm and using it to solve combinatorial optimization problems. Results of simulation experiments testify the effectiveness of the conclusions.
What problem does this paper attempt to address?