ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics

  • Authors:

  • S. Cahon;N. Melab;E.-G. Talbi

  • Affiliations:

  • Laboratoire d'Informatique Fondamentale de Lille, UMR CNRS 8022, Cité Scientifique, 59655 - Villeneuve d'Ascq Cedex, France. cahon@lifl.fr;Laboratoire d'Informatique Fondamentale de Lille, UMR CNRS 8022, Cité Scientifique, 59655 - Villeneuve d'Ascq Cedex, France. melab@lifl.fr;Laboratoire d'Informatique Fondamentale de Lille, UMR CNRS 8022, Cité Scientifique, 59655 - Villeneuve d'Ascq Cedex, France. talbi@lifl.fr

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present the ParadisEO white-box object-oriented framework dedicated to the reusable design of parallel and distributed metaheuristics (PDM). ParadisEO provides a broad range of features including evolutionary algorithms (EA), local searches (LS), the most common parallel and distributed models and hybridization mechanisms, etc. This high content and utility encourages its use at European level. ParadisEO is based on a clear conceptual separation of the solution methods from the problems they are intended to solve. This separation confers to the user a maximum code and design reuse. Furthermore, the fine-grained nature of the classes provided by the framework allow a higher flexibility compared to other frameworks. ParadisEO is of the rare frameworks that provide the most common parallel and distributed models. Their implementation is portable on distributed-memory machines as well as on shared-memory multiprocessors, as it uses standard libraries such as MPI, PVM and PThreads. The models can be exploited in a transparent way, one has just to instantiate their associated provided classes. Their experimentation on the radio network design real-world application demonstrate their efficiency.