algorithmcomputer-sciencegraph-theorymontecarloant-colony

Where can I learn more about "ant colony" optimizations?


I've been reading things here and there for a while now about using an "ant colony" model as a heuristic approach to optimizing various types of algorithms. However, I have yet to find an article or book that discusses ant colony optimizations in an introductory manner, or even in a lot of detail. Can anyone point me at some resources where I can learn more about this idea?


Solution

  • On the off chance that you know German (yes, sorry …), a friend and I have written an introduction with code about this subject which I myself find quite passable. The text and code uses the example of TSP to introduce the concept.

    Even if you don't know German, take a look at the code and the formulas in the text, this might still serve.