Genetische Wegfindung

Hallo,

beiliegend ein Projekt, welches Wegefindung über einen genetischen Algorithmus implementiert. Eine kurze erklärung genetischer Algorithmen:* Es gibt eine Initialmenge n an "Chromosomen" welche zufällige Lösungsansätze enthalten

• Für jedes Chromosom wird ein Fitness Score erstellt (Je näher ein Chromosom an der lösung ist, desto höher)
• Über die Roulette Wheel Selection werden zwei Potentielle "Eltern" ausgewählt
• Danach erfolgt eine Überkreuzung der einzelnen Gene des Chromosoms wahrscheinlichkeitsbasiert
• Danach erfolgt eine Mutation des Chromosoms wahrscheinlichkeitsbasiert
• Von Punkt 2 an wird das ganze immer wiederholt bis das Ergebnis vorliegt

Das interessante an solchen Algorithmen ist, dass immer eine Lösung gefunden wird wenn eine existiert. Es ist aber immer die Frage:* Wie gut die erreichte Lösung ist

• Wieviele Generationen beteiligt sind

Grüsse,
Egon

/PS: Zum ausführen ist Mono (oder die entsprechenden DLL's notwendig)

/edit: Ach ja, das ganze ist ziemlich Quick-n-Dirty, also nichts aufregendes im Code erwarten 🙂

... und der Source