Genetische Programmierung

13.11.00


Zum Starten hier klicken


Inhaltsverzeichnis

Genetische Programmierung

Übersicht

Entwicklungsbiologe

Vererbung

Genetik (Minimalprogramm)

Erbgut von Lebewesen

Algorithmische Sicht

Problemlösen

Erstes Beispiel

Details zu Beispiel 1

Bsp. 1: Generationen 0 und 1

Bsp. 1: Generationen 15 und 47

Allgemeiner Genetischer Algorithmus I

Allgemeiner Genetischer Algorithmus II

Selektionsmethoden

Fitness maximieren

Hill Climbing

Fragen zum Hill climbing I

Fragen zum Hill climbing II

Extreme Gebirge: Fujiyama-Landschaft

Extreme Gebirge: Zufalls-Landschaft

Gipfel der Zufalls-Landschaft

Interpretation der Landschaft

GA für Reihenfolge-Probleme

Crossover von Permutationen

Crossover und Mutation

Das Traveling Salesman Problem (TSP)

TSP Recombination: Edge-2

Edge-2 Algorithmus

Edge-2 im Beispiel

TSP Demo

Autor: U. Quasthoff