A Deterministic Metaheuristic Approach using "Logistic Ants" for Combinatorial Optimization. - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2010

A Deterministic Metaheuristic Approach using "Logistic Ants" for Combinatorial Optimization.

Rodolphe Charrier
Christine Bourjot
  • Fonction : Auteur
  • PersonId : 830457

Résumé

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.
Fichier principal
Vignette du fichier
RCharrier_Ants2010.pdf (155.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00549250 , version 1 (08-03-2011)

Identifiants

Citer

Rodolphe Charrier, Christine Bourjot, François Charpillet. A Deterministic Metaheuristic Approach using "Logistic Ants" for Combinatorial Optimization.. Ants 2010 Seventh International Conference on Swarm Intelligence, Sep 2010, Brussels, Belgium. pp.344-351, ⟨10.1007/978-3-642-15461-4_30⟩. ⟨inria-00549250⟩
128 Consultations
175 Téléchargements

Altmetric

Partager

More