logipedia.de
Abkürzungen, Definitionen und Erläuterungen der wichtigsten Begriffe aus Materialfluss und Logistik

Genetischer Algorithmus

erstellt von Admin am 10.04.2011, 14:00 Uhr - zuletzt bearbeitet von Admin am 10.04.2011, 14:00 Uhr
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.

Prof. Dr. Michael ten Hompel, Dr. Volker Heidenblut
Mitwirkende: Michael ten Hompel, Volker Heidenblut