Ant Colony Optimization: An adaptative nature inspired algorithm explained, concretely implemented, and applied to routing protocols in wired and wireless networks



java Toute lhistoire des fourmis Ant Colony Algorithm – Applet JAVA (Foraging). external link Toute lhistoire des fourmis

  word Toute lhistoire des fourmis   Report (.doc), 89 pages.

ppt Toute lhistoire des fourmis Presentation (.ppt), 17 pages.



Some screenshots




Ant Colony Algorithm
An exemple of playground – The yellow point is the nest, the blue point the food.


ACO Java
After some time, the ants will all converge to the shortest path.
The yellow ants are looking for the food, the blue ones are carrying the food and looking for the nest.



Ant Colony Algorithm Java
A crazy playground – the settings need to be tuned to get a good result. For example, try to multiply by 4 the number of ants.

Presentation Ant Colony Optimization