arrow
返回

Evolutionary Many-Objective Optimization Based on Dynamical Decomposition

delete2019-06-01
delete97
PRE
AI
何笑雨 封面图
何笑雨 (Xiaoyu He)
Y
Yuren Zhou *
Z
Zefeng Chen
Q
Qingfu Zhang
DOI:10.1109/TEVC.2018.2865590delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Decomposition-based many-objective evolutionary algorithms generally decompose the objective space into multiple subregions with the help of a set of reference vectors. The resulting subregions are fixed since the reference vectors are usually predefined. When the optimization problem has a complicated Pareto front (PF), this decomposition may decrease the algorithm performance. To deal with this problem, this paper proposes a dynamical decomposition strategy. Instead of using predefined reference vectors, solution themselves are used as reference vectors. Thus, they are adapted to the shape of PF automatically. Besides, the subregions are produced one by one through successively bipartitioning the objective space. The resulting subregions are not fixed but dynamically determined by the population solutions as well as the subregions produced previously. Based on this strategy, a solution ranking method, named dynamical-decomposition-based ranking method (DDR), is proposed which can be employed in the mating selection and environmental selection in commonly used algorithm frameworks. Compared with those in the other decomposition-based algorithms, DDR has the following properties: 1) no predefined reference vectors arc required; 2) less parameters are involved; and 3) the ranking results can not only be utilized directly to select solutions but also serve as a secondary criterion in traditional Pareto-based algorithms. In this paper, DDR is equipped in two algorithm frameworks for handling many-objective optimization problems. Comparisons with five state-of-the-art algorithms on 31 widely used test problems are carried out to test the performance of the proposed approach. The experimental results have shown the effectiveness of the proposed approach in keeping a good tradeoff between convergence and diversity.
Keyword:
Dynamical decomposition
evolutionary algorithm
many-objective optimization
AI总结

AI总结

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

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.8K
被引数:
2.4W

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
引用论文

引用论文

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收藏
学者 查看更多内容