An efficient Differential Evolution based algorithm for solving multi-objective optimization problems

被引:227
作者
Ali, Musrrat. [1 ]
Siarry, Patrick [1 ]
Pant, Millie. [2 ]
机构
[1] Univ Paris Est Creteil, LiSSi, EA3956, F-94010 Creteil, France
[2] Indian Inst Technol Roorkee, Dept Paper Technol, Roorkee 247667, Uttar Pradesh, India
关键词
Evolutionary computation; Global optimization; Multiple objective programming; Opposition-Based Learning; Random localization;
D O I
10.1016/j.ejor.2011.09.025
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In the present study, a modified variant of Differential Evolution (DE) algorithm for solving multi-objective optimization problems is presented. The proposed algorithm, named Multi-Objective Differential Evolution Algorithm (MODEA) utilizes the advantages of Opposition-Based Learning for generating an initial population of potential candidates and the concept of random localization in mutation step. Finally, it introduces a new selection mechanism for generating a well distributed Pareto optimal front. The performance of proposed algorithm is investigated on a set of nine bi-objective and five tri-objective benchmark test functions and the results are compared with some recently modified versions of DE for MOPs and some other Multi Objective Evolutionary Algorithms (MOEA5). The empirical analysis of the numerical results shows the efficiency of the proposed algorithm. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:404 / 416
页数:13
相关论文
共 44 条
[1]  
Abbass HA, 2001, IEEE C EVOL COMPUTAT, P971, DOI 10.1109/CEC.2001.934295
[2]  
Adeyemo J. A., 2009, Journal of Applied Sciences, V9, P3652, DOI 10.3923/jas.2009.3652.3661
[3]   A Modified Differential Evolution Algorithm and Its Application to Engineering Problems [J].
Ali, Musrrat ;
Pant, Millie ;
Abraham, Ajith .
2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, :196-+
[4]  
[Anonymous], 1984, Multiple objective optimization with vector evaluated genetic algorithms
[5]  
[Anonymous], 1995, Tech. Rep. TR-95-012
[6]  
[Anonymous], P C EV COMP CEC 02 M
[7]  
Bader J., 2008, 286 TIK
[8]  
COELLO C, 1996, THESIS TULANE U
[9]   An updated survey of GA-based multiobjective optimization techniques [J].
Coello, CAC .
ACM COMPUTING SURVEYS, 2000, 32 (02) :109-143
[10]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197