arrow
返回

A Scalar Projection and Angle-Based Evolutionary Algorithm for Many-Objective Optimization Problems

delete2019-06-01
delete58
delete
OA
AI
Y
Yuren Zhou
向毅 封面图
向毅 (Yi Xiang) *
Z
Zefeng Chen
J
Jun He
J
Jiahai Wang
DOI:10.1109/TCYB.2018.2819360delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In decomposition-based multiobjective evolutionary algorithms, the setting of search directions (or weight vectors), and the choice of reference points (i.e., the ideal point or the nadir point) in scalarizing functions, are of great importance to the performance of the algorithms. This paper proposes a new decomposition-based many-objective optimizer by simultaneously using adaptive search directions and two reference points. For each parent, binary search directions are constructed by using its objective vector and the two reference points. Each individual is simultaneously evaluated on two fitness functions-which are motivated by scalar projections-that are deduced to be the differences between two penalty-based boundary intersection (PBI) functions, and two inverted PBI functions, respectively. Solutions with the best value on each fitness function are emphasized. Moreover, an angle-based elimination procedure is adopted to select diversified solutions for the next generation. The use of adaptive search directions aims at effectively handling problems with irregular Pareto-optimal fronts, and the philosophy of using the ideal and nadir points simultaneously is to take advantages of the complementary effects of the two points when handling problems with either concave or convex fronts. The performance of the proposed algorithm is compared with seven state-of-the-art multi-/many-objective evolutionary algorithms on 32 test problems with up to 15 objectives. It is shown by the experimental results that the proposed algorithm is flexible when handling problems with different types of Pareto-optimal fronts, obtaining promising results regarding both the quality of the returned solution set and the efficiency of the new algorithm.
Keyword:
Dynamic decomposition
evolutionary algorithms
many-objective optimization
reference points
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Cybernetics 封面图
IEEE Transactions on Cybernetics
IF:
10.5
论文数:
1.1W
被引数:
5.0W

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
N
Nottingham Trent University
学者数:
4.5K
论文数: 4.7K
被引数: 6.6K
引用论文

引用论文

Study on the transmission of coconut Lethal Yellowing in Ghana
err2009-03-15
err0
errOAAI
errRené Philippe; Simon Reignard; Sophie Descamps; Joe Nkansah-Poku; Robert Quaicoe; Fabian Pilet; Sandrine Fabre; Michel Dollet
err分享
err收藏
Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
err分享
err收藏
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
学者 查看更多内容