Verfahren als Algorithmus
Obwohl wir die zentrale Frage, nämlich wie aus einem Elternpaar zwei Kinder erzeugt werden können, noch nachgehen müssen, fassen wir das grundlegende Verfahren bereits zusammen:
Wähle zunächst die Parameter des genetischen Verfahrens: Populationsgröße , Elternpaare pro Generation und Anzahl an Generationen .
Führe nun folgende Schritte aus:
- Erzeuge eine (Start-)Generation bestehend aus insgesamt Individuen (Permutationen bzw. Rundtouren) samt Fitness. (Alle Individuen können dabei rein zufällig erzeugt werden.)
- Wähle Elternpaare aus den Individuen der aktuellen Generation aus.
- Erzeuge zu jedem Elternpaar genau zwei Kinder (samt Fitness) und füge diese der aktuellen Generation bzw. Population hinzu.
- Reduziere die Population derart, sodass die Individuen mit der besten Fitness die nächste Generation bilden. Gehe wieder zu Schritt 2, bis schließlich Generationen bestimmt wurden.
Das Ergebnis des Verfahrens ist das Individuum der -ten Generation mit der besten Fitness.
In der folgenden Abbildung wird der Ablauf des Algorithmus nochmals dargestellt:
![](figure/courses/tsp/algorithmus.png)