Hybrid Metaheuristics

1. Front Matter

   PDF

2. A Unified View on Hybrid Metaheuristics

   • Günther R. Raidl

   Pages 1-12

3. Packing Problems with Soft Rectangles

   • Toshihide Ibaraki, Kouji Nakamura

   Pages 13-27

4. A Multi-population Parallel Genetic Algorithm for Highly Constrained Continuous Galvanizing Line Scheduling

   • Muzaffer Kapanoglu, Ilker Ozan Koc

   Pages 28-41

5. Improvement in the Performance of Island Based Genetic Algorithms Through Path Relinking

   • Luis delaOssa, José A. Gámez, José M. Puerta

   Pages 42-56

6. Using Datamining Techniques to Help Metaheuristics: A Short Survey

   • Laetitia Jourdan, Clarisse Dhaenens, El-Ghazali Talbi

   Pages 57-69

7. An Iterated Local Search Heuristic for a Capacitated Hub Location Problem

   • Inmaculada Rodríguez-Martín, Juan-José Salazar-González

   Pages 70-81

8. Using Memory to Improve the VNS Metaheuristic for the Design of SDH/WDM Networks

   • Belén Melián

   Pages 82-93

9. Multi-level Ant Colony Optimization for DNA Sequencing by Hybridization

   • Christian Blum, Mateu Yábar Vallès

   Pages 94-109

10. Hybrid Approaches for Rostering: A Case Study in the Integration of Constraint Programming and Local Search

    • Raffaele Cipriano, Luca Di Gaspero, Agostino Dovier

    Pages 110-123

11. A Reactive Greedy Randomized Variable Neighborhood Tabu Search for the Vehicle Routing Problem with Time Windows

    • Panagiotis P. Repoussis, Dimitris C. Paraskevopoulos, Christos D. Tarantilis, George Ioannou

    Pages 124-138

12. Incorporating Inference into Evolutionary Algorithms for Max-CSP

    • Madalina Ionita, Cornelius Croitoru, Mihaela Breaban

    Pages 139-149

13. Scheduling Social Golfers with Memetic Evolutionary Programming

    • Carlos Cotta, Iván Dotú, Antonio J. Fernández, Pascal Van Hentenryck

    Pages 150-161

14. Colour Reassignment in Tabu Search for the Graph Set T-Colouring Problem

    • Marco Chiarandini, Thomas Stützle, Kim S. Larsen

    Pages 162-177

15. Investigation of One-Go Evolution Strategy/Quasi-Newton Hybridizations

    • Thomas Bartz-Beielstein, Mike Preuss, Günter Rudolph

    Pages 178-191

16. Back Matter

    PDF

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.

• Performance
• algorithmics
• algorithms
• approximation algorithms
• data analysis
• data mining
• evolutionary algorithm
• evolutionary algorithms
• expert system
• genetic algorithms
• heuristics
• hybridization
• multi-objective optimizatio
• optimization
• programming
• algorithm analysis and problem complexity

• Department of Statistics and Computer Science, La Laguna University Spain,  

  Francisco Almeida

• Universitat Politècnica de Catalunya, Barcelona, Spain

  María J. Blesa Aguilera

• ALBCOM, Dept. Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Barcelona, Spain

  Christian Blum

• DEIOC, Universidad de La Laguna, Escuela Técnica Superior en Ingeniería Informática, La Laguna, Tenerife, Spain

  José Marcos Moreno Vega

• Escuela Técnica Superior en Ingeniería Informática, Universidad de La Laguna, La Laguna, Tenerife, Spain

  Melquíades Pérez Pérez

• DEIS, Campus of Cesena Alma Mater Studiorum, Università di Bologna, Cesena, Italy

  Andrea Roli

• Université Libre de Bruxelles, Bruxelles, Belgium

  Michael Sampels

Policies and ethics