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

Ant Colony Algorithm – Applet JAVA (Foraging).

     Report (.doc), 89 pages.

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