Neuronale Netze
und ihre Anwendungen
Aufgabe 4.3
Selbstorganisierende Karten und das
Problem des Handlungsreisenden
Marius Heuler
Jörg Linhart
Angefertigt am
Lehrstuhl für verteilte Systeme (Informatik III)
Bayerische Julius--Maximilians--Universität Würzburg
Betreuer: Prof. Dr.--Ing. P. Tran--Gia
und Dipl.--Inform. Kurt Tutschku
Abstrakt
Unsere Programmieraufgabe bestand darin, das bekannte Problem des
Handlungsreisenden (,,Traveling Salesman Problem``) mit Hilfe von
selbstorganisierenden Karten nach Kohonen zu lösen. Hierbei soll
eine möglichst kurze Tour zum Besuch aller Städte gefunden werden,
wobei die Position der Städte vorgegeben ist. Der hier verwendetete
Lösungsansatz legt eine Art Gummiband durch das Gebiet der Städte,
das von den Städten angezogen wird und so die endgültige Reiseroute
festlegt. Das Band wird dabei von einzelnen Punkten (Nodes) gebildet,
wobei auch Nodes hinzugefügt oder gelöscht werden können
Marius Heuler
Thu Nov 23 00:27:57 GMT 1995