Skip navigation
1 of 9

Vehicle Routing By Ant Colony Optimization

When ants seek out food, each individual ant leaves chemical signals marking its path from the nest to the sustenance. As more and more ants go out foraging, closer sources and more efficient pathways to those spots are more clearly marked by an aggregation of signals, while less optimal routes literally fade away. Computer scientists are improving vehicle routing for delivering everything from parcels to gasoline using a similar algorithm based on this ant colony optimization. Virtual ants travel various paths involving multiple stops until an ideal tack rises above the others.

Image: tomfs