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
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
