20: Algorithmen 1, Vorlesung, SS 2017, 10.07.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

20 |
0:00:00 Starten
0:03:19 Wdh. Dynamische Programmierung
0:08:34 Algorithmenentwurf mittels dynamischer Programmierung
0:14:18 Anwendungen dynamischer Programmierung
0:17:38 Gegenbeispiel: Teilproblemeigenschaft
0:18:42 Gegenbeispiel: Austauschbarkeit
0:20:53 Systematische Suche
0:23:44 Beispiel: Branch-and-Bound für das Rucksackproblem
0:32:09 Beispielrechnung
0:41:30 Branch-and-Bound - allgemein
0:44:33 Lokale Suche - global denken, lokal handeln
0:47:55 Hill Climbing
0:48:51 Problem: Lokale Optima
0:49:53 Warum die Nachbarschaft wichtig ist
0:53:40 Jenseits von Hill Climbing
1:01:08 Evolutionäre Algorithmen
1:03:50 Zusammenfassung

Further episodes of Algorithmen 1, SS2017, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)