Intelligente Suchverfahren mit Python

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

• P07 Genetische Algorithmen.pdf
• P07-1 TSP mit GA.pdf
• P07-2 CLP mit GA.pdf
• P07-a np-vollstaendig.pdf

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

Terminplanung

• 2024-KI Termin 7 bearbeitet.pdf

Wechsel zu ...
• Startseite "Intelligente Suchverfahren"
• Material zu Scheme
• Material zu Java