Hybrid Metaheuristics

1. Front Matter

   PDF

2. An Evolutionary ILS-Perturbation Technique

   • Manuel Lozano, C. García-Martínez

   Pages 1-15

3. A Cultural Algorithm for POMDPs from Stochastic Inventory Control

   • S. D. Prestwich, S. A. Tarim, R. Rossi, B. Hnich

   Pages 16-28

4. A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems

   • Alexander Ostertag, Karl F. Doerner, Richard F. Hartl

   Pages 29-42

5. A Memetic Algorithm with Population Management (MA|PM) for the Periodic Location-Routing Problem

   • Caroline Prodhon, Christian Prins

   Pages 43-57

6. Memetic Algorithm for Intense Local Search Methods Using Local Search Chains

   • Daniel Molina, Manuel Lozano, C. García-Martínez, Francisco Herrera

   Pages 58-71

7. Incremental Particle Swarm-Guided Local Search for Continuous Optimization

   • Marco A. Montes de Oca, Ken Van den Enden, Thomas Stützle

   Pages 72-86

8. Optimised Search Heuristic Combining Valid Inequalities and Tabu Search

   • Susana Fernandes, Helena R. Lourenço

   Pages 87-101

9. Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem

   • Zhi Yuan, Armin Fügenschuh, Henning Homfeld, Prasanna Balaprakash, Thomas Stützle, Michael Schoch

   Pages 102-116

10. On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem

    • Arnaud Liefooghe, Laetitia Jourdan, Nicolas Jozefowiez, El-Ghazali Talbi

    Pages 117-130

11. Boosting VNS with Neighborhood Heuristics for Solving Constraint Optimization Problems

    • Nicolas Levasseur, Patrice Boizumault, Samir Loudni

    Pages 131-145

12. Hybrid Local Search Techniques for the Generalized Balanced Academic Curriculum Problem

    • Luca Di Gaspero, Andrea Schaerf

    Pages 146-157

13. Lagrangian Decomposition, Metaheuristics, and Hybrid Approaches for the Design of the Last Mile in Fiber Optic Networks

    • Markus Leitner, Günther R. Raidl

    Pages 158-174

14. Combining Forces to Reconstruct Strip Shredded Text Documents

    • Matthias Prandtstetter, Günther R. Raidl

    Pages 175-189

15. A Memetic Algorithm for the Tool Switching Problem

    • Jhon Edgar Amaya, Carlos Cotta, Antonio J. Fernández

    Pages 190-202

16. Back Matter

    PDF

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.

• co-operative search
• efficiency
• expert systems
• hybridization
• large-scale problems
• metaheuristic
• parallelization
• portfolio techniques
• scheduling
• statistical comparison
• algorithm analysis and problem complexity

• Universitat Politècnica de Catalunya, Barcelona, Spain

  María J. Blesa, Christian Blum

• Dept. LCC, Universidad de Málaga, Spain

  Carlos Cotta

• ETSI Informática, Universidad de Málaga, Málaga, Spain

  Antonio J. Fernández

• Dept. Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Málaga, Spain

  José E. Gallardo

• DEIS, Università di Bologna, Cesena, Italy

  Andrea Roli

• Université Libre de Bruxelles, Bruxelles, Belgium

  Michael Sampels

Policies and ethics