Das GeneticAlgorithm-Paket

zur Anwendung genetischer Algorithmen

Funktionsübersicht
.permutation.set_size_of_population.set_number_of_iterations.set_mutation_rate
Beschreibung
In praktischen Anwendungsfällen können Optimierungsprobleme häufig nicht exakt gelöst werden, da entweder kein geeignetes Verfahren bekannt ist oder aber die Laufzeit exponentiell mit der Anzahl der Eingabedaten wächst. Man ist daher darauf angewiesen, im Sinne der Optimierungsaufgabe möglichst gute Lösungen in einer vertretbaren Rechenzeit zu bestimmen. Derartige Verfahren werden als Heuristiken bezeichnet. Genetische Algorithmen liefern spezielle Heuristiken, die sich insbesondere auf kombinatorische bzw. ganzzahlige Optimierungsprobleme anwenden lassen.
Beispiel
Im folgenden Beispiel wird eine Lösung das Problem des Handlungsreisenden mit Orten unter Verwendung eines genetischen Algorithmus approximiert. Anschließend wird das Ergebnis graphisch dargestellt.
Vorschau aktualisieren