A Deterministic Metaheuristic Approach Using "Logistic Ants" for Combinatorial Optimization

Abstract. Ant algorithms are usually derived from a stochastic modeling based on some specific probability laws. We consider in this paper a full deterministic model of "logistic ants" which uses chaotic maps to govern the behavior of the artificial ants. We illustrate and test this approach on a TSP instance, and compare the results with the original Ant System algorithm. This change of paradigm --deterministic versus stochastic-- implies a novel view of the internal mechanisms involved during the searching and optimizing process of ants. Key words: Metaheuristics, Chaotic Map, Optimization, Swarm Intelligence, Ant Algorithm

• Type: Journal
• Year: 2010
• Where: ANTSW
• Authors: Rodolphe Charrier, Christine Bourjot, François Charpillet
• Keywords: Ant Algorithm, Ants, ANTSW 2010, Artificial Intelligence, Chaotic Map