Haltefenster

Im allgemeinen wird der Begriff Konvergenz etwas weniger streng gehandhabt, als es die Theorien zur Bitkonvergenz beschreiben. Im Normalfall wird er so interpretiert, dass ein GA keine besseren Ergebnisse mehr produziert. Symptomatisch für diesen Pragmatismus ist folgendes Zitat aus [27]:

``What people really mean is: I'm not willing to wait the GA to find a new, better solution, because I've already waited longer than I wanted to and it hasn't improved in ages.''

Daraus lässt sich eine einfach zu implementierende und schnelle Möglichkeit für ein Haltekriterium realisieren. Für die Funktion eines sogenannten Haltefensters wird eine Anzahl $h$ an Generationen definiert, innerhalb derer sich die Fitness des jeweils besten Individuums verbessern muss, damit der Algorithmus weiterläuft. Sind also $h$ Generationen verstrichen, ohne dass der GA ein besseres Individuum als das bisher beste finden konnte, wird abgebrochen.

Die Ermittlung von $h$ richtet sich allerdings nach vielen Faktoren, unter anderem der Zielfunktion, der Populationsgröße, dem Selektionsschema usw. Deshalb sollte dieser Wert experimentell ermittelt und eher zu groß als zu klein bemessen werden.