TSP via Sintflut

[TSP]

Hi,

ich bin schon seit längerem ein lesendes Mitglied euers Formums und nun hätte ich auch eine Frage, keine sorge, ich suche keinen der meine Aufgabe löst ;-) und ich weiß nicht, ob es das richtige Forum/Subforum ist.

Nun zu meinem Problem, wie in dem Titel schon geschrieben, geht es um das TSP und zwar zu lösen mittels dem Sintflut Algorithmus.

Generel, habe ich auch schon code, der eine Route findet, diese kann, wie bei jedem dieser Optimierungsverfahren natürlich beliebig schlecht sein und soweit funktioniert es auch. Ich bekomme auch meistens Lösungen, die besser sind als der initiale (sehr schlechte Wert). Im Ansatz gehe ich nach folgender Idee.

Meine Frage, wie kann ich es geschickt anstellen, eine neue Route in einem Schritt zu erstellen, das ist bei mir bisher reines Vertauschen zweier Städte.

Schonmal ein Danke von mir

 

[TSP]

Also momentan ist sozusagen eine neue Route, eine bei der zwei durch Zufall gewählte Städte getauscht werden. Mit z.B. diesem Code

City city1=citys.get(x);
City city2=citys.get(y);
citys.set(x, city2);
citys.set(y, city1);

 

[TSP]

Mhh schade, hatte gehofft, es gäbe hier jemanden, der sich mit dem Sintflutalgorithmus von G. Dueck auskennt, scheint aber leider nicht der Fall zu sein. :-(