Ant colony optimization
From DDL Wiki
(Difference between revisions)
(→External Links) |
|||
| Line 1: | Line 1: | ||
| - | Ant Colony Optimization (ACO) is a probabalistic technique inspired by the way ants make and find paths from the colony to food. The technique is used to solve | + | Ant Colony Optimization (ACO) is a probabalistic technique inspired by the way ants make and find paths from the colony to food. The technique is used to solve discrete optimization problems that can be reduced to finding good paths through graphs. |
==History== | ==History== | ||
| + | The first appearance of an ACO system was in a Ph.D. thesis in 1992 by Marco Dorigo at Politecnico di Milano. It was called Ant System (AS). Since 1995 various other extended versions of AS have been developed, including Ant Colony System (ACS) and MAX-MIN Ant System (MMAS). In 1999 Dorigo proposed the Ant Colony Optimization metaheuristic this is most common today. | ||
==Real World Ant Behavior== | ==Real World Ant Behavior== | ||
| Line 11: | Line 12: | ||
==References== | ==References== | ||
| + | * Éric Bonabeau, Marco Dorigo et Guy Theraulaz, ''Inspiration for optimization from social insect behaviour'', Nature, 406 39-42, July 2000. | ||
| + | * F. Moyson, B. Manderick, ''The collective behaviour of Ants : an Example of Self-Organization in Massive Parallelism'', Proceedings of AAAI Spring Symposium on Parallel Models of Intelligence, Stanford, California, 1988. | ||
| + | * A. Colorni, M. Dorigo et V. Maniezzo, ''Distributed Optimization by Ant Colonies'', Proceedings of the first european conference on artificial life, Paris, France, Elsevier Publishing, 134-142, 1991. | ||
| + | * M. Dorigo, ''Optimization, Learning and Natural Algorithms'', PhD thesis, Politecnico di Milano, Italy, 1992. | ||
| + | * Éric Bonabeau, Marco Dorigo et Guy Theraulaz, ''Swarm Intelligence: From Natural to Artificial Systems'', Oxford University Press, 1999. ISBN 0-19-513159-2 | ||
| + | * M. Dorigo, T. Stützle, ''Ant Colony Optimization'', MIT Press, 2004. (ISBN 0-262-04219-3) | ||
Revision as of 12:16, 29 November 2006
Ant Colony Optimization (ACO) is a probabalistic technique inspired by the way ants make and find paths from the colony to food. The technique is used to solve discrete optimization problems that can be reduced to finding good paths through graphs.
Contents |
History
The first appearance of an ACO system was in a Ph.D. thesis in 1992 by Marco Dorigo at Politecnico di Milano. It was called Ant System (AS). Since 1995 various other extended versions of AS have been developed, including Ant Colony System (ACS) and MAX-MIN Ant System (MMAS). In 1999 Dorigo proposed the Ant Colony Optimization metaheuristic this is most common today.
Real World Ant Behavior
Application
External Links
Ant Colony Optimization Home Page
References
- Éric Bonabeau, Marco Dorigo et Guy Theraulaz, Inspiration for optimization from social insect behaviour, Nature, 406 39-42, July 2000.
- F. Moyson, B. Manderick, The collective behaviour of Ants : an Example of Self-Organization in Massive Parallelism, Proceedings of AAAI Spring Symposium on Parallel Models of Intelligence, Stanford, California, 1988.
- A. Colorni, M. Dorigo et V. Maniezzo, Distributed Optimization by Ant Colonies, Proceedings of the first european conference on artificial life, Paris, France, Elsevier Publishing, 134-142, 1991.
- M. Dorigo, Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italy, 1992.
- Éric Bonabeau, Marco Dorigo et Guy Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999. ISBN 0-19-513159-2
- M. Dorigo, T. Stützle, Ant Colony Optimization, MIT Press, 2004. (ISBN 0-262-04219-3)
