Historical milestone · 1996
Ant System
Reviewed through September 18, 2026
1996 · Historical milestone
Ant System
- Era
- 1990s
- Theme
- Multi-agent coordination
- Evidence form
- Artificial ants constructed solutions and reinforced shared pheromone trails on traveling-salesperson instances
- School / paradigm
- Swarm intelligence
- Institution / context
- Politecnico di Milano
- Researchers
- Marco Dorigo; Vittorio Maniezzo; Alberto Colorni
Researcher index
Marco Dorigo
Swarm intelligence · Politecnico di Milano
Ant System
Why it still matters. Established stigmergic population search for combinatorial optimization.
Representative source for this researcher — not necessarily the source of this milestone: https://doi.org/10.1109/3477.484436 (opens in a new tab)
School of thought
Distributed AI and swarm intelligence
Matched on representative researcher.
Collective capability can emerge through protocols, local rules, markets, shared memory, or repeated interaction among autonomous units.
Critique. Coordination overhead, conflict, incentive misalignment, and integration failures can erase gains.
Modern descendants. Multi-agent LLM systems, specialist ensembles, robot swarms, markets, and collaborative coding agents.
Understand
Plain-language record, transferred from the reviewed source module.
Theory or experimental setup. Showed distributed stochastic agents can coordinate through an external memory and collectively optimize paths.
Result / historical claim. Convergence and parameter sensitivity can be problematic; success depends on problem-specific representation.
Apply
Professional implication, only where the reviewed record states one.
The checked-in record does not state a separate professional application for this entry. The topic page places it in the wider research lineage: Multi-agent coordination.
Verify
Evidence status, stated limitations, and the external sources this record actually carries.
Evidence form. Artificial ants constructed solutions and reinforced shared pheromone trails on traveling-salesperson instances
Limitation / debate. Stigmergic coordination, distributed search, collective memory, and multi-agent optimization.
Source status. The source link below is the verified link our reviewed topic research already carries for this milestone.
Reproduce
A reproduction tutorial is linked only when one exists for this exact record.
A reproduction tutorial is not yet available for this entry. The closest reviewed material is Multi-agent coordination.
Cite or share
APA-like: This historical record carries a year only, and no author or publisher of record in the checked-in data. An APA reference would have to invent that metadata.
BibTeX: BibTeX requires an author and publication venue. Historical lineage entries store a narrative record and its source link, not structured authorship, so the field would be fabricated.