Hybrid Metaheuristics Second International Workshop, HM 2005, Barcelona, Spain, August 29-30, 2005. Proceedings

This book constitutes the refereed proceedings of the Second International Workshop on Hybrid Metaheuristics, HM 2005, held in Barcelona, Spain, in August 2005.
The 13 revised full papers presented were carefully reviewed and selected from 37 submissions. The topics of this new emerging field addressed by the papers are: novel combinations of components from different metaheuristics, hybridization of metaheuristics and AI/OR techniques, low-level hybridization, high-level hybridization, portfolio techniques, expert systems, co-operative search, taxonomy, terminology, classification of hybrid metaheuristics, co-evolution techniques, automated parameter tuning, empirical and statistical comparison, theoretic aspects of hybridization, parallelization, and software libraries.

Comparing Parallelization of an ACO: Message Passing vs. Shared Memory.- An LP-Based Hybrid Heuristic Procedure for the Generalized Assignment Problem with Special Ordered Sets.- Parametrized Greedy Heuristics in Theory and Practice.- A Taxonomy of Cooperative Search Algorithms.- A Hybrid Genetic and Variable Neighborhood Descent for Probabilistic SAT Problem.- A Hybrid Meta-heuristic Approach for Natural Gas Pipeline Network Optimization.- Hybrid Tabu Search for Lot Sizing Problems.- Fast Ejection Chain Algorithms for Vehicle Routing with Time Windows.- 3D Inter-subject Medical Image Registration by Scatter Search.- Evolution Strategies and Threshold Selection.- A Hybrid GRASP with Data Mining for the Maximum Diversity Problem.- A New Multi-objective Particle Swarm Optimization Algorithm Using Clustering Applied to Automated Docking.- A Hybrid GRASP-Path Relinking Algorithm for the Capacitated p – hub Median Problem.