Stigmergy
Agents have effects upon the environment, which serve as behavior-determining signals to other agents.
Agents communicate and coordinate via the structures that they build. E.g. Pheromone trails in ants, Wasp nests.
Ant Colony Optimization
- Travelling Salesman Problems
- Network Routing (Telecommunications, Internet)
- Robot Colonies (Dangerous environments, Other planets, etc.)
* Excellent method for dynamic problem domains