KIT | KIT-Bibliothek | Impressum | Datenschutz

20: Algorithmen 1, Vorlesung, SS 2017, 10.07.2017

Müller-Quade, Jörn; KIT | Webcast [Hrsg.]

  • 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

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 13.07.2017
Erstellungsdatum 10.07.2017
Sprache Deutsch
DOI 10.5445/DIVA/2017-416
Identifikator KITopen-ID: 1000114815
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung, SS 2017
Folge 20
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page