genetischer Algorithmus

allgemein verwendbare globale Heuristik zur Lösung von Entscheidungsproblemen. Wie auch bei den Evolutionsstrategien muss das Entscheidungsproblem auf ein Individuum abgebildet werden. Eine Menge von Individuen, die zu einem Zeitpunkt verschiedene Lösungen des Entscheidungsproblems darstellen, bilden eine Population. Der Evolutionsprozess beruht auf den sog. genetischen Operatoren. Hierzu zählen die Mutation des Erbgutes eines Individuums, d.h. einer Lösung des Entscheidungsproblems, die Rekombination des Erbgutes mehrerer Individuen und die Selektion der Individuen, die zur Bildung der Nachfolgepopulation herangezogen werden sollen. Genetische Algorithmen sind wesentlich schwieriger zu konfigurieren als Evolutionsstrategien und für Probleme mit vielen kontinuierlichen Größen schlechter geeignet.