Pseudocode

eines Genetischen Algorithmus:

1. Wähle eine geeignete Codierung der Chromosomen.
2. Initialisiere zufällig eine Population von Chromosomen und nenne die Ausgangspopulation Generation 0.
3. Wiederhole bis Bewertung bzw. Fitneß zufriedenstellend oder Abbruchbedingung (z.B. Generation 1000) erreicht ist.
4. Bewerte alle Elemente der aktuellen Generation gemäß Bewertungs- und/oder Fitneßfunktion .
5. Selektiere Paare (oder größere Subpopulation) gemäß Heiratsschema und erzeuge mittels Rekombination (Crossover) Nachkommen der aktuellen Generation.
6. Mutiere die Nachkommen.
7. Ersetze Elemente der aktuellen Generation durch die Nachkommen gemäß Ersetzungsschema und erzeuge so eine neue Generation (survival of the fittest).
8. Aktualisiere Abbruchbedingung (z.B. Generationszähler).

Weitere Begriffe

Nächste Seite: Beispiele für Anwendungen