Paradiseo
Developer(s) | DOLPHIN project-team of INRIA |
---|---|
Stable release | 1.0 / October 12, 2007 |
Operating system | Cross-platform |
Type | Technical computing |
License | CeCill license |
Website | http://paradiseo.gforge.inria.fr |
ParadisEO is a white-box object-oriented framework dedicated to the flexible design of metaheuristics. This template-based, ANSI-C++ compliant computation library is portable across both Windows system and sequential platforms (Unix, Linux, Mac OS X, etc.). ParadisEO is distributed under the CeCill license and can be used under several environments.
Overview
ParadisEO is a white-box object-oriented framework dedicated to the reusable design of metaheuristics, hybrid metaheuristics, and parallel and distributed metaheuristics. ParadisEO provides a broad range of features including evolutionary algorithms, local searches, Particle swarm optimization, the most common parallel and distributed models and hybridization mechanisms, etc. This high content and utility encourages its use at International 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.
Modules
Paradiseo-EO
Paradiseo-EO deals with population based metaheuristics, it is a templates-based, ANSI-C++ compliant evolutionary computation library (evolutionary algorithms, particle swarm optimization...). It contains classes for almost any kind of evolutionary computation you might come up to - at least for the ones we could think of. It is component-based, so that if you don't find the class you need in it, it is very easy to subclass existing abstract or concrete classes.
Paradiseo-MOEO
Paradiseo-MOEO provides a broad range of tools for the design of multiobjective optimization metaheuristics: fitness assignment schemes (achievement functions, ranking, indicator-based...), diversity preservation mechanisms (sharing, crowding), elitism, performance metrics (contribution, entropy...), statistical tools and some easy-to-use state-of-the-art multi-objective evolutionary algorithms (NSGA, NSGA-II, IBEA...).
Paradiseo-MO
Paradiseo-MO deals with single-solution based metaheuristics, it provides tools for the development of single solution-based metaheuristics: Hill climbing, Tabu search, Iterative Local Search (ILS), Simulated annealing, incremental evaluation, partial neighbourhood...
Paradiseo-PEO
Paradiseo-PEO provides tools for the design of parallel and distributed metaheuristics: parallel evaluation, parallel evaluation function, island model, cellular model... Paradiseo-PEO also introduces tools for the design of distributed, hybrid and cooperative models.
See also
- ECJ, A toolkit to implement Evolutionary Algorithms
- MOEA Framework, an open source Java framework for multiobjective evolutionary algorithms
External links
- Official site, at Paradiseo website
- Team, at DOLPHIN project-team website
References
- "Solving the Protein Folding Problem with a Bicriterion Genetic Algorithm on the Grid"
- Protein Sequencing with an Adaptive Genetic Algorithm from Tandem Mass Spectrometry, CEC 2006, 0-7803-9489-5, July 16-21 2006, pp 1412–1419, Vancouver, Canada
- "ParadisEO-MOEO: A Framework for Evolutionary Multi-objective Optimization" (broken link?)
- A Multi-Objective Approach to the Design of Conducting Polymer Composites for Electromagnetic Shielding, EMO 2007, Matsushima, Japan
- A hybrid metaheuristic for knowledge discovery in microarray experiments, In Handbook of Bioinspired Algorithms and Applications, Edited by S. Olariu and A.Y. Zomaya
- Grid computing for parallel bioinspired algorithms
- ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics (broken link?)
- Designing cellular networks using a parallel hybrid metaheuristic