Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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.

Ähnliche Präsentationen


Präsentation zum Thema: "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."—  Präsentation transkript:

1 VM Kreuzung : edge recombination crossover Zufällige Auswahl eines Gens von V Startpunkt der Rundreise Möglichst Erhalt von Nachbarschaften Favorisierung gleicher Wegabschnitte

2 VM Kreuzung : edge recombination crossover Zufällige Auswahl eines Gens von V Startpunkt der der Rundreise ?

3 VM Kreuzung : edge recombination crossover Zufällige Auswahl eines Gens von V Startpunkt der der Rundreise K

4 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)

5 VM Kreuzung : edge recombination crossover Suche nach geeigneten gemeinsamen Verbindungen K Nachbarn von 3 V: 2, 4 M: 2, 4 } 2, 4 4 3

6 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)

7 VM Kreuzung : edge recombination crossover Suche nach geeigneten gemeinsamen Verbindungen K Nachbarn von 0 V: 1, 4 M: 1, 2 } 1, 2,

8 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


Herunterladen ppt "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."

Ähnliche Präsentationen


Google-Anzeigen