Genetic Algorithm

Ein Genetischer Algorithmus (GA) ist ein Optimierungsverfahren, das die Evolution nachahmt. Man startet mit zufälligen Lösungen ('Individuen'), bewertet sie, wählt die besten aus und lässt sie 'Kinder' zeugen (Crossover) und mutieren. Dies wiederholt man über viele Generationen. Gutes Verfahren für Probleme, wo man keine Gradienten hat (z.B. Design von Antennen, Stundenpläne).