Ant Colony Optimization

• ACO is inspired by the foraging behavior of ants
• It uses a colony of artificial ants that cooperatively search for good solutions by depositing pheromones on the edges of a graph
• The pheromone trails guide future ants towards promising solutions
• ACO has been used for the travelling salesman problem, Graph Colouring Problem, and routing in communication networks.

• ACO - Construction Solutions

Repository

• https://github.com/rhgrant10/acopy/blob/ff074ae2d86d2a28794fee928d4d2639b497cd58/acopy/ant.py#L159
• https://github.com/hasnainroopawalla/ant-colony-optimization

TSP Solution

• https://github.com/yammadev/aco-tsp
• GitHub - Vampboy/Ant-Colony-Optimization: implementation of Ant colony Optimization using Python

Resources

• towardsdatascience
• https://web.archive.org/web/20240525184440/https://indiaai.gov.in/article/understanding-ant-colony-optimization-algorithms
• https://www.upperinc.com/glossary/route-optimization/ant-colony-optimization/

Video

https://m.youtube.com/watch?v=EJKdmEbGre8

• Ant Colony Optimization - YouTube

Libraries

https://pypi.org/project/antsys/

https://python.plainenglish.io/ant-colony-optimization-for-finding-the-optimal-well-trajectory-d673b86cf7a1

Factors

• Visibility Factor
• Pheromone factor

Semiotics

• Communications
• Cooperations