Genetische Algorithmen
Algorithmen, die auf Zufall setzen
Das Besondere beim Einsatz von Genetischen Algorithmen ist der Einsatz von Zufallsfunktionen in mehreren ihrer Teilschritte.
Präsentationen
Projekte
- GraphenDemo_TSP_mit_GA.zip
- in drei Versionen (auch wxPython, auch Dunkelmodus):
tsp-mit-GA.zip - CLP-GA-Projekt-Py.zip Anwendung auf das Container-Lade-Problem
- genetische-algorithmen.py Einfachbeispiel mit Zahlenlisten
- Projekt-am-Strand-mit-GA.zip siehe dazu den Text
- Zum Spielen mit den Parametern und Varianten
GA Selbstorganisation-py.zip
Texte
- KI-07 Genetische Algorithmen.pdf Textversion für Python
- KI-07 np-vollstaendige Probleme.pdf
- Rucksack-ist-np-voll.pdf
- KI-07-3 GA-am-Strand.pdf
Ein Problem, das nicht mit GA behandelt werden muss, bei dem man die Ergebnisse mathematisch prüfen kann.
Material zum Python-Kurs
Das Material zum Kurs ist abschnittsweise, auf mehrere Seiten verteilt abgelegt.
- Material zu Python
- Einstieg in den Kurs
- Tiefensuche und Breitensuche
- Kürzester Weg
- Minimales Versorgungsnetz
- Probleme
- A-Stern
- Genetische Algorithmen
Anklicken für Demo TSP mit GA