---

Screenshot.jpg

Hallo Zusammen,

ich habe ein Problem mit dem GAWizard. Ich versuche eine Opitmierung einer Tourenplanung durchzuführen (kürzester Weg). Ich habe eine Entfernungsmatrix mit 100 Knoten und eine Anfangstour mit (1,2)+(2,3)+...+(99,100). Mit Angabe der Entfernungen zwischen den einzelnen Knoten, sowie eine Gesamtsumme dieses Weges (1 bis 100). Ausgehend von dieser Tour, möchte ich nun mittels des GAWizard eine Optimierung durchführen. Leider wird keine Opitmierung durchgeführt, dafür kommt eine Fehlermeldung (siehe Anhang). Kann mir jemand bitte erklären, wie ich dieses Problem lösen kann.

Vielen Dank im Vorraus!

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Der GAwizard setzt die Modellparameter, die der GA vorschlägt, durch eine interne Methode "setParameter". Diese Methode muss von Dir programmiert werden. Dabei solltest Du alle Objekte mit root ansprechen. Root ist das Netzwerk, indem der Ereignisverwalter eingesetzt ist. In Deinem Netzwerk gibt es keinen Baustein "S". Das ist die Ursache für den Fehler.

In dieser recht alten Version des GAwizard müssen die internen Methoden "setParameter" und "calculateFitness" programmiert werden. In aktuellen Versionen ist keine Programmierung erforderlich.

Ich möchte bemerken, dass es mit der heute verfügbaren Rechentechnik unmöglich ist, für eine Reihenfolgeoptimierung von 100 Elementen eine optimale Lösung zu finden. Du kannst nur mit einer Näherungslösung rechnen, über deren Qualität man kaum etwas sagen kann.

------------------
PM

www.math4fun.de

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP

---

Hallo PM,
vielen Dank für deine Antwort!
Ein 2 oder 3 opt-Verfahren würde wahrscheinlich eine bessere Lösung finden.

mfG, Frank

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP