Ant Colony Optimization is a metaheuristic algorithm inspired by the foraging behavior of ants. It involves simulating the way ants communicate and cooperate to find the shortest path between their nest and a food source. History of Ant Colony Optimization Ant Colony Optimization was first introduced by Marco Dorigo in the early 1990s, drawing inspiration from the pheromone trails that ants use to communicate with each other. Since then, it has been successfully applied to various optimization problems in computer science and engineering. It has proven to be particularly useful in solving routing problems, such as the traveling salesman problem. Ant Colony Optimisation has been used in a wide range of applications, including routing optimisation, scheduling problems, and vehicle routing. By mimicking the collaborative and decentralised nature of ant colonies, this algorithm has proven to be effective in finding optimal solutions to complex problems. For example, in routing optimisation, Ant Colony optimisation can be used to find the most efficient path for data packets to travel through a network by simulating how ants find the shortest path to a food source. This can help improve network efficiency and reduce congestion. Additionally, in vehicle routing applications, the algorithm can be used to optimise delivery routes for multiple vehicles by mimicking how ants communicate and coordinate with each other to efficiently explore and exploit different routes. This can ultimately lead to cost savings and faster delivery times. HydroGeek: The newsletter for researchers of water resources https://hydrogeek.substack.com/ Baipatra VSC: Enroll for online courses for Free http://baipatra.ws Energy in Style: Participate in Online Internships for Free http://energyinstyle.website Subscribe to “Books and Items from Soft Computing and Engineering”(InnovateS) https://innovates.gumroad.com/subscribe Promote Books and Items from Soft Computing and Engineering”(InnovateS) and Earn Money https://innovates.gumroad.com/affiliates Seven Metaheuristics to Learn for your Next Data Science Project https://innovates.gumroad.com/l/metaheuristic Introduction to Model Development for Prediction, Simulation, and Optimization. https://imojo.in/1DJDUzm

1. Ant Colony
Optimization
Dr.Mrinmoy Majumder
Founding Editor
hydrogeek.substack.net

2. WORKING
PRINCIPLE
EXAMPLE
PROBLEM

3. SOLUTION

4. Some Points to Note
– Del Tau in Eqn C is also known as Amount of Pheromone Deposited by the Ants
– In our example after first iteration path number 2 were found to be optimal with
respect to 3 ants and path number 4 was worst for one ant and path number 3
was not best not worst. Path no.1 was not selected by any of the ants
– So best path will be n2 and new probability for pheromone deposition as
calculated by Eqn.C for this path is 3.5.
– Worst path will be n4 and new probability as per Eqn.C is 0.5.
– n3 has a new probability of 3. n1 has been not selected by any of the ant so
only evaporation will take place. Hence new probability will be 0.5.
– So total of new probability for all the path will be 7.5 not 10 as shown in the
previous slide.

5. You can apply Ant Colony Optimization for the
following type of projects :
1: Application of Nature-Based Optimization
Techniques in Optimizing Water Used in Renewable
Energy
2: Wave Powered Desalination for Delivering Clean
Water to Developing Countries And Island Nations
3. Optimization of the performance management
system of wave energy converters with the help of
multi-criteria decision techniques and bio-inspired
algorithms
4. Minimization of energy use in surface Water
Treatment Plant
5 : Location Selection for Rain-Water Harvesting
Plants with the help of GWA-Based Neural Networks
6. Minimization of virtual water of a peri-urban capital
city in face of climate change: case study of Tea
Industry
–

6. – HydroGeek: The newsletter for researchers of water
resources
– https://hydrogeek.substack.com/
– Baipatra VSC: Enroll for online courses for Free
– http://baipatra.ws
– Energy in Style: Participate in Online Internships for Free
– http://energyinstyle.website
– Subscribe to “Books and Items from Soft Computing
and Engineering”(InnovateS)
– https://innovates.gumroad.com/subscribe
– Promote Books and Items from Soft Computing and
Engineering”(InnovateS) and Earn Money
– https://innovates.gumroad.com/affiliates
– Seven Metaheuristics to Learn for your Next Data
Science Project
– https://innovates.gumroad.com/l/metaheuristic
– Introduction to Model Development for Prediction,
Simulation, and Optimization.
– https://imojo.in/1DJDUzm
You May Also Like