Hybrid Metaheuristics: Third International Workshop, HM 2006, Gran Canaria, Spain, October 13-14, 2006, Proceedings (Lecture Notes in Computer Science, 4030)

The International Workshop on Hybrid Metaheuristics reached its third edition with HM 2006. The active and successful participation in the past editions was a clear indication that the research community on metaheuristics and related areas felt the need for a forum to discuss speci?c aspects of hybridization of metaheuristics. The selection of papers for HM 2006 consolidated some of the mainstream issues that have emerged from the past editions. Firstly, there are prominent examples of e?ective hybrid techniques whose design and implementation were motivated by challenging real-world applications. We believe this is particularly important for two reasons: on the one hand, researchers are conscious that the primary goal of developing algorithms is to solve relevant real-life problems; on the other hand, the path towarde?cient solving methods for practical problems is a source of new outstanding ideas and theories. A second important issue is that the research community on metaheur- tics has become increasingly interested in and open to techniques and methods known from arti?cial intelligence (AI) and operations research (OR). So far, the most representative examples of such integration have been the use of AI/OR techniques as subordinates of metaheuristic methods. As a historical and - ymological note, this is in perfect accordance with the original meaning of a metaheuristic as a “general strategy controlling a subordinate heuristic. ” The awareness of the need for a sound experimental methodology is a third keypoint. Front Matter....Pages - A Unified View on Hybrid Metaheuristics....Pages 1-12 Packing Problems with Soft Rectangles....Pages 13-27 A Multi-population Parallel Genetic Algorithm for Highly Constrained Continuous Galvanizing Line Scheduling....Pages 28-41 Improvement in the Performance of Island Based Genetic Algorithms Through Path Relinking....Pages 42-56 Using Datamining Techniques to Help Metaheuristics: A Short Survey....Pages 57-69 An Iterated Local Search Heuristic for a Capacitated Hub Location Problem....Pages 70-81 Using Memory to Improve the VNS Metaheuristic for the Design of SDH/WDM Networks....Pages 82-93 Multi-level Ant Colony Optimization for DNA Sequencing by Hybridization....Pages 94-109 Hybrid Approaches for Rostering: A Case Study in the Integration of Constraint Programming and Local Search....Pages 110-123 A Reactive Greedy Randomized Variable Neighborhood Tabu Search for the Vehicle Routing Problem with Time Windows....Pages 124-138 Incorporating Inference into Evolutionary Algorithms for Max-CSP....Pages 139-149 Scheduling Social Golfers with Memetic Evolutionary Programming....Pages 150-161 Colour Reassignment in Tabu Search for the Graph Set T-Colouring Problem....Pages 162-177 Investigation of One-Go Evolution Strategy/Quasi-Newton Hybridizations....Pages 178-191 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 This book constitutes the refereed proceedings of the Third International Workshop on Hybrid Metaheuristics, HM 2006, held in Gran Canaria, Spain, in October 2006. The 13 revised full papers presented together with one invited paper were carefully reviewed and selected from 42 submissions.