Skip to content. | Skip to navigation

Personal tools

Sections

img91.gif
img92.gif
img93.gif
img94.gif
img95.gif
img96.gif
img97.gif
img98.gif
img99.gif
Inhaltsverzeichnis
Das Kurswahlproblem
Prüfungsverteilung (Examination-Timetabling)
Raumverteilung (Room Allocation)
Nachbargebiete
Transformationen
Zusammenfassung
Komplexität des Problems
Terminologie
Polynomiell lösbare Fälle
Realistische Problemstellungen sind #tex2html_wrap_inline5312#-vollständig
Einleitung
Approximierbarkeit
Randomisierte Algorithmen/Heuristiken
Die Komplexität von Teilproblemen
Der Normalfall
Zusammenfassung
Lösungsansätze
Direkte Heuristiken
Wissensbasierte Verfahren / Expertensysteme
Graphentheoriebasierte Verfahren
Lineare Programmierung / Ganzzahlige Lineare Programmierung / Semidefinite Programme
Einführung
Constraintbasierte Verfahren
Genetische Algorithmen / Evolutionsstrategien
Lokale Suchverfahren: Simulated Annealing undThreshold Accepting
Negotiation
Weitere Ansätze
Unergiebige Ansätze
Zusammenfassung
Grundlegende Architektur, Modell und Algorithmen
Problemstellung
Modell
Ziele der Arbeit und Überblick
Gesamtaufbau
Wahl der Algorithmen
Verfahren 1: Tabusuche
Allgemeine Betrachtungen zum Lösungsraum
Wahl der Heuristik: Die Tabuliste als notwendiges Element
Tabusuche als allgemeines Optimierungsverfahren
Kodierung
Wahl der Nachbarschaft
Hybridisierung mit einer Variante des Algorithmus nach K¨ONIG
Implementierung dieses Verfahrens
Übersicht über das Spektrum der Problemstellungen
Variationen des Graphenalgorithmus ohneTabusuche
Zusammenfassung
Verfahren 2: Handels - Heuristik
Grundlagen
Das Prinzip des Simulated Trading
Erweiterung auf eine individuell ausgeglichene Methode
Spieltheorie
Ablauf der Auktion und Strategien
Erste Versuche einer Implementierung
Zusammenfassung
Terminologie
Implementierung des Rahmenprogrammes
Datenstrukturen
Funktionalität und Implementierung des Editors
Die interaktive Unterstützung
Besonderheiten
Sonstiges
Qualitätsprüfung und -management
Zusammenfassung
Evaluation
Testdaten
Schulische Stundenpläne (School-Timetabling/STP)
Ergebnisse
Weitere Anmerkungen
Ausblick
Bemerkungen zur betrachteten Problemstellung
Erweiterungsmöglichkeiten
Perspektiven
Literaturverzeichnis
Beispielausdruck
Daily School Timetabling
Universitäre Veranstaltungsplanung (University-Timetabling/UTP)