ANT COLONY OTIMIZATION basics and algorithm
3.1. ACO algorithm introduction and basics
The concept of ACO has been inspired by observation of real ants while wondering for food source. An ant while in search of food source lays a certain amount of pheromone trail along the path traversed. The laying of pheromone serves dual purpose to the ant. Firstly, it marks the path for other randomly moving aunts and secondly, it helps the aunt to return to its original source. Now, whenever a redundantly moving aunt senses pheromone fragments it is likely that it will follow the same path and hence by mechanism of positive feedback this new aunt lays more pheromone on that path. The amount of pheromone laid by the new aunt will intensifies the amount of already present pheromone trail on a specific …show more content…
Simple TSP example Ant A1 A2 A3 A4
3.1. ACO algorithm introduction and basics
The concept of ACO has been inspired by observation of real ants while wondering for food source. An ant while in search of food source lays a certain amount of pheromone trail along the path traversed. The laying of pheromone serves dual purpose to the ant. Firstly, it marks the path for other randomly moving aunts and secondly, it helps the aunt to return to its original source. Now, whenever a redundantly moving aunt senses pheromone fragments it is likely that it will follow the same path and hence by mechanism of positive feedback this new aunt lays more pheromone on that path. The amount of pheromone laid by the new aunt will intensifies the amount of already present pheromone trail on a specific …show more content…
Simple TSP example Ant A1 A2 A3 A4