Computational Intelligence, 2nd Edition

20Genetisches Programmieren

Genetisches Programmieren (GP) dient dazu, Computerprogramme bzw. Algorithmen zur optimalen Lösung einer bestimmten Problemstellung automatisch zu erzeugen. Ein Beispiel ist der Entwurf einer mathematischen Funktion für die Regression aus einer Funktions–und Wertegrundmenge. Damit unterscheidet sich GP wesentlich von Genetischen Algorithmen und Evolutionsstrategien, bei denen es um die Ermittlung optimaler Werte oder Reihenfolgen geht. Der Einsatz von GP ist nicht unproblematisch, weil der Suchraum sehr groß ist und weil genotypisch ähnliche Programme phänotypisch sehr unterschiedlich sein können. Allerdings ist für derartige Probleme keine andere Lösungsmethode bekannt. Im Folgenden soll nur kurz das Grundprinzip ...