HOME INHALT DOWNLOAD AUTOR IMPRESSUM

weiterzurück5. Feststellungen und Ausblick


  5.1 Feststellungen
  1. Die ZIP-Methode der Zerlegung in zwei Teilgraphen ist neu. Aufgrund ihrer sehr einfachen Struktur lassen sich die Ergebnisse unmittelbar und direkt gewinnen.

  2. Zusätzlich erhält man eine Struktur der Kanten aufgrund der Beziehung zwischen Anfangsknoten einer Kante und dem Kantenplatz innerhalb des Teilgraphen, die für weitere Optimierungen genutzt werden kann.

  3. Aufgrund der Form der Normalverteilung bei den Ausprägungen scheint die Zerlegung in zwei Teilgraphen besonders wirksam.

  4. Für das Verfahren ist ein heuristisch ermittelter möglichst kleiner Ausgangswert günstig aber nicht zwingend, weil relativ schnell ein nahe dem Optimum liegender Graph gefunden wird.

  5. Das Rundreiseproblem zwischen 26 europäischen Hauptstädten ist kombinatorisch gelöst.

 Zum Algorithmus selbst:

  1. Es lässt sich mit Sicherheit sagen, ob das Optimum gefunden wurde.

  2. Kann der kleinste Teilgraph ermittelt werden, so lässt sich mit großer Wahrscheinlichkeit auch der optimale Gesamtgraph bestimmen.

  3. Teilgraph und Komplement-Teilgraph gehören derselben Graph-Familie an.

  4. Die Symmetrie wird voll genutzt.

  5. Mit wachsendem n verliert die Symmetrie gegenüber der Reihenfolgeregel an Gewicht. 

5.2 Ausblick

Es bleibt zu prüfen, ob die neue ZIP-Methode auch auf andere Optimierungsprobleme angewandt oder mit anderen Verfahren kombiniert werden kann und ggf. auch weitere Erfolge bei heuristischen Verfahren bringt.

Alle Aspekte des neuen algebraischen Lösungsansatzes sind sicherlich noch nicht geklärt und sollten weiter untersucht werden.

Anmerkungen und Erläuterungen

 

weiterzurück