ParadisEO-MOEO is a white-box, object-oriented, C++, easy-to-use framework, portable across both Unix-like (Linux, MacOS) and Windows systems. It is governed by the CeCILL license. The framework embeds some features and techniques for a priori and a posteriori resolution methods and aims to provide a set of classes allowing to ease and speed up the development of computationally efficient programs. The rich set of ParadisEO-MOEO modular classes are combined to develop multiobjective metaheuristics. The related source code is maintained and regularly updated by the developers. Moreover, the framework perpetually evolves according to the needs and facilitates the development of new algorithms, either sequential or parallel, with a minimum effort. The ParadisEO-MOEO module is based on a clear conceptual separation of the solution methods from the problems they are intended to solve. This separation confers a maximum code and design reuse to the user. For instance, to solve your own real-coded problem by means of evolutionary multiobjective optimization, there is nothing to implement but the problem-specific evaluation function.
This makes from ParadisEO-MOEO a valuable tool for the scientific research community, the educational world and industrial organizations. The module tends to be used by both researchers and practitioners, non-specialists and experts, and has proven its validity and high flexibility by enabling the resolution of many academic, real-world and hard multiobjective optimization problems.
Summary of Features
- Portability: Windows, Unix and MacOS, optionally on parallel and distributed architectures
- Fine-grained decomposition
- Dominance relations: Pareto-, weak-, strict-, epsilon-dominance
- Fitness assignment schemes: scalar, dominance-based, indicator-based approaches
- Diversity preservation mechanisms: sharing, crowding
- Elitism: elitist selection, elitist replacement, archiving techniques (unbounded, bounded, fixed-size)
- Statistical tools and quality indicators: hypervolume, additive and multiplicative epsilon, contribution, entropy
- Easy-to-use state-of-the-art multiobjective metaheuristics (based on the aforementioned components)
- Evolutionary algorithms: MOGA, NSGA, NSGA-II, SPEA2, IBEA, SEEA
- Local search algorithms: PLS, IBMOLS, DMLS
- Hybrid, parallel and distributed versions of the algorithms
- Solution representation for multiobjective optimization problems of continuous and combinatorial nature
- Real-coded, binary-strings, integer, permutation, user-defined representation
- Multiobjective optimization problems: problem implementations to be plugged onto ParadisEO-MOEO are available for download on the website as contributions
- Benchmark continuous test functions: ZDT, DTLZ
- Benchmark combinatorial problems: TSP, QAP, flowshop
- Real-world problems: routing, scheduling, bioinformatics
Getting Started
Publications
If you are using ParadisEO-MOEO, please cite one of the following references:
- Arnaud Liefooghe, Laetitia Jourdan, EL-Ghazali Talbi. A software framework based on a conceptual unified model for evolutionary multiobjective optimization: ParadisEO-MOEO. European Journal of Operational Research, 2010 (in press)
- Arnaud Liefooghe, Laetitia Jourdan, El-Ghazali Talbi. A Unified Model for Evolutionary Multiobjective Optimization and its Implementation in a General Purpose Software Framework: ParadisEO-MOEO. Working Paper RR-6906, INRIA, 2009 [ link ]
- Arnaud Liefooghe, Laetitia Jourdan, Thomas Legrand, Jérémie Humeau, El-Ghazali Talbi. ParadisEO-MOEO: A Software Framework for Evolutionary Multi-objective Optimization. Advances in Multi-objective Nature Inspired Computing, Studies in Computational Intelligence vol. 272, chapter 5, pp. 87-117, Springer, 2010 [ bib | pdf | doi ]
Related publications:
- Arnaud Liefooghe, Salma Mesmoudi, Jérémie Humeau, Laetitia Jourdan, El-Ghazali Talbi. A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization. Second International Workshop on Engineering Stochastic Local Search Algorithms: Designing, Implementing and Analyzing Effective Heuristics (SLS 2009), Lecture Notes in Computer Science (LNCS) vol. 5752, pp. 120-124, Brussels, Belgium, 2009 (acceptance rate = 37%) [ bib | pdf | doi ]
- Arnaud Liefooghe, Laetitia Jourdan, El-Ghazali Talbi. A Unified Model for Evolutionary Multi-objective Optimization and its Implementation in a General Purpose Software Framework. IEEE Symposium on Computational intelligence in Multi-Criteria Decision-Making (IEEE MCDM 2009), pp. 88-95, Nashville, Tennessee, USA, 2009 [ bib | pdf | doi ]
- Arnaud Liefooghe, Matthieu Basseur, Laetitia Jourdan, El-Ghazali Talbi. ParadisEO-MOEO: A Framework for Evolutionary Multi-objective Optimization. Fourth International Conference on Evolutionary Multi-criterion Optimization (EMO 2007), Lecture Notes in Computer Science (LNCS) vol. 4403, pp. 386-400, Matsushima, Japan, 2007 Microsoft Corporation's student grant (acceptance rate = 52.4%) [ bib | pdf | doi ]