Abbruchkriterien

Die Entscheidung, wann ein Genetischer Algorithmus anzuhalten sei, ist keine triviale Angelegenheit [8]. Abgesehen von dem Fall, in dem alle Genome einer Population gleich sind, gibt es keine einfache Möglichkeit zur Bestimmung des optimale Zeitpunktes zur Beendigung eines GA Laufes. Es kommt dazu, dass entweder zu früh abgebrochen wird - die gefundene Lösung ist dann unter Umständen nicht optimal und der Genpool der Population hätte nach dem Schema-Theorem und der Building-Block-Hypothese noch ein Potential zur Verbesserung besessen - oder zu spät. Dann hat der Algorithmus unnötig viele Funktionsevaluationen durchgeführt und so Zeit verloren.