Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
0 2 4 3 1 0 4 2 3 1 VM Kreuzung : edge recombination crossover 0 2 3 4 1 0 2 3 4 1 Zufällige Auswahl eines Gens von V Startpunkt der Rundreise Möglichst Erhalt von Nachbarschaften Favorisierung gleicher Wegabschnitte
2
0 2 4 3 1 0 4 2 3 1 VM Kreuzung : edge recombination crossover 0 2 3 4 1 0 2 3 4 1 Zufällige Auswahl eines Gens von V Startpunkt der der Rundreise ?
3
0 2 4 3 1 0 4 2 3 1 VM Kreuzung : edge recombination crossover 0 2 3 4 1 0 2 3 4 1 Zufällige Auswahl eines Gens von V Startpunkt der der Rundreise K 2 0 2 3 4 1
4
0 2 4 3 1 0 4 2 3 1 VM Kreuzung : edge recombination crossover 0 2 3 4 1 0 2 3 4 1 Suche nach geeigneten gemeinsamen Verbindungen K 2 0 2 3 4 1 Nachbarn von 2 V: 1, 3 M: 0, 3 } 1, 3, 0 3 Verknüpfungen: 1 2, 0, 4 (3mal) | 3 4, 2 (2mal) | 0 1, 4, 2 (3mal)
5
0 2 4 3 1 0 4 2 3 1 VM Kreuzung : edge recombination crossover 0 2 3 4 1 0 2 3 4 1 Suche nach geeigneten gemeinsamen Verbindungen K 2 0 2 3 4 1 Nachbarn von 3 V: 2, 4 M: 2, 4 } 2, 4 4 3
6
0 2 4 3 1 0 4 2 3 1 VM Kreuzung : edge recombination crossover 0 2 3 4 1 0 2 3 4 1 Suche nach geeigneten gemeinsamen Verbindungen K 2 0 2 3 4 1 Nachbarn von 4 V: 0, 3 M: 3, 1 } 0, 3, 1 0 3 Zufällig oder erstes 4 Verknüpfungen: 0 1, 4, 2 (3mal) | 3 vorhanden | 1 2, 0, 3 (3mal)
7
0 2 4 3 1 0 4 2 3 1 VM Kreuzung : edge recombination crossover 0 2 3 4 1 0 2 3 4 1 Suche nach geeigneten gemeinsamen Verbindungen K 2 0 2 3 4 1 Nachbarn von 0 V: 1, 4 M: 1, 2 } 1, 2, 4 0 3 4 1
8
0 2 4 3 1 0 4 2 3 1 VM Kreuzung : edge recombination crossover 0 2 3 4 1 0 2 3 4 1 Suche nach geeigneten gemeinsamen Verbindungen Mögliche Schwierigkeiten: Alle Nachbarn sind bereits vergeben! Lösung: K 2 Nachbarn von 0 V: 2, 4 M: 3, 2 } 3, 4, 2 0 3 4 1 Fehlendes Gen auffüllen – Rundreise sichern
Ähnliche Präsentationen
