en
Scientific article
English

Optimization by ant algorithms: possible roles for an individual ant

ContributorsZufferey, Nicolasorcid
Published inOptimization Letters, vol. 6, p. 963-973
Publication date2012
Abstract

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.

Keywords
  • Metaheuristics
  • Ant algorithms
  • Graph coloring
Citation (ISO format)
ZUFFEREY, Nicolas. Optimization by ant algorithms: possible roles for an individual ant. In: Optimization Letters, 2012, vol. 6, p. 963–973.
Main files (1)
Article (Published version)
accessLevelPrivate
Identifiers
  • PID : unige:26154
532views
0downloads

Technical informations

Creation01/29/2013 12:47:00 PM
First validation01/29/2013 12:47:00 PM
Update time03/14/2023 8:01:20 PM
Status update03/14/2023 8:01:20 PM
Last indexation01/16/2024 1:08:09 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack