Meta-Heuristics

Advances and Trends in Local Search Paradigms for Optimization
1999. Auflage 1998
ISBN: 978-0-7923-8369-7
Verlag: Springer Us

Buch, Englisch, 511 Seiten, Format (B × H): 156 mm x 234 mm, Gewicht: 2010 g

comprises a carefully refereed selection of extended versions of the best papers presented at the Second Meta-Heuristics Conference (MIC 97). The selected articles describe the most recent developments in theory and applications of meta-heuristics, heuristics for specific problems, and comparative case studies. The book is divided into six parts, grouped mainly by the techniques considered. The extensive first part with twelve papers covers tabu search and its application to a great variety of well-known combinatorial optimization problems (including the resource-constrained project scheduling problem and vehicle routing problems). In the second part we find one paper where tabu search and simulated annealing are investigated comparatively and two papers which consider hybrid methods combining tabu search with genetic algorithms. The third part has four papers on genetic and evolutionary algorithms. Part four arrives at a new paradigm within meta-heuristics. The fifth part studies the behavior of parallel local search algorithms mainly from a tabu search perspective. The final part examines a great variety of additional meta-heuristics topics, including neural networks and variable neighbourhood search as well as guided local search. Furthermore, the integration of meta-heuristics with the branch-and-bound paradigm is investigated.

Zielgruppe

Research

Autoren/Hrsg.

Voß, Stefan

Martello, Silvano

Osman, Ibrahim H

Roucairol, Cathérine

Fachgebiete

• Wirtschaftswissenschaften Betriebswirtschaft Unternehmensforschung
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik

Inhaltsverzeichnis

I: Tabu Search.- 1 Tabu Search Algorithms and Lower Bounds for the Resource-Constrained Project Scheduling Problem.- 2 Metaheuristic for the Vehicle Routing Problem with Time Windows.- 3 New Heuristic Algorithms for the Crew Scheduling Problem.- 4 Enhanced Continuous Tabu Search: An Algorithm for Optimizing Multiminima Functions.- 5 Local Search in Constraint Programming: Experiments with Tabu Search on the Vehicle Routing Problem.- 6 Tabu Search for Graph Coloring, T-colorings and Set T-colorings.- 7 Tabu Search with Critical Event Memory: An Enhanced Application for Binary Quadratic Programs.- 8 Actuator Selection for the Control of Multi-Frequency Noise in Aircraft Interiors.- 9 Neighborhood Search Algorithm for the Guillotine Non-Oriented Two-Dimensional Bin Packing Problem.- 10 Candidate List and Exploration Strategies for Solving 0/1 MIP Problems using a Pivot Neighborhood.- 11 Global and Local Moves in Tabu Search: A Real-Life Mail Collecting Application.- 12 Flow Line Scheduling by Tabu Search.- II: Combined and Hybrid Approaches.- 13 Using Lower Bounds in Minimum Span Frequency Assignment.- 14 A Hybrid Heuristic for Multiobjective Knapsack Problems.- 15 Hybrid Genetic Tabu Search for a Cyclic Scheduling Problem.- III: Genetic and Evolutionary Algorithms.- 16 Adaptive Genetic Algorithms: A Methodology for Dynamic Autoconfiguration of Genetic Search Algorithms.- 17 The Lavish Ordering Genetic Algorithm.- 18 Fitness Landscapes and Performance of Meta-Heuristics.- 19 A Network-Based Adaptive Evolutionary Algorithm for Constraint Satisfaction Problems.- IV: Ant Systems.- 20 Applying the Ant System to the Vehicle Routing Problem.- 21 Cooperative Intelligent Search Using Adaptive Memory Techniques.- 22 The Max-Min Ant System and Local Search for Combinatorial Optimization Problems.- V: Parallel Approaches.- 23 Towards an Evolutionary Method — Cooperating Multi-Thread Parallel Tabu Search Hybrid.- 24 Parallel Tabu Search for Large Optimization Problems.- 25 Sequential and Parallel Local Search Algorithms for Job Shop Scheduling.- 26 An Experimental Study of Systemic Behavior of Cooperative Search Algorithms.- VI: Further Meta-Heuristics.- 27 A Hopfield-Tank Neural Network Model for the Generalized Traveling Salesman Problem.- 28 Generalized Cybernetic Optimization: Solving Continuous Variable Problems.- 29 Solving the Progressive Party Problem by Local Search.- 30 An Introduction to Variable Neighborhood Search.- 31 A Variable Depth Search Algorithm for the Generalized Assignment Problem.- 32 Guided Local Search for the Vehicle Routing Problem with Time Windows.- 33 Memory Adaptive Reasoning & Greedy Assignment Techniques for the Capacitated Minimum Spanning Tree Problem.- 34 A Chunking Based Selection Strategy for Integrating Meta-Heuristics with Branch and Bound.