Genetischer Algorithmus

ist eine Heuristik (Optimierungsverfahren) für nicht analytisch berechenbare Problemstellungen. G. A. zählen zu den Evolutionären Algorithmen. In der Logistik werden G. A. z. B. zur Wegoptimierung (Travelling-Salesman-Problem) eingesetzt. Hierbei werden, ähnlich wie in der Evolution, (meist zufällig) Generationen von Individuen (Chromosomen, Wegfolgen) erzeugt, deren Fitness (Weglänge) bewertet wird. Es wird ein Abbruchkriterium bestimmt, das nach endlich vielen Generationen eine Lösung (nicht zwingend ein Optimum) ergibt.

Quelle: logipedia / Fraunhofer IML

« Zurück zur Glossar-Übersicht