fr
Article scientifique
Anglais

Optimization by ant algorithms: possible roles for an individual ant

Contributeurs/tricesZufferey, Nicolasorcid
Publié dansOptimization Letters, vol. 6, p. 963-973
Date de publication2012
Résumé

In most ant algorithms, the role of each ant is to build a solution in a constructive way, basing each decision on the greedy force and the trails. However, different roles are possible for each individual ant, ranging from a negligible help in the decision process to a refined local search heuristic. In this paper, the importance of the role assigned to each ant is discussed. Three general ant methodologies are presented. Comparative results are analyzed for the well-known graph coloring problem.

Mots-clés
  • Metaheuristics
  • Ant algorithms
  • Graph coloring
Citation (format ISO)
ZUFFEREY, Nicolas. Optimization by ant algorithms: possible roles for an individual ant. In: Optimization Letters, 2012, vol. 6, p. 963–973.
Fichiers principaux (1)
Article (Published version)
accessLevelPrivate
Identifiants
  • PID : unige:26154
533vues
0téléchargements

Informations techniques

Création29.01.2013 12:47:00
Première validation29.01.2013 12:47:00
Heure de mise à jour14.03.2023 20:01:20
Changement de statut14.03.2023 20:01:20
Dernière indexation16.01.2024 01:08:09
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack