Multi-environmental cooperative parallel metaheuristics for solving dynamic optimization problems

Mostepha Redouane 1 El-Ghazali Talbi 1 Laetitia Jourdan 1, 2 Briseida Sarasola 3 Enrique Alba 3
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
2 LIFL - Laboratoire d'Informatique Fondamentale de Lille
3 LCC UMA
Abstract : In dynamic optimization problems, changes occur over time. These changes could be related to the optimization objective, the problem instance, or involve problem constraints. In most cases, they are seen as an ordered sequence of sub-problems or environments that must be solved during a certain time interval. The usual approaches tend to solve each sub-problem when a change happens, dealing always with one single environment at each time instant. In this paper, we propose a multi-environmental cooperative model for parallel meta-heuristics to tackle dynamic optimization problems. It consists in dealing with different environments at the same time, using different algorithms that exchange information coming from these environments. A parallel multi-swarm approach is presented for solving the Dynamic Vehicle Routing Problem. The effectiveness of the proposed approach is tested on a well-known set of benchmarks, and compared with other meta-heuristics from the literature. Experimental results show that our multi-environmental approach outperforms conventional meta-heuristics on this problem.
Type de document :
Article dans une revue
The Journal of Supercomputing, Springer, 2013, 63 (3), pp.836-853
Liste complète des métadonnées
https://hal.inria.fr/hal-00806249
Contributeur : Laetitia Jourdan <>
Soumis le : vendredi 29 mars 2013 - 16:24:35
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13

Identifiants

  • HAL Id : hal-00806249, version 1

Collections

INRIA | INSMI | LIFL | UNIV-LILLE3 | CRISTAL | CRISTAL-DOLPHIN

Citation

Mostepha Redouane, El-Ghazali Talbi, Laetitia Jourdan, Briseida Sarasola, Enrique Alba. Multi-environmental cooperative parallel metaheuristics for solving dynamic optimization problems. The Journal of Supercomputing, Springer, 2013, 63 (3), pp.836-853. 〈hal-00806249〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

327

Contact


archive-ouverte@inria.fr