VM Kreuzung : edge recombination crossover Zufällige Auswahl eines Gens von V Startpunkt der Rundreise Möglichst Erhalt von Nachbarschaften Favorisierung gleicher Wegabschnitte
VM Kreuzung : edge recombination crossover Zufällige Auswahl eines Gens von V Startpunkt der der Rundreise ?
VM Kreuzung : edge recombination crossover Zufällige Auswahl eines Gens von V Startpunkt der der Rundreise K
VM Kreuzung : edge recombination crossover Suche nach geeigneten gemeinsamen Verbindungen K 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)
VM Kreuzung : edge recombination crossover Suche nach geeigneten gemeinsamen Verbindungen K Nachbarn von 3 V: 2, 4 M: 2, 4 } 2, 4 4 3
VM Kreuzung : edge recombination crossover Suche nach geeigneten gemeinsamen Verbindungen K Nachbarn von 4 V: 0, 3 M: 3, 1 } 0, 3, Zufällig oder erstes 4 Verknüpfungen: 0 1, 4, 2 (3mal) | 3 vorhanden | 1 2, 0, 3 (3mal)
VM Kreuzung : edge recombination crossover Suche nach geeigneten gemeinsamen Verbindungen K Nachbarn von 0 V: 1, 4 M: 1, 2 } 1, 2,
VM Kreuzung : edge recombination crossover 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, Fehlendes Gen auffüllen – Rundreise sichern