Ameisen finden meist den kürzesten Weg zwischen Ameisenhaufen und Futterquelle. Mit diesem Vorbild entwickelte der italienische Mathematiker Marco Dorigo den Ameisenalgorithmus. Damit lassen sich kombinatorische Optimierungsprobleme heuristisch lösen: Zum Beispiel die Frage nach der optimalen Reiseroute eines Aussendienstmitarbeiters, dem Design von Werkstatthallen oder der Sitzordnung bei Hochzeiten.

Karl-Werner Hansmann und Nils Boysen von der Universität Hamburg stellen das Thema auf einer Website anschaulich dar, inklusive eines Java-Applets, mit dem sich das Travelling-Salesman-Problem nachvollziehen lässt.

Hervorragend geeignet für etwas montägliche Hirnakrobatik.

» Der Ameisenalgorithmus

Hier erscheint jeden Morgen von Montag bis Freitag ein Link zu einem besonders lesenswerten Text rund ums Thema Produktivität. Viel Spaß bei der Lektüre!