Sciweavers

Share
ANTSW
2010
Springer

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

9 years 1 months ago
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
Rodolphe Charrier, Christine Bourjot, Franç
Added 12 May 2011
Updated 12 May 2011
Type Journal
Year 2010
Where ANTSW
Authors Rodolphe Charrier, Christine Bourjot, François Charpillet
Comments (0)
books