Videoserver TU Clausthal

EinführungVorlesung 1, aufgezeichnet am 09.11.2006 Dauer: ca. 75 MinutenInhalt:Gliederung, MotivationOptimierungsprobleme: Kombinatorische Optimierungsprobleme, Lineare Optimierungsprobleme, ganzzahlige Lineare ProgrammeProblem, Instanz, Algorithmus: Problemtypen, Tripel-Algorithmus Komplexität von Problemen und Algorithmen: Zeitkomplexität, O-Klassen, Bachmann-Landausches O-Symbol, Sortieralgorithmen, Bubblesort, QuicksortEinführungVorlesung 2, aufgezeichnet am 16.11.2006 Dauer: ca. 65 MinutenInhalt:Komplexität von Problemen und Algorithmen: Zeitkomplexität, O-Klassen, Bubblesort, Quicksort, Aufwandsfunktionen, Determinismus, Nichtdeterminismus, Klassen P und NP, Polynomiale Transformation, NP-Vollständigkeit, Problemklassen, NP-schwer, NP-Vollständigkeitsbeweise, SAT und 3-SAT, Rucksackproblem, Polynomiale Reduktion Heuristische LösungsverfahrenVorlesung 3, aufgezeichnet am 30.11.2006 Dauer: ca. 76 MinutenInhalt:exakte Verfahren, Vollständige Enumeration, Implizite Enumeration, Klassifizierungen, Eröffnungsverfahren, Verbesserungsverfahren, Deterministische und Stochastische Verfahren, Lokale Suchverfahren, Populationsbasierte Verfahren, Nachbarschaftsfunktionen, Nachbarschaftsgraph, Relaxationsbasierte Verfahren, verkürzte exakte Verfahren, Modelle und Heuristiken für das TSP, asymmetrisches TSP, symmetrisches TSP, 2-opt Verfahren Lokale SuchverfahrenVorlesung 4, aufgezeichnet am 07.12.2006 Dauer: ca. 77 MinutenInhalt:Hill Climbing, Nachbarschaftssuche, Hill Climbing Algorithmus, Lösungsrepräsentationen, Nachbarschaftsfunktionen, Multi - Start Verfahren, Rucksackproblem, TSP, VRP, Sampling Verfahren, Roulette-Wheel Sampling Lokale SuchverfahrenVorlesung 5, aufgezeichnet am 21.12.2006 Dauer: ca. 70 MinutenInhalt:Tabu Search, Kreisen, Tabu-Aktiv und Tabuzeit, Tabu-Liste, Algorithmus (Grundversion), Variationen und Erweiterungen des Tabu Search, Simulated Annealing, Ablauf des Annealing, Grundprinzip des Annealing, Grundidee des Simulated Annealing, Algorithmus (Basisversion), Verfahrensverlauf, Cooling Schedule, Modifikationen von Simulated Annealing, Konvergenzeigenschaft für Simulated Annealing Populationsbasierte VerfahrenVorlesung 6, aufgezeichnet am 18.01.2007 Dauer: ca. 68 MinutenInhalt:Genetische Algorithmen, grundlegende Mechanismen, Biologie und Genetische Algorithmen, genetische Operatoren, Selektion, Rekombination mittels Crossover, Mutation, Bewertung von Individuen, Komponenten eines GA, Repräsentation und Bewertung, Fitness-Funktion, Evaluierungsfunktion, Evolutionskomponenten, Selektionsstrategie, Roulette-Wheel-Selektion , Ranking Selektion, Harmonische Selektion, Auswahlstrategie, Akzeptanzmechanismus, Parallelisierung von Genetischen Algorithmen Populationsbasierte Verfahren &Constraint PropagationVorlesung 7, aufgezeichnet am 01.02.2007 Dauer: ca. 68 MinutenInhalt:Populationsbasierte Verfahren: Natürliche Ameisen, Ameisenalgorithmen: Anwendung auf das TSP, Ant-Cycle-Algorithmus, Parametrisierung, Fallstudie: Vehicle Routing ProblemConstraint Propagation: Constraint Satisfaction und Optimization, Constraint Satisfaction Problem (CSP), Constraint Optimization Problem (COP)Moderne Heuristiken in Theorie und Praxis von Prof. Dr. Jürgen Zimmermannim Wintersemester 2006/2007 Vorlesungen Die jeweiligen Links zu den Vorlesungen sind im Lernmanagementsystem Stud.IP zu finden. Offline-Version Diese Aufzeichnung ist auf einer Daten-DVD-R erhältlich: PlayerDie Vorlesungen wurden mit dem Autorentool Lecturnity aufgezeichnet. Unterstützt werden Internet Explorer Version 5.0 oder höher, Netscape 6.0 - 7.0.x, 7.1 oder Mozilla 1.x (z.B. Firefox 1.0). Die Wiedergabe auf Linux und MacOS ist mit Mozilla-Browsern möglich.Bitte aktivieren Sie zur Wiedergabe JavaScript.Außerdem muss der Real Player installiert sein (Windows: Realplayer 9 oder höher; Linux/Unix, MacOs: RealPlayer 10). Weitere Informationen:EinführungVorlesung 1, aufgezeichnet am 09. 11. 2006 Dauer: ca. 75 MinutenInhalt:Gliederung, MotivationOptimierungsprobleme: Kombinatorische Optimierungsprobleme, Lineare Optimierungsprobleme, ganzzahlige Lineare ProgrammeProblem, Instanz, Algorithmus: Problemtypen, Tripel-Algorithmus Komplexität von Problemen und Algorithmen: Zeitkomplexität, O-Klassen, Bachmann-Landausches O-Symbol, Sortieralgorithmen, Bubblesort, QuicksortEinführungVorlesung 2, aufgezeichnet am 16. 11. 2006 Dauer: ca. 65 MinutenInhalt:Komplexität von Problemen und Algorithmen: Zeitkomplexität, O-Klassen, Bubblesort, Quicksort, Aufwandsfunktionen, Determinismus, Nichtdeterminismus, Klassen P und NP, Polynomiale Transformation, NP-Vollständigkeit, Problemklassen, NP-schwer, NP-Vollständigkeitsbeweise, SAT und 3-SAT, Rucksackproblem, Polynomiale Reduktion Heuristische LösungsverfahrenVorlesung 3, aufgezeichnet am 30. 11. 2006 Dauer: ca. 76 MinutenInhalt:exakte Verfahren, Vollständige Enumeration, Implizite Enumeration, Klassifizierungen, Eröffnungsverfahren, Verbesserungsverfahren, Deterministische und Stochastische Verfahren, Lokale Suchverfahren, Populationsbasierte Verfahren, Nachbarschaftsfunktionen, Nachbarschaftsgraph, Relaxationsbasierte Verfahren, verkürzte exakte Verfahren, Modelle und Heuristiken für das TSP, asymmetrisches TSP, symmetrisches TSP, 2-opt Verfahren Lokale SuchverfahrenVorlesung 4, aufgezeichnet am 07. 12. 2006 Dauer: ca. 77 MinutenInhalt:Hill Climbing, Nachbarschaftssuche, Hill Climbing Algorithmus, Lösungsrepräsentationen, Nachbarschaftsfunktionen, Multi - Start Verfahren, Rucksackproblem, TSP, VRP, Sampling Verfahren, Roulette-Wheel Sampling Lokale SuchverfahrenVorlesung 5, aufgezeichnet am 21. 12. 2006 Dauer: ca. 70 MinutenInhalt:Tabu Search, Kreisen, Tabu-Aktiv und Tabuzeit, Tabu-Liste, Algorithmus (Grundversion), Variationen und Erweiterungen des Tabu Search, Simulated Annealing, Ablauf des Annealing, Grundprinzip des Annealing, Grundidee des Simulated Annealing, Algorithmus (Basisversion), Verfahrensverlauf, Cooling Schedule, Modifikationen von Simulated Annealing, Konvergenzeigenschaft für Simulated Annealing Populationsbasierte VerfahrenVorlesung 6, aufgezeichnet am 18. 01. 2007 Dauer: ca. 68 MinutenInhalt:Genetische Algorithmen, grundlegende Mechanismen, Biologie und Genetische Algorithmen, genetische Operatoren, Selektion, Rekombination mittels Crossover, Mutation, Bewertung von Individuen, Komponenten eines GA, Repräsentation und Bewertung, Fitness-Funktion, Evaluierungsfunktion, Evolutionskomponenten, Selektionsstrategie, Roulette-Wheel-Selektion , Ranking Selektion, Harmonische Selektion, Auswahlstrategie, Akzeptanzmechanismus, Parallelisierung von Genetischen Algorithmen Populationsbasierte Verfahren &Constraint PropagationVorlesung 7, aufgezeichnet am 01. 02. 2007 Dauer: ca. 68 MinutenInhalt:Populationsbasierte Verfahren: Natürliche Ameisen, Ameisenalgorithmen: Anwendung auf das TSP, Ant-Cycle-Algorithmus, Parametrisierung, Fallstudie: Vehicle Routing ProblemConstraint Propagation: Constraint Satisfaction und Optimization, Constraint Satisfaction Problem (CSP), Constraint Optimization Problem (COP)Moderne Heuristiken in Theorie und Praxis von Prof. Dr. Jürgen Zimmermannim Wintersemester 2006/2007 Vorlesungen Die jeweiligen Links zu den Vorlesungen sind im Lernmanagementsystem Stud. IP zu finden. Offline-Version Diese Aufzeichnung ist auf einer Daten-DVD-R erhältlich: PlayerDie Vorlesungen wurden mit dem Autorentool Lecturnity aufgezeichnet. Unterstützt werden Internet Explorer Version 5. 0 oder höher, Netscape 6. 0 - 7. 0. x, 7. 1 oder Mozilla 1. x (z. B. Firefox 1. 0). Die Wiedergabe auf Linux und MacOS ist mit Mozilla-Browsern möglich. Bitte aktivieren Sie zur Wiedergabe JavaScript. Außerdem muss der Real Player installiert sein (Windows: Realplayer 9 oder höher; Linux/Unix, MacOs: RealPlayer 10). Weitere Informationen:.

Letzten Artikel zu roulette wheel

Letzte Artikel