Nächste Seite: Genom
Aufwärts: Genetische Algorithmen in der
Vorherige Seite: Genetische Algorithmen in der
  Inhalt
Als erste Übersicht für einen simulierten Evolutionslauf mit
Genetischen Algorithmen kann folgendes Ablaufschema dienen:
- Definition und Initialisierung der für den Lauf benötigten
Parameter
- Initialisierung einer Ausgangspopulation mit zufällig
entstandenen Individuen
- Ausrechnen des Objective Score3.4 aller Individuen innerhalb der
Population und Skalierung desselben anhand des eingestellten
Skalierungsschemas.
- Selektion der Eltern für die Nachfolgegeneration anhand der im
vorigen Schritt berechneten Fortpflanzungswahrscheinlichkeiten.
- Für jedes in der Population zu ersetzende Individuum wird mit
den in Schritt 4 ausgewählten Eltern ein Kind erzeugt.
- Mit den neuen Individuen (Kindern) die Population ganz oder
teilweise ersetzen und diese Population als Ausgangspopulation
definieren.
- Solange das Abbruchkriterium für den Genetischen Algorithmus
nicht erfüllt wird, zurück zu Schritt 3.
- Ausgabe der Endergebnisse.
Je nach Implementation der Genetischen Algorithmen können einzelne
Schritte wegfallen oder etwas früher oder später ausgeführt
werden. Andere, optionale Schritte können gegebenenfalls hinzukommen,
dennoch kann der oben angegebene Algorithmus als gutes
Verständnisfundament für die grundlegende Arbeitsweise der Genetischen
Algorithmen dienen.
Nächste Seite: Genom
Aufwärts: Genetische Algorithmen in der
Vorherige Seite: Genetische Algorithmen in der
  Inhalt
2001-07-08