×

CHAC

swMATH ID: 2760
Software Authors: Mora, A.M.; Merelo, J.J.; Laredo, J.L.J.; Millan, C.; Torrecillas, J.
Description: CHAC, A MOACO algorithm for computation of bi-criteria military unit path in the battlefield: Presentation and first results We present a MultiObjective Ant Colony Optimization (MOACO) algorithm, called CHAC, designed to solve the problem of finding the path for a military unit that minimizes the cost in resources while maximizing safety. Unlike previous MOACO algorithms, CHAC uses a single colony and two different state transition rules: One that combines the heuristic and pheromone information of both objectives and another based on the dominance concept of multiobjective optimization problems. These rules have been evaluated in different scenarios (maps with different degrees of difficulty), outperforming a greedy algorithm (taken as baseline), and yielding a good military behavior in the tactical sense. In comparison, the combined rule is slightly better than the rule based on dominance.
Homepage: http://dl.acm.org/citation.cfm?id=1552341
Keywords: multiobjective and colony optimization
Related Software: MACS-VRPTW; TSPLIB; jMetal; MPI/MPICH; CUDA
Referenced in: 2 Publications

Referencing Publications by Year