Skriptum: Optimierung
Results 1 to 2 of 2
  1. #1
    shabby's Avatar
    Title
    Elite
    Join Date
    Jan 2002
    Location
    Schrödinger, 1040 Wien
    Posts
    267
    Thanks
    2
    Thanked 9 Times in 8 Posts

    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. #2

    Title
    Principal
    Join Date
    Dec 2001
    Posts
    88
    Thanks
    0
    Thanked 0 Times in 0 Posts
    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)
    Last edited by qmp; 21-06-2002 at 12:29.

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •