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

fYear

2008

fDate

1-6 June 2008

Firstpage

3507

Lastpage

3514

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CEC.2008.4631272

Filename

4631272