This lecture introduces distributed AI and swarm intelligence. After a brief discussion of the difference between these approaches and the previous evolutionary and nature-inspired metaheuristics, we cover Ant Colony Optimization (ACO)/Ant System (AS), which is an approach for combinatorial optimization over discrete decision spaces based on how trail-laying ants find the shortest path from nest to food. Because this approach involves agents communicating/coordinating through persistent modifications of the environment, it falls under the category of using "stigmergy."
Whiteboard notes can be found at:
No comments:
Post a Comment