Advertisement

A Deterministic Metaheuristic Approach Using “Logistic Ants” for Combinatorial Optimization

  • Rodolphe Charrier
  • Christine Bourjot
  • François Charpillet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6234)

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.

Keywords

Metaheuristics Chaotic Map Optimization Swarm Intelligence Ant Algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 2.
    Cole, B.J.: Is animal behaviour chaotic? Evidence from the activity of ants. Proceedings of the Royal Society: Biological Sciences 244(1311), 253–259 (1991)CrossRefGoogle Scholar
  3. 3.
    Collet, P., Eckmann, J.P.: Iterated Maps on the Interval as Dynamical System. Birkhäuser, Basel (1980)Google Scholar
  4. 4.
    Deneubourg, J., Aron, S., Goss, S., Pasteels, J.: The self-organizing exploratory pattern of the Argentine ant. Insect Behavior 3, 159–168 (1990)CrossRefGoogle Scholar
  5. 5.
    Dorigo, M., Stützle, T.: Ant Colony Optimization. The MIT Press, Cambridge (2004)zbMATHGoogle Scholar
  6. 6.
    Miramontes, O., Solé, R.V., Goodwin, B.C.: Neural networks as sources of chaotic motor activity in ants and how complexity develops at the social scale. International Journal of Bifurcation and Chaos 11(6), 1655–1664 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Rodolphe Charrier
    • 1
  • Christine Bourjot
    • 1
  • François Charpillet
    • 1
  1. 1.LORIACampus ScientifiqueVandoeuvre-lès-NancyFrance

Personalised recommendations