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 ...
Get Computational Intelligence, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
