Introducing the Environment in Ant Colony Optimization
Résumé
Meta-heuristics are general-purpose methods for global optimization, which take generally inspiration from natural behaviors and phenomena. Among the others, Ant Colony Optimization (ACO) received particular interest in the last years. In this work, we introduce the environment in ACO, for the meta-heuristic to perform amore realistic simulation of the ants' behavior. Computational experiments on instances of the GPS Surveying Problem (GSP) show that the introduction of the environment in ACO allows us to improve the quality of obtained solutions.