An improvement Based Evolutionary Algorithm with adaptive weight adjustment for Many-objective Optimization

被引:3
作者
Dai, Cai [1 ]
Lei, Xiujuan [1 ]
机构
[1] Shaanxi Normal Univ, Coll Comp Sci, Xian 710062, Shaanxi, Peoples R China
来源
2017 13TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS) | 2017年
基金
中国博士后科学基金;
关键词
Multi-objective optimization; Decomposition; MULTIOBJECTIVE OPTIMIZATION; DECOMPOSITION; ENSEMBLE; MOEA/D;
D O I
10.1109/CIS.2017.00019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For many-objective optimization problems (MaOPs), how to get a set of solutions with good convergence and diversity is a difficult and challenging work. In this paper, a new decomposition-based evolutionary algorithm with adaptive weight adjustment is designed to obtain this goal. Firstly, a new method based on uniform design and crowding distance is designed to generate a set of weight vectors with good uniformly. Secondly, an adaptive weight adjustment is used to solve some MaOPs with complex Pareto optimal front (PF) (i.e. PF with a sharp peak of low tail or discontinuous PF). Thirdly, a selection strategy is used to help each sub-objective space to obtain a non-dominated solution (if have). Comparing with some efficient state-of-the-art algorithms, e.g., MOEA/D and HypE on some benchmark functions, the proposed algorithm is able to find a set of solutions with better diversity and convergence.
引用
收藏
页码:49 / 53
页数:5
相关论文
共 27 条
[1]   D2MOPSO: MOPSO Based on Decomposition and Dominance with Archiving Using Crowding Distance in Objective and Solution Spaces [J].
Al Moubayed, N. ;
Petrovski, A. ;
McCall, J. .
EVOLUTIONARY COMPUTATION, 2014, 22 (01) :47-77
[2]  
[Anonymous], 2002, Evolutionary algorithms for solving multi-objective problems
[3]  
[Anonymous], 1994, Number-theoretic Methods in Statistics
[4]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[5]   A new uniform evolutionary algorithm based on decomposition and CDAS for many-objective optimization [J].
Dai Cai ;
Wang Yuping .
KNOWLEDGE-BASED SYSTEMS, 2015, 85 :131-142
[6]  
Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032
[7]   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
[8]   A fuzzy definition of "optimality" for many-criteria optimization problems [J].
Farina, M ;
Amato, P .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2004, 34 (03) :315-326
[9]  
Friedrich T., 2009, P 11 ANN C GENETIC E, P571
[10]   A review of multiobjective test problems and a scalable test problem toolkit [J].
Huband, Simon ;
Hingston, Phil ;
Barone, Luigi ;
While, Lyndon .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) :477-506