Forum: Programmieren allgemein
by fkerber,
15. Dez 2005
Hi!
Entweder bin ich zu "doof" um das zu sehen, oder wir reden aneinander vorbei.
Eine Möglichkeit ein solches TSP zu lösen, ist ja die Nearest-Neighbour-Method, bei der man immer den nächsten Nachbarn auswähöt.
Ich gehe jetzt mal davon aus, dass es neben dieser und der ACO (Ant-Colonisation-Optimization) noch andere Lösungswege gibt. Was mit jetzt fehlt, wären die Namen (optimal natürlich...
Forum: Programmieren allgemein
by fkerber,
15. Dez 2005
Hallo!
Ich erarbeite mir gerade die Lösung des TSP mithilfe des Ameisenalgorithmus. Um dessen Vorzüge aufzuzeigen, würde ich gerne zum Vergleich andere Algorithmen betrachten und ihre jeweiligen Nachteile aufzeigen. Dummerweise hat mir aber auch die Google-Suche nicht effektiv ausgespuckt, was es für Lsöungsmöglichkeiten für das TSP gibt. Ich setze jetzt mal auf euch, dass ihr da doch sicher...