20: Algorithmen 1, Vorlesung, SS 2017, 10.07.2017
1 hour 12 minutes Posted Jul 13, 2017 at 8:13 am.
Starten
Wdh. Dynamische Programmierung
Algorithmenentwurf mittels dynamischer Programmierung
Anwendungen dynamischer Programmierung
Gegenbeispiel: Teilproblemeigenschaft
Gegenbeispiel: Austauschbarkeit
Systematische Suche
Beispiel: Branch-and-Bound für das Rucksackproblem
Beispielrechnung
Branch-and-Bound allgemein
Lokale Suche global denken, lokal handeln
Hill Climbing
Problem: Lokale Optima
Warum die Nachbarschaft wichtig ist
Jenseits von Hill Climbing
Evolutionäre Algorithmen
Zusammenfassung
0:00
1:12:32
Show notes
20 |
Watch Video
