Algorithmen I, SS 2015, gehalten am 06.07.2015, Vorlesung 23
1 hour 29 minutes Posted Dec 8, 2015 at 9:06 am.
Dynamische Programmierung – Aufbau aus Bausteinen
Systematische Suche
Beispiel: Branch-and-Bound für das Rucksackproblem
Beispielrechnung
Branch-and-Bound – allgemein
Beispielrechnung
Lokale Suche – global denken, lokal handeln
Hill Climbing
Problem: Lokale Optima
Warum die Nachbarschaft wichtig ist
Jenseits von Hill Climbing
Evolutionäre Algorithmen
Zusammenfassung
Werbeblock
Kap. 13: Parallele Algorithmen
Rechnertypen
Gemeinsamer Speicher (shared memory)
Rechenmodell
0:00
1:29:49
Show notes
23: Vorlesung |
Watch Video
