Skip to content

Instantly share code, notes, and snippets.

@monken
Forked from anonymous/gist:1302226
Created October 20, 2011 20:19
Show Gist options
  • Save monken/1302231 to your computer and use it in GitHub Desktop.
Save monken/1302231 to your computer and use it in GitHub Desktop.

Diese Tour stellt ein mögliches Individuum im Lösungsraum dieses TSP dar, genau wie die (ebenfalls willkürlich ausgewählte) Tour $[1, 5, 7, 6, 4, 3, 8, 2]$ oder beliebige andere Permutationen der 8 Kunden. Zusammen bildet eine Menge solcher zulässigen Lösungen eine \textit{Population}. Die \textit{Fittness} jedes Individuums kann außerdem durch eine \textit{Fittnessfunktion} bestimmt werden, in diesem Beispiel repräsentiert durch den Zielfunktionswert, bzw. der Länge der Touren.

Ausgehend von solch einer initialen Population besteht die Vorgehensweise eines genetischen Algorithmus nun, wie in Abbildung \ref{genetische_algorithmen_flow_chart} dargestellt, aus vier Phasen, die bis zu einem vorher definierten Abbruchkriterium (z.B. eine maximale Anzahl an Iterationen) durchlaufen werden. Im ersten Schritt werden die Individuen der aktuellen Population herausselektiert, die an der Reproduktion der nächsten \textit{Generation} beteiligt sein sollen. Danach folgt die eigentliche Reproduktion, die aus einer Rekombination zweier Individuen, oder der Mutation eines Individuums bestehen kann...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment