A software framework based on a conceptual unified model for evolutionary multiobjective optimization: ParadisEO-MOEO

被引:34
作者
Liefooghe, Arnaud [1 ,2 ]
Jourdan, Laetitia [1 ]
Talbi, El-Ghazali [1 ,3 ]
机构
[1] Univ Lille 1, Lab Informat Fondamentale Lille, UMR CNRS 8022, INRIA Lille Nord Europe, F-59650 Villeneuve Dascq, France
[2] Univ Coimbra, CISUC, Dept Informat Engn, P-3000 Coimbra, Portugal
[3] King Saud Univ, Riyadh, Saudi Arabia
关键词
Multiple objective programming; Evolutionary algorithms; Conceptual unified model; Algorithm design and implementation; Software framework; ALGORITHM; SELECTION; PARALLEL;
D O I
10.1016/j.ejor.2010.07.023
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents a general-purpose software framework dedicated to the design and the implementation of evolutionary multiobjective optimization techniques: ParadisEO-MOEO. A concise overview of evolutionary algorithms for multiobjective optimization is given. A substantial number of methods has been proposed so far, and an attempt of conceptually unifying existing approaches is presented here. Based on a fine-grained decomposition and following the main issues of fitness assignment, diversity preservation and elitism, a conceptual model is proposed and is validated by regarding a number of state-of-the-art algorithms as simple variants of the same structure. This model is then incorporated into the ParadisEO-MOEO software framework. This framework has proven its validity and high flexibility by enabling the resolution of many academic, real-world and hard multiobjective optimization problems. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:104 / 112
页数:9
相关论文
共 49 条
[1]  
[Anonymous], PARALLEL COMBINATORI
[2]  
[Anonymous], ART EV 5 INT C EV AR
[3]   SMS-EMOA: Multiobjective selection based on dominated hypervolume [J].
Beume, Nicola ;
Naujoks, Boris ;
Emmerich, Michael .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1653-1669
[4]  
Bleuler S, 2003, LECT NOTES COMPUT SC, V2632, P494
[5]  
Boisson JC, 2008, 2008 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, P154
[6]   Genericity in evolutionary computation software tools:: Principles and case-study [J].
Cagné, C ;
Parizeau, M .
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2006, 15 (02) :173-194
[7]   ParadisEO: A framework for the reusable design of parallel and distributed metaheuristics [J].
Cahon, S ;
Melab, N ;
Talbi, EG .
JOURNAL OF HEURISTICS, 2004, 10 (03) :357-380
[8]  
Coello Coello C.A., 2007, Evolutionary Algorithms for Solving Multi-Objective Problems, DOI [10.1007/978-0-387-36797-2, DOI 10.1007/978-0-387-36797-2]
[9]  
Corne D. W., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P839
[10]  
De Jong D. A. J. D. D., 1975, Report