Title :
Influence of parameters on the performance of a MOACO algorithm for solving the bi-criteria military path-finding problem
Author :
Mora, A.M. ; Merelo, J.J. ; Castillo, P.A. ; Laredo, J.L.J. ; Cotta, C.
Author_Institution :
Dept. of Archit. & Comput. Technol., Univ. of Granada, Granada
Abstract :
This paper presents a statistical parameter analysis of the ant colony optimization algorithm that was implemented to solve the bi-criteria military path-finding problem. Three parameters have been studied using analysis of variance (ANOVA) in order to identify their influence in the results and the most suitable values for them: number of ants, number of iterations and exploration/exploitation factor. In addition, a mean analysis has been performed in order to complete the conclusions obtained. The study has yielded optimal values for the parameters under study, and some internal relationships between them have been identified.
Keywords :
military systems; optimisation; MOACO algorithm; analysis of variance; ant colony optimization algorithm; military path-finding problem; Algorithm design and analysis; Analysis of variance; Ant colony optimization; Costs; Energy consumption; Humans; Safety; Statistical analysis; Vehicles; Weapons;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631272
