Comparing ACO Algorithms for Solving the Bi-criteria Military Path-Finding Problem.

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. [ABSTRACT FROM AUTHOR]