Skriptum: Optimierung

  • 1) was bedeutet: Generiere eine Anfangslösung U ?? Man geht doch immer von einer leeren Lösungsmenge aus (bei Branch n Bound, TSP).


    2) was bedeutet die Austauschoperation beim 2opt. ?? Ich wähle zwei Kanten, und ersetzte sie, falls sinnvoll, durch zwei andere. Aber durch Welche ?? (p,q) (p+1,q+1) generiert i.A. keine Rundtour.


    3) Wie verwalte ich bitte Kanten so in einem Heap wie bei Prim, S.127 ?? Vorallem die Aktualisierung sowie das Erhalten des Minimums sind unklar.

  • 2) durch (p, q+1) und (q, p+1), einfach auskreuzen


    edit: ist eigentlich das gleiche wie (p,q) (p+1,q+1) kommt ja nur auf die Beschriftung an.
    Die ausgekreuzte Tour (sofern sie existiert) wird nur dann übernommen wenn sie kürzer als die alte ist.


    3) Prim ist nicht Prüfungsstoff (wegen Streik)