Generation und Generationsformen

Der Lauf eines Genetischen Algorithmus wird in Generationen gemessen. In jeder Generation wird aus der jeweilig aktuellen Population die nachfolgende Generation von Individuen berechnet. Dabei können die neuen Individuen die alte Population ganz ersetzen (Simple GA Ansatz von Goldberg) oder auch nur teilweise (Steady State Ansatz von de Jong). Beide Formen haben Vorbilder aus der Natur:

• Die vollständige Ersetzung aller Individuen kann bei einigen niederen Lebewesen beobachtet werden. Diese schlüpfen im Frühling, paaren sich und legen ihre Eier im Sommer und Herbst ab und sterben im Winter. Die Eier selbst überwintern und bilden die Nachfolgegeneration.
• Die teilweise Ersetzung mit überlappenden Populationen dagegen ist bei vielen höheren Lebewesen der Fall, wo die Lebensspanne der Eltern noch in die der Kinder hineinragt wie z.B. bei allen Säugetieren und bei den meisten Fischarten.

Die Generationen werden üblicherweise dann hochgezählt, wenn die neuen Individuen die Vorgängerpopulation ganz oder teilweise abgelöst haben und die Population zu einer neuen Elternselektion bereit steht.