Important dates

June 2

July 7

July 11

submission

notification

 

July 18

October 08

final papers

conference

Technical Programme

 

Aiming to maximize the interaction among participants, the event will be organized in a single track, containing plenary talks, and thematic sessions for paper presentations.


Plenary Talks

Plenary talks will be delivered by the following distinguished researchers:

·  Dr. Francisco Herrera,
University of Granada, Spain
Topic: Evolutionary Algorithms and Fuzzy Systems

There are two possible ways for integrating fuzzy logic and evolutionary algorithms. The first one involves the application of evolutionary algorithms for solving optimization and search problems related with fuzzy systems, obtaining genetic fuzzy systems. The second one concerns the use of fuzzy tools and fuzzy logic-based techniques for modeling different evolutionary algorithm components and adapting evolutionary algorithm control parameters, with the goal of improving performance. The evolutionary algorithms resulting from this integration are called fuzzy evolutionary algorithms. In this talk we will present a short state of the art on fuzzy evolutionary algorithms, we show the benefits derived from the synergy between evolutionary algorithms and fuzzy logic, a sketch our vision of some hot current trends and prospects.


·  Dr. Rafael Martí,
University of Valencia, Spain
Topic: Scatter Search and Path Relinking: New Variants

The optimization method known as Path Relinking (PR) was suggested as an approach to integrate intensification and diversification strategies in the context of Tabu Search (Glover and Laguna, 1997). This methodoloy has evolved since then, presenting hybridizations with other methods. Laguna and Martí (1999) adapted PR in the context of GRASP as a form of intensification. Resende and Ribeiro (2003) presented different variants of GRASP with PR, including the Evolutionary Path Relinking, in which a set of elite solutions is iteratively exploited by the application of PR. We will describe these variants and their links with other methodologies such as Scatter Search. We illustrate them with different implementations to a hard combinatorial optimization problem: the Max-Min Diversity Problem. Our experimentation shows that the proposed methods outperform previous heuristics for this problem.


 

 

HM 2008 PROGRAM

 

TUESDAY

By 20:00-…

Welcome get-together.
Bodegas El Pimpi
c/ Granada 62
Malaga.

Ver mapa más grande.

WEDNESDAY  

9:15-10:00

Registration

 

10:00-10:15

Conference opening.

 

10:15-11:30

Invited talk by Francisco Herrera

 

11:30-12:00

Coffee break

 

12:00-13:30 

SESSION 1: HYBRIDIZATION OF METAHEURISTICS AND AI/OR TECHNIQUES (part 1)

 

 

  • On the Integration of a TSP Heuristic into an EA for the Bi-objective Ring Star Problem,
    by Arnaud Liefooghe, Laetitia Jourdan, Nicolas Jozefowiez, El-Ghazali Talbi
  • Lagrangian Decomposition, Metaheuristics, and Hybrid Approaches for the Design of the Last Mile in Fiber Optic Networks,
    by Markus Leitner and Guenther R. Raidl
  • Incremental Particle Swarm-Guided Local Search for Continuous Optimization,
    by Marco A. Montes de Oca, Ken Van den Enden, and Thomas Stuetzle

 

13:30-15:00

Lunch

 

15.00-16:30

SESSION 2: NOVEL COMBINATIONS OF COMPONENTS FROM DIFFERENT ALGORITHMS

 

 

  • A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems,
    by Alexander Ostertag, Karl F. Doerner, Richard F. Hartl
  • An Evolutionary ILS-Perturbation Technique,
    by Manuel Lozano and C. García-Martínez
  • Combining Forces to Reconstruct Strip Shredded Text Documents,
    by Matthias Prandtstetter and Günther R. Raidl

 

16:30-17:00

Coffee break

 

17:00-18:30

SESSION 3: MEMETIC ALGORITHMS

 

 

  • Memetic Algorithms with Intense Continuous Local Search Methods,
    by Daniel Molina and Manuel Lozano and C. García-Martínez and Francisco Herrera
  • A Memetic Algorithm with Population Management (MA|PM) for the Periodic Location-Routing Problem,
    by Caroline Prodhon and Christian Prins
  • A Memetic Algorithm for the Tool Switching Problem,
    by Jhon Edgar Amaya, Carlos Cotta and Antonio J. Fernandez

 

21:30

Conference dinner
Restaurante Sacacorchos Uncibay
Plaza Uncibay, 9
Malaga

Ver mapa más grande

THURSDAY

 

 

 

10:00-11:30

SESSION 4: CONSTRAINT SATISFACTION PROBLEMS/EMPIRICAL AND STATISTICAL COMPARISON

 

 

  • Boosting VNS with neighborhood heuristics for solving constraint optimization problems,
    by Levasseur Nicolas, Boizumault Patrice, Loudni Samir
  • Hybrid Local Search Techniques for the Generalized Balanced Academic Curriculum Problem,
    by Luca Di Gaspero, Andrea Schaerf
  • Iterated Greedy Algorithms for Freight Train Scheduling,
    by Zhi Yuan, Armin Fuegenschuh, Henning Homfeld, Prasanna Balaprakash, Thomas Stuetzle

 

11:30-12:00

Coffee break

 

12:00-13:00

SESSION 5: HYBRIDIZATION OF METAHEURISTICS AND AI/OR TECHNIQUES (part 2)

 

 

  • A Cultural Algorithm for POMDPs from Stochastic Inventory Control,
    by S. D. Prestwich, S. A. Tarim, R. Rossi and B. Hnich
  • Optimised search heuristic combining valid inequalities and tabu search,
    by Susana Fernandes and Helena Ramalhinho Lourenço

 

13:30-15:00

Lunch

 

15:00-16:15

Invited talk by Rafael Martí

 

16:15-16.30

Conference closing

 

Technical Programme

amme

 

Last modified on Oct 7, 2008.