Zur Hauptnavigation / To main navigation

Zur Sekundärnavigation / To secondary navigation

Zum Inhalt dieser Seite / To the content of this page

Hauptnavigation / Main Navigation

Sekundärnavigation / Secondary navigation

Inhaltsbereich / Content

###SPLITTER###

Der Travelling Salesman und die Ameisen

Anleitung:

Ameisenalgorithmen sind vom Verhalten der Ameisen inspirierte Optimierungsverfahren, die sich hervorragend zur Wegsuche in Graphen eignen. Ein klassisches Wegsucheproblem ist das sogenannte Travelling Salesman Problem, oder auch Handlungsreisendenproblem.

 Bei diesem Problem sucht ein Handlungsreisender die kürzeste Rundreise, die ihn genau ein Mal in jede Stadt führt, und die in der gleichen Stadt endet, in der sie begonnen hat.

 Hier haben Sie die Gelegenheit, sich als Handlungsreisender gegen die Ameisen zu behaupten. Wer findet die kürzeste Rundreise? Sie können Ihre Rundreise im linken der beiden Fenster eingeben. Die Länge Ihrer Rundreise wird unterhalb davon angegeben. Unterhalb des rechten Fensters können Sie die Länge der besten von einer Ameise gefundenen Rundreise ablesen. Wer ist besser? Ein intelligenter Mensch oder ein Schwarm dummer Ameisen?

 

Draw Tour

Wählen Sie diese Option, um die beste Tour der Ameisen anzeigen zu lassen (in rot).

 

Draw Pheromone

Ist diese Option gewählt, wird in blauer Farbe die Stärke der Pheromonspur für die einzelnen Kanten angezeigt. Dabei entspricht ein sattes Blau einer starken Spur, sehr schwache Pheromonspuren werden in helleren Blautönen angezeigt. Zudem werden stärkere Pheromonspuren durch breitere Linien Dargestellt.

 

Reset Board

Damit können Sie Ihre eingegebene Route löschen.

 

Reset Ants

Damit können Sie die von den Ameisen gefundene Route löschen.

 

Start Ants/More Iterations

Wenn Sie hierauf klicken, werden die Ameisen f�r weitere 10 Iterationen nach der kürzesten Rundreise suchen. Die Anzahl der Ameisen, die Sie auf die Suche schicken, künnen Sie in dem Eingabefeld unterhalb des "Reset Ants"-Buttons einstellen.

 

Random Map

Erstellen Sie eine neue Karte. Die Anzahl der Städte in der Karte können Sie in dem Eingabefeld rechts von dieser Schaltfläche einstellen.

Ameisenalgorithmen werden in unserer Vorlesung Synthese und Optimierung mikroelektronischer Systeme I (SMS) erläutert.

###SPLITTER###^ NACH OBEN