Maximum angle evolutionary selection for many-objective optimization algorithm with adaptive reference vector

被引:6
作者
Xiong, Zhijian [1 ,2 ]
Yang, Jingming [1 ]
Zhao, Zhiwei [2 ]
Wang, Yongqiang [2 ]
Yang, Zhigang [1 ,3 ]
机构
[1] Yanshan Univ, Minist Educ Intelligent Control Syst & Intelligen, Engn Res Ctr, Sch Elect Engn, Qinhuangdao 066004, Hebei, Peoples R China
[2] Tangshan Univ, Dept Comp Sci & Technol, Tangshan 063000, Peoples R China
[3] North China Univ Sci & Technol, Coll Elect Engn, Tangshan 063210, Peoples R China
关键词
Penalty based vector distribution; Maximum angle based; Many-objective optimization; Evolutionary algorithms; PARTICLE SWARM OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION; DOMINANCE;
D O I
10.1007/s10845-021-01865-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
How to maintain a good balance between convergence and diversity is particularly important for the performance of the many-objective evolutionary algorithms. Especially, the many-objective optimization problem is a complicated Pareto front, the many-objective evolutionary algorithm can easily converge to a narrow of the Pareto front. An efficient environmental selection and normalization method are proposed to address this issue. The maximum angle selection method based on vector angle is used to enhance the diversity of the population. The maximum angle rule selects the solution as reference vector can work well on complicated Pareto front. A penalty-based adaptive vector distribution selection criterion is adopted to balance convergence and diversity of the solutions. As the evolution process progresses, the new normalization method dynamically adjusts the implementation of the normalization. The experimental results show that new algorithm obtains 30 best results out of 80 test problems compared with other five many-objective evolutionary algorithms. A large number of experiments show that the proposed algorithm has better performance, when dealing with numerous many-objective optimization problems with regular and irregular Pareto Fronts.
引用
收藏
页码:961 / 984
页数:24
相关论文
共 42 条
[1]   HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization [J].
Bader, Johannes ;
Zitzler, Eckart .
EVOLUTIONARY COMPUTATION, 2011, 19 (01) :45-76
[2]   A Grid-Based Inverted Generational Distance for Multi/Many-Objective Optimization [J].
Cai, Xinye ;
Xiao, Yushun ;
Li, Miqing ;
Hu, Han ;
Ishibuchi, Hisao ;
Li, Xiaoping .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (01) :21-34
[3]   Effect of Objective Normalization and Penalty Parameter on Penalty Boundary Intersection Decomposition-Based Evolutionary Many-Objective Optimization Algorithms [J].
Chen, Lei ;
Deb, Kalyanmoy ;
Liu, Hai-Lin ;
Zhang, Qingfu .
EVOLUTIONARY COMPUTATION, 2021, 29 (01) :157-186
[4]   A benchmark test suite for evolutionary many-objective optimization [J].
Cheng, Ran ;
Li, Miqing ;
Tian, Ye ;
Zhang, Xingyi ;
Yang, Shengxiang ;
Jin, Yaochu ;
Yao, Xin .
COMPLEX & INTELLIGENT SYSTEMS, 2017, 3 (01) :67-81
[5]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[6]   Evaluating the ε-domination based multi-objective evolutionary algorithm for a quick computation of pareto-optimal solutions [J].
Deb, K ;
Mohan, M ;
Mishra, S .
EVOLUTIONARY COMPUTATION, 2005, 13 (04) :501-525
[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]  
Deb K., 1995, Complex Systems, V9, P115
[9]  
Deb K, 1996, Comput Sci Inf, V26, P30, DOI DOI 10.1007/978-3-662-03423-127
[10]  
Deb K., 2005, EVOLUTIONARY MULTIOB, V2005, P105, DOI DOI 10.1007/1-84628-137-7_6