Abstract
This paper describes and compares mono- and multi-objective Ant Colony System approaches designed to solve the problem of finding the path that minimizes resources while maximizing safety for a military unit in realistic battlefields. Several versions of the previously presented CHAC algorithm, with two different state transition rules are tested. Two of them are extreme cases, which only consider one of the objectives; these are taken as baseline. These algorithms, along with the Multi-Objective Ant Colony Optimization algorithm, have been tested in maps with different difficulty. hCHAC, an approach proposed by the authors, has yielded the best results.
Supported by NadeWeb (TIC2003-09481-C04-01) and PIUGR (9/11/06) projects
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Mora, A.M., Merelo, J.J., Millán, C., Torrecillas, J., Laredo, J.L.J.: CHAC. a MOACO algorithm for computation of bi-criteria military unit path in the battlefield. In: Pelta, D.A., Krasnogor, N. (eds.) Proceedings of the Workshop on Nature Inspired Cooperative Strategies for Optimization. NICSO’2006, June 2006, pp. 85–98 (2006)
Mora, A.M., Merelo, J.J., Millán, C., Torrecillas, J., Laredo, J.L.J., Castillo, P.A.: Enhancing a MOACO for solving the bi-criteria pathfinding problem for a military unit in a realistic battlefield. In: Giacobini, M. (ed.) EvoWorkshops 2007. Applications of Evolutionary Computing. LNCS, vol. 4448, pp. 712–721. Springer, Heidelberg (2007)
García-Martínez, C., Cordón, O., Herrera, F.: An empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 61–72. Springer, Heidelberg (2004)
Barán, B., Schaerer, M.: A multiobjective ant colony system for vehicle routing problem with time windows. In: IASTED International Multi-Conference on Applied Informatics. Number 21 in IASTED IMCAI, 97–102 (2003)
Dorigo, M., Stützle, T.: The ant colony optimization metaheuristic: Algorithms, applications, and advances. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, pp. 251–285. Kluwer Academic Publishers, Dordrecht (2002)
Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw-Hill, New York (1999)
Coello, C.A.C., Veldhuizen, D.A.V., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Dordrecht (2002)
Iredi, S., Merkle, D., Middendorf, M.: Bi-criterion optimization with multi colony ant algorithms. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 359–372. Springer, Heidelberg (2001)
Gambardella, L., Taillard, E., Agazzi, G.: Macs-vrptw: A multiple ant colony system for vehicle routing problems with time windows. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 73–76. McGraw-Hill, New York (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mora, A.M., Merelo, J.J., Millán, C., Torrecillas, J., Laredo, J.L.J., Castillo, P.A. (2007). Comparing ACO Algorithms for Solving the Bi-criteria Military Path-Finding Problem. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds) Advances in Artificial Life. ECAL 2007. Lecture Notes in Computer Science(), vol 4648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74913-4_67
Download citation
DOI: https://doi.org/10.1007/978-3-540-74913-4_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74912-7
Online ISBN: 978-3-540-74913-4
eBook Packages: Computer ScienceComputer Science (R0)