Angenommen, es ist eine Population bestehend aus einer gewissen Anzahl an Individuen jeweils samt Fitness gegeben. In diesem Abschnitt gehen wir der Frage nach, wie daraus die nachfolgende Generation bestimmt werden kann.
Angelehnt an die Vorgänge in der Natur können Eltern Kinder zeugen: Aus der gesamten Population werden zwei Individuen ausgewählt. Dies kann rein zufällig geschehen, oder aber es werden Individuen mit einer besseren Qualität bzw. kleinerer Fitness statistisch bevorzugt. Die beiden gewählten Individuen werden als ein Elternpaar angesehen, die gemeinsam genau zwei Kinder bekommen (wobei auch die Fitness der Kinder bestimmt wird). Wie genau aus einem Elternpaar zwei Kinder erzeugt werden, klären wir in einem nachfolgenden Abschnitt.
Der Vorgang zuvor (d.h. Wahl eines Elternpaares und Erzeugung zweier Kinder) wird pro Generation stets mehrfach durchgeführt, sodass wir folgenden Parameter einführen:
Anzahl der Elternpaare pro Generation, die jeweils zwei Kinder bekommen |
Anschließend besteht die Population samt Nachkommen aus genau
Individuen (mit der Populationsgröße wie zuvor eingeführt). Da die Populationsgröße von Generation zu Generation aber konstant bleiben soll, gehen wir folgendermaßen vor: Für die nachfolgende Generation werden die Individuen ausgewählt, die die beste (kleinste) Fitness aufweisen.