Start

Rückblick Vorlesung 09.07.

Dynamische Programmierung – Aufbau aus Bausteinen

Dynamische Programmierung

Rekonstruktion der Lösung

Algorithmenentwurf mittels dynamischer Programmierung

Anwendungen dynamischer Programmierung

Gegenbeispiel: Teilproblemeigenschaft

Gegenbeispiel: Austauschbarkeit

Systematische Suche

Beispiel: Branch-and-Bound für das Rucksackproblem

Branch-and-Bound allgemein

Lokale Suche – global denken, lokal handeln

Hill Climbing

Problem: Lokale Optima

Jenseits von Hill-Climbing

Evolutionäre Algorithmen