So lösen die Computer-Ameisen das Handlungsreisenden-Problem

Hier können Sie unsere Ameisen bei der Arbeit beobachten. Sie werden feststellen, dass die Ameisen keinesfalls 77 140 Jahre zur Lösung des Problems benötigen. Im Beispielsfall liegt die kürzeste Rundreise durch 20 Städte Europas bei 19 241 Km. Diese optimale Lösung finden die Ameisen leicht in weniger als einer Sekunde Rechenzeit. [Programm starten]

Allerdings sei an dieser Stelle angemerkt, dass die Computer-Ameisen genau wie ihre natürlichen Vorbilder nicht in jedem Fall die optimale Lösung finden. Jedoch sind die Lösungen (auch bei noch größeren Problemen n>20) stets nahe am Optimum.

Sind Sie besser als die Ameisen?

Hier können Sie feststellen, ob Sie besser Rundreisen bestimmen können als die Ameisen. [Programm starten]

Um eine eigene Tour zu erzeugen, müssen Sie wie folgt verfahren:

• Klicken Sie auf einen Startort und halten die Taste gedrückt.
• Ziehen Sie die Maus bei gedrückter linker Maustaste auf einen Zielort.
• lassen Sie die Maustaste los.

Was steckt hinter der Oberfläche?

Die artifiziellen Ameisen im Rechner legen nun keinesfalls Pheromon ab. Vielmehr wird die Stärke des Pheromons zwischen einzelnen Orten durch Fließkommazahlen in Matritzen repräsentiert. Auf diese Weise kann vom Computer die Auswahlwahrscheinlichkeit der Städte berechnet werden:

Nach der Auswahl einer Strecke kann auf diese Weise genau wie bei den natürlichen Vorbildern der Weg markiert werden:

Diese Ausführungen sollen lediglich eine Idee der mathematischen Abläufe vermitteln. Eine exaktere Beschreibung mit ihren mathematischen Feinheiten findet sich hier.