Ant System with Distributed Values of Pheromone Evaporation

Authors

  • R. Laptik Vilnius Gediminas Technical University, University of Bialystok

DOI:

https://doi.org/10.5755/j01.eee.18.8.2629

Keywords:

Ant colony optimization, computational efficiency, gaussian distribution, optimization, parameter estimation

Abstract

The 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.

DOI: http://dx.doi.org/10.5755/j01.eee.18.8.2629

Downloads

Published

2012-10-17

How to Cite

Laptik, R. (2012). Ant System with Distributed Values of Pheromone Evaporation. Elektronika Ir Elektrotechnika, 18(8), 69-72. https://doi.org/10.5755/j01.eee.18.8.2629

Issue

Vol. 18 No. 8 (2012)

Section

SYSTEM ENGINEERING, COMPUTER TECHNOLOGY

License

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.