A New Multiobjective Evolutionary Algorithm Based on Decomposition of the Objective Space for Multiobjective Optimization

被引:11
作者
Dai, Cai [1 ]
Wang, Yuping [1 ]
机构
[1] Xidian Univ, Sch Comp Sci & Technol, Xian 710071, Peoples R China
基金
中国国家自然科学基金;
关键词
MOEA/D; PERFORMANCE;
D O I
10.1155/2014/906147
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In order to well maintain the diversity of obtained solutions, a new multiobjective evolutionary algorithm based on decomposition of the objective space for multiobjective optimization problems (MOPs) is designed. In order to achieve the goal, the objective space of a MOP is decomposed into a set of subobjective spaces by a set of direction vectors. In the evolutionary process, each subobjective space has a solution, even if it is not a Pareto optimal solution. In such a way, the diversity of obtained solutions can be maintained, which is critical for solving some MOPs. In addition, if a solution is dominated by other solutions, the solution can generate more new solutions than those solutions, which makes the solution of each subobjective space converge to the optimal solutions as far as possible. Experimental studies have been conducted to compare this proposed algorithm with classic MOEA/D and NSGAII. Simulation results on six multiobjective benchmark functions show that the proposed algorithm is able to obtain better diversity and more evenly distributed Pareto front than the other two algorithms.
引用
收藏
页数:9
相关论文
共 42 条
[1]  
[Anonymous], 2002, Evolutionary algorithms for solving multi-objective problems
[2]  
[Anonymous], 2012, EVOL COMPUT, DOI DOI 10.1109/CEC.2012.6256438
[3]  
[Anonymous], 2012 IEEE C EV COMP
[4]  
Chan Y.-H., 2010, P IEEE C EV COMP CEC
[5]  
Coello C.A. C., 2001, Proc. Genetic E vol. Computation Conf. GECCO-, V2001, P274
[6]   Evolutionary multi-objective optimization: A historical view of the field [J].
Coello Coello, Carlos A. .
IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE, 2006, 1 (01) :28-36
[7]  
Corne D. W., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P839
[8]  
Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
[9]   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
[10]  
Deb K., 2010, MULTIOBJECTIVE OPTIM