Ant System Initial Parameters Distribution
DOI:
https://doi.org/10.5755/j01.eee.110.4.294Abstract
The paper presents some preliminary results on distributing initial parameter values among ants in Ant System. Two cases are studied, one with uniform distribution of heuristic information sensitivity values among ants and other with Gaussian distribution. Experimental analysis is performed by comparing behavior of Ant System with possible parameter values from the range to distributed parameter values solving Traveling Salesman Problem. Minimum mean error found, number of optimal solutions found and convergence speed are used as main indicators of Ant System performance evaluation. Uniform distribution proved to have minimum mean error difference from optimal value not more than 2 % with similar convergence speed. Number of optimal solutions found is from 2 to 5 times worse than in case of optimal parameter value due to small number of ants with parameter set close to optimal. Distribution of initial parameter values proved to be competitive when system complexity increase is not possible and initial values are not known. Bibl. 12, tabl. 2 (in English; abstracts in English and Lithuanian).Downloads
Published
2011-06-08
How to Cite
Laptik, R. (2011). Ant System Initial Parameters Distribution. Elektronika Ir Elektrotechnika, 110(4), 85-88. https://doi.org/10.5755/j01.eee.110.4.294
Issue
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.
