Ant Colony Optimization
First stop: the 1996 Ant System formulation.
Mechanism
ACO is examined here through Ant System. Artificial trails are a computational counterpart of biological pheromone; this first entry does not cover every variant.
Claims & sources
EvidenceIn the 1996 Ant System formulation, artificial ants use probabilistic choices and updated shared trail values in combinatorial search.
Confidence is an editorial assessment of support, not a mathematical probability.
Ant system: optimization by a colony of cooperating agents (opens in a new tab)
- Authors
- Marco Dorigo, Vittorio Maniezzo, Alberto Colorni
- Organization
- IEEE
- Source type
- Peer-reviewed paper
- Publication date
- Exact date not established; see publication details
- Publication / identifier
- IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 26(1), 29–41; February 1996 (day not established)
- DOI
- 10.1109/3477.484436
- Accessed
- Source availability
- Available
Supports — The Ant System formulation; not a performance claim for every ACO variant.
Sections I–II, equations (1)–(4); reviewed manuscript PDF pp. 2–6: https://jmvidal.cse.sc.edu/library/dorigo96a.pdf#page=2
SynthesisSWI maps stigmergy's environmental feedback principle to Ant System's artificial trails, forming an inspiration link to ACO.
Confidence is an editorial assessment of support, not a mathematical probability.
Ant system: optimization by a colony of cooperating agents (opens in a new tab)
- Authors
- Marco Dorigo, Vittorio Maniezzo, Alberto Colorni
- Organization
- IEEE
- Source type
- Peer-reviewed paper
- Publication date
- Exact date not established; see publication details
- Publication / identifier
- IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 26(1), 29–41; February 1996 (day not established)
- DOI
- 10.1109/3477.484436
- Accessed
- Source availability
- Available
Supports — The paper states its ant-behavior inspiration; the stigmergy mapping is SWI interpretation.
Sections I–II; reviewed manuscript PDF pp. 2–6: https://jmvidal.cse.sc.edu/library/dorigo96a.pdf#page=2
A Brief History of Stigmergy (opens in a new tab)
- Authors
- Guy Theraulaz, Eric Bonabeau
- Organization
- MIT Press
- Source type
- Peer-reviewed paper
- Publication date
- Exact date not established; see publication details
- Publication / identifier
- Artificial Life 5(2), 97–116; April 1999 (day not established from retrieved DOI metadata)
- DOI
- 10.1162/106454699568700
- Accessed
- Source availability
- Available
Contextualizes — The biological side of the conceptual mapping.
Section 4, p. 111. https://static.ias.edu/pitp/archive/2012files/29.pdf#page=15
SynthesisReading Ant System and AntNet together, SWI infers that shared environmental state can serve as a design pattern for artificial-agent coordination.
Confidence is an editorial assessment of support, not a mathematical probability.
Ant system: optimization by a colony of cooperating agents (opens in a new tab)
- Authors
- Marco Dorigo, Vittorio Maniezzo, Alberto Colorni
- Organization
- IEEE
- Source type
- Peer-reviewed paper
- Publication date
- Exact date not established; see publication details
- Publication / identifier
- IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 26(1), 29–41; February 1996 (day not established)
- DOI
- 10.1109/3477.484436
- Accessed
- Source availability
- Available
Contextualizes — Artificial trail variables provide the optimization example for the synthesis.
Section II; reviewed manuscript PDF pp. 5–6: https://jmvidal.cse.sc.edu/library/dorigo96a.pdf#page=5
AntNet: Distributed Stigmergetic Control for Communications Networks (opens in a new tab)
- Authors
- Gianni Di Caro, Marco Dorigo
- Organization
- AI Access Foundation
- Source type
- Peer-reviewed paper
- Publication date
- Publication / identifier
- Journal of Artificial Intelligence Research 9, 317–365
- DOI
- 10.1613/jair.530
- Accessed
- Source availability
- Available
Supports — AntNet supplies the routing example; transfer to modern LLM agents is untested.
Publisher abstract, https://jair.org/index.php/jair/article/view/10217
Freshness
- Reviewed
- Updated
- Freshness evaluated