Ant System Initial Parameters Distribution

R. Laptik

Abstract


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

http://dx.doi.org/10.5755/j01.eee.110.4.294


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Print ISSN: 1392-1215
Online ISSN: 2029-5731