Ant colony optimization solves combinatorial optimization problems, most famously variants of the travelling salesman problem, by simulating a colony of artificial ants that construct candidate solutions step by step while depositing a virtual pheromone on the paths they use, the pheromone amount reflecting how good the resulting solution turned out to be; over many iterations pheromone evaporates from unused paths and accumulates on paths used by good solutions, biasing later ants toward stronger routes. It was introduced by Marco Dorigo in his 1992 doctoral thesis, drawing on the way real ant colonies find efficient paths to food sources through pheromone trails. It belongs to the broader family of swarm intelligence metaheuristics.
Facts
Classification
Design TechniqueHeuristic or Approximation 1 Connections
Associated With
Invented By
Marco Dorigo introduced ant colony optimization in his 1992 doctoral thesis, modeling the foraging behavior of ants.
Sources
1. Wikipedia: Ant colony optimization algorithms
Article body, sentence crediting Dorigo
Initially proposed by Marco Dorigo in 1992 in his PhD thesis
entity record, description (design-technique)
It belongs to the broader family of swarm intelligence metaheuristics.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.