A deterministic metaheuristic approach using "logistic ants" for combinatorial optimization

  • Authors:
  • Rodolphe Charrier;Christine Bourjot;François Charpillet

  • Affiliations:
  • LORIA, Vandoeuvre-lès-Nancy, France;LORIA, Vandoeuvre-lès-Nancy, France;LORIA, Vandoeuvre-lès-Nancy, France

  • Venue:
  • ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.