Parallel Metaheuristics

Parallel Metaheuristics

El-ghazali Talbi

19 de Septiembre de 2016

12:00 hrs.

Auditorio José Adem

Texto completo de la plática                  



Parallel and distributed computing can be used in the design and implementation of metaheuristics (e.g. evolutionary algorithms) for speedup the search, improve the quality of the obtained solutions, improve the robustness of the obtained solutions, and solve large scale problems. From the algorithmic design point of view, we will present the main parallel models for metaheuristics (algorithmic level, iteration level, solution level). We will address also:

- Parallel hybrid models with exact methods.
- Parallel models for multi-objective optimization.
- llustrations solving large challenging applications in networks, logistics and transportation and bioinformatics.

From the implementation point of view, we here concentrate on the parallelization of metaheuristics on general-purpose parallel and distributed architectures, since this is the most widespread computational platform. The rapid evolution of technology in terms of processors (GPUs, multi-core), networks (Infiniband), and architectures (GRIDs, clusters) make those architectures very popular nowadays. Different architectural criteria which affect the efficiency of the implementation will be considered: shared memory / distributed memory, homogeneous / heterogeneous, dedicated / non dedicated, local network / large network. Indeed, those criteria have a strong impact on the deployment technique employed such as load balancing and fault-tolerance.



Breve semblanza biográfica




El-Ghazali Talbi received the Master and Ph.D. degrees in Computer Science from the Institut National Polytechnique de Grenoble in France. He is a full Professor in Computer Science at the University of Lille (France) and head of the DOLPHIN team dealing with robust multi-objective optimization of complex systems (INRIA, CNRS, University of Lille). His current research interests are in the fields of metaheuristics, multi-objective combinatorial optimization, parallel and cloud computing, hybrid and cooperative optimization, and application to logistics/transportation, cloud computing, energy and biomedical. He is the founder of the conference META (International conference on metaheuristics and nature inspired computing) and co-founder of the META group (GDR RO, GDR MACS, ROADEF). Professor E-G. Talbi has to his credit more than 150 international publications and 5 books. His h-index is 43 (