Genetische Algorithmen

Genetische Algorithmen

Algorithmen, die auf Zufall setzen

Das Besondere beim Einsatz von Genetischen Algorithmen ist der Einsatz von Zufallsfunktionen in mehreren ihrer Teilschritte.

Material zum Kurs

Das Material zum Kurs ist abschnittsweise, auf mehrere Seiten verteilt abgelegt.

• Startseite "Intelligente Suchverfahren"
• Material zu Scheme
• Einstieg in den Kurs
• Tiefensuche
• Breitensuche
• Kürzester Weg
• Greedy Algorithmen
• Probleme
• A-Stern
• Genetische Algorithmen

Präsentationen

• P07 Genetische Algorithmen.pdf
• P07-1 TSP mit GA.pdf
• P07-a Interne Funktion und named let.pdf

Texte

• KI-07 np-vollstaendige Probleme.pdf
• KI-07 Genetische Algorithmen.pdf
• KI-07-1 Hilfe-Text zur Grafik.pdf

Projekte

• CLP-GA.zip zum Container-Lade-Problem
  in einer Datei
• clp-ga-projekt.zip aufgeteilt
• GA-Muster.zip
• GA tsp V_2022.zip TSP mit GA Version mit inneren Funktionen
• GA tsp Version 2020.zip TSP mit GA Version mit named let
• GA Kreis.zip
  Punkte ordnen sich durch Selbstorganisation kreisförmig an
• gen Selbst fuer Covid 19.scm
  die Idee aufgenommen für das Wahren von Abständen in der Corona-Epedemie
• GA money.zip
• GA Summe.zip
• grafik-zum-zeichnen-von-wegen.scm

Ein Rundweg

Speziell für den Fortbildungskurs

• Am Termin 7 bearbeitet

Software

Die mit Python entwickelte Software zum Erstellen von Graphen finden Sie im Abschnitt zur Software.

Programmierumgebung: Racket