O'Reilly logo

Computational Intelligence, 2nd Edition by Andreas Kroll

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

18Genetische Algorithmen

18.1 Einführung

Als Einstieg in die Genetischen Algorithmen (GA) wird der klassische einfache GA (Simple Genetic Algorithm, SGA (Goldberg 1989)) betrachtet. Er ist gekennzeichnet durch binäre Kodierung der Optimierungsparameter, Bewertung der Performance der Individuen über ihre Fitness, fitnessproportionaler Selektion (FPS) der Teilnehmer des Fortpflanzungspools, geringer Mutationswahrscheinlichkeit und Betonung der genetisch inspirierten Rekombination als Mittel zur Erzeugung neuer Lösungskandidaten. Das folgende Beispiel illustriert das Funktionsprinzip. Details werden in den folgenden Abschnitten behandelt.

Beispiel Simple Genetic Algorithm für kontinuierliches Optimierungsproblem:

Es soll das Argument x ermittelt ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required