Ant Colony Optimization

⛔ ACO mimics the foraging behavior of social ants in a colony, and pheromone is used for simulating the local interactions and communications among ants. ⛔

Ant Colony example Yep. It's based on the ants in real life

Q: Why Ant Colony Optimization? (ACO)

A: ACO is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs. It can have several advantages over other algorithms too!

ACO has had a relatively short history

Firstly introduced by Marco Dorigo (1992)

Wikipedia Ant colony history
Source: Wikipedia


PROS CONS
Utilization in dynamic scenarios like against dynamic obstacles Can lead to rapid discovery of decent solutions
Coding such an algorithm is challenging Analysis can be hard
Can be efficient for Traveling Salesman and likeminded problems Random decision making

Demo implmentation of Ant Colony.

Sources:

  1. Wiki Link
  2. W3 Schools for help on tags/styling/misc info