Naturanaloge Verfahren: Metaheuristiken zur Reihenfolgeplanung [Paperback]

Der Autor zeigt Perspektiven f?r ein Zusammenwachsen konkurrierender naturanaloger Verfahren auf und belegt die Leistungsf?higkeit hybrider Ans?tze an Hand des Open-Shop-Scheduling-Problems.Dissertation Universit?t Bielefeld 1998A Einf?hrung.- 1 Einleitung.- 1.1 Motivation.- 1.2 Ziele der Arbeit.- 1.3 Aufbau der Arbeit.- 2 Reihenfolgen und L?sungsverfahren.- 2.1 Reihenfolgen als Spezialfall kombinatorischer Probleme.- 2.2 Komplexit?t von Reihenfolgeproblemen.- 2.3 L?sungsverfahren f?r Reihenfolgeprobleme.- 2.3.1 Verfahren mit Pfad-Struktur.- 2.3.2 Verfahren mit Baum-Struktur.- 2.3.3 Verfahren mit heuristischer Struktur.- 2.4 Ans?tze des Local Search.- 2.4.1 Startl?sung.- 2.4.2 Nachbarschaft.- 2.4.3 Selektionskriterium.- 2.4.4 Abbruchkriterium.- 2.5 Erweiterungen des Local Search.- 2.5.1 Variable Depth Search.- 2.5.2 Tabu Search.- 2.5.3 Naturanaloge Erweiterungen.- 3 Biogenetische Grundlagen.- 3.1 Evolution.- 3.2 Chromosomale Repr?sentation.- 3.3 Vererbung.- B Grundlagen.- 4 Naturanaloge Verfahren im ?berblick.- 5 Beschreibung der Verfahrensabl?ufe.- 5.1 Genetische Algorithmen.- 5.1.1 Kanonischer Genetischer Algorithmus.- 5.1.2 Permutationskodierter Genetischer Algorithmus.- 5.1.3 Anwendungsbeispiel.- 5.2 Evolutionsstrategien.- 5.2.1 (?/?,?)-Evolutionsstrategie.- 5.2.2 Combinatorial Evolution Strategy.- 5.2.3 Anwendungsbeispiel.- 5.3 Evolutionary Programming.- 5.3.1 Fogels Evolutionary Programming.- 5.3.2 Combinatorial Evolutionary Programming.- 5.3.3 Anwendungsbeispiel.- 5.4 Simulated Annealing und Varianten.- 5.4.1 Simulated Annealing.- 5.4.2 Threshold Accepting.- 5.4.3 Anwendungsbeispiel.- 5.4.4 Sintflut-Algorithmus.- 5.4.5 Record-to-Record-Travel.- 6 Komponenten naturanaloger Verfahren.- 6.1 Repr?sentation.- 6.1.1 Eigenschaften einer guten Repr?sentation.- 6.1.2 Goldbergs Gestaltungshinweise.- 6.1.3 Davis Gestaltungshinweise.- 6.1.4 Repr?sentation im Spannungsfeld.- 6.2 Auswahl.- 6.2.1 Initialisierung und Gr??e der Population.- 6.2.2 Populationskonzepte und Selekl£.