A Deterministic Metaheuristic Approach Using “Logistic Ants” for Combinatorial Optimization
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.
KeywordsMetaheuristics Chaotic Map Optimization Swarm Intelligence Ant Algorithm
Unable to display preview. Download preview PDF.
- 1.Charrier, R., Bourjot, C., Charpillet, F.: A nonlinear multi-agent system designed for swarm intelligence: The logistic MAS. In: International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007, Boston (2007)Google Scholar
- 3.Collet, P., Eckmann, J.P.: Iterated Maps on the Interval as Dynamical System. Birkhäuser, Basel (1980)Google Scholar