Ant System with Distributed Values of Pheromone Evaporation
Keywords:Ant colony optimization, computational efficiency, gaussian distribution, optimization, parameter estimation
AbstractThe paper presents some preliminary results on distribution of pheromone evaporation values among ants in Ant System. Two cases are studied, one with uniform distribution of pheromone evaporation values among cities and other with Gaussian distribution. Experimental analysis is performed by comparing behavior of Ant System solving Traveling Salesman Problem. Minimum mean error found and number of near optimal solutions found are used as main indicators of Ant System performance evaluation. Pheromone evaporation coefficient values distribution showed very little to no impact on convergence speed. Preliminary experimental results confirm that by introducing a pheromone evaporation asymmetry, Ant System minimum mean error decreases up to 8 % and the number of near optimal solutions increases up to 25 % without sacrifice of convergence speed and without much change in complexity.
How to Cite
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.