Hybrid Metaheuristics: 5th International Workshop, HM 2008, Málaga, Spain, October 8-9, 2008. Proceedings

This book constitutes the refereed proceedings of the 5th International Workshop on Hybrid Metaheuristics, HM 2008, held in Malaga, Spain, in October 2008. The 14 revised full papers presented were carefully reviewed and selected from 33 submissions. The papers discuss specific aspects of combinations of metaheuristics and other solving techniques for tackling particular relevant constrained optimization problems, such as fiber optic networks, time tabling and freight train scheduling problems. Front Matter....Pages - An Evolutionary ILS-Perturbation Technique....Pages 1-15 A Cultural Algorithm for POMDPs from Stochastic Inventory Control....Pages 16-28 A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems....Pages 29-42 A Memetic Algorithm with Population Management (MA|PM) for the Periodic Location-Routing Problem....Pages 43-57 Memetic Algorithm for Intense Local Search Methods Using Local Search Chains....Pages 58-71 Incremental Particle Swarm-Guided Local Search for Continuous Optimization....Pages 72-86 Optimised Search Heuristic Combining Valid Inequalities and Tabu Search....Pages 87-101 Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem....Pages 102-116 On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem....Pages 117-130 Boosting VNS with Neighborhood Heuristics for Solving Constraint Optimization Problems....Pages 131-145 Hybrid Local Search Techniques for the Generalized Balanced Academic Curriculum Problem....Pages 146-157 Lagrangian Decomposition, Metaheuristics, and Hybrid Approaches for the Design of the Last Mile in Fiber Optic Networks....Pages 158-174 Combining Forces to Reconstruct Strip Shredded Text Documents....Pages 175-189 A Memetic Algorithm for the Tool Switching Problem....Pages 190-202 Back Matter....Pages - The main goal of this book is to provide a state of the art of hybrid metaheuristics. The book provides a complete background that enables readers to design and implement hybrid metaheuristics to solve complex optimization problems (continuous/discrete, mono-objective/multi-objective, optimization under uncertainty) in a diverse range of application domains. Readers learn to solve large scale problems quickly and efficiently combining metaheuristics with complementary metaheuristics, mathematical programming, constraint programming and machine learning. Numerous real-world examples of problems and solutions demonstrate how hybrid metaheuristics are applied in such fields as networks, logistics and transportation, bio-medical, engineering design, scheduling Constitutes the refereed proceedings of the 5th International Workshop on Hybrid Metaheuristics, HM 2008, held in Dortmund, Germany, in October 2008. This book discusses specific aspects of combinations of metaheuristics and other solving techniques for tackling particular relevant constrained optimization problems, such as fiber optic networks. Maria J. Blesa ... [et Al.] (eds.). Includes Bibliographical References And Index.