Beschreibung

Ein einfaches Programm, mit dem ich meinen ersten genetischen Algorithmus getestet habe. Dieses Programm habe ich geschrieben, als ich das erste mal von genetischen Algorithmen gehört habe.

Das Ziel:
Es soll der Weg von einem zum anderen Punkt gefunden werden (vom GRÜNEN zum ROTEN).

Dazu wird eine Population erzeugt, mit der jede Einheit eine vorgeschriebene Anzahl von Anweisungen bekommt (Buchstaben, die die Richtung beschreiben).
Diese Anweisungen sind z.B. folgendermaßen aufgebaut: "UDRDL" ("U" bedeutet 10 Pixel hoch [Up], "R" bedeutet 10 Pixel rechts [Right], usw.)
Wenn alle Einheiten ihren Weg hinter sich gebracht haben, wird geprüft, wie nah sie an das Ziel gekommen sind und bekommen dafür eine Bewertung. Umso besser die Bewertung ist, desto öfter darf sich die betreffende Einheit fortpflanzen.
Die Fortpflanzung läuft folgendermaßen ab: Es wird jeder Befehl per Zufall entweder von Einheit 1, Einheit 2 oder einem Zufallswert genommen (um neue "Gene" zu bekommen).
Jede Einheit der neuen Population arbeitet jetzt ihre "mutierte" Befehlsreihe ab und wird wieder bewertet...
Einheiten, die das Bild am Ende des Weges verlassen haben werden mit neuen Zufallswerten erzeugt, sodass neue "Gene" in die Population kommen...

Einstellungsmöglichkeiten:

• Anfangsgröße: So viele Einheiten sind Anfangs vorhanden
• Maximale Anzahl: So viele Einheiten dürfen maximal existieren (weitere werden gelöscht)
• Maximale Anweisungen: So lang sind die Anweisungs-Strings (sind sie zu kurz, können die Einheiten das Ziel nicht erreichen)

Das Programm zeichnet den Weg für jede Einheit an.

Ich hoffe, ich konnte die Funktionsweise gut beschreiben... Wenn ihr Fragen habt, meldet euch über Impressum->Kontakt ;)

Changelog

Version 1.0 beta Erste Veröffentlichung