Simple GA

Beim Simple Genetic Algorithm nach Goldberg wird in jeder Generation die komplette Population durch die Kindgeneration ersetzt. Dieser ursprünglich nicht überlappende Algorithmus ist für die Zwecke dieser Arbeit um einen überlappenden Teil erweitert worden: die Ersetzungsgröße. Werden pro Generation $n$ neue Nachkommen gezeugt, so werden aus der Ursprungspopulation die $n$ Individuen mit der schlechtesten Fitness entfernt, um den ``Neugeborenen'' Platz zu schaffen.

Ist $n$ gleich der Größe der Population, entspricht dies dem Goldbergschen Simple GA, welcher in der Fitnessverlaufsfunktion des jeweils besten Genoms einer Generation nicht monoton ist. Bei den Evolutionsstrategien von Rechenberg entspricht dies der $(\mu, \lambda)$ Ersetzungsstrategie.