Ant colony optimization algorithm
Algoritmo de la colonia de hormigas
- Date
- 1992 · confidence high
- Place
- Milan, Italy
- Credited to
- Marco Dorigo
- Field
- Knowledge & symbols
What it is
A probabilistic optimisation technique inspired by the behaviour of real ants, which lay down pheromones to guide others toward good solutions. Artificial agents explore a solution space and reinforce the best paths found.
Introduced by Dorigo in his 1992 doctoral thesis.
What it led to
- Vehicle-routing and network-traffic optimisation
- A family of bio-inspired metaheuristics in combinatorial optimisation