arrow
返回

A regularity augmented evolutionary algorithm with dual-space search for multiobjective optimization

delete2023-04-01
delete8
PRE
AI
S
Shuai Wang
B
Bingdong Li
周爱民 (Aimin Zhou) *
DOI:10.1016/j.swevo.2023.101261delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The well-known regularity property allows the Pareto optimal solutions of a multiobjective optimization problem (MOP) to be embedded in some latent spaces by the manifold structure of the Pareto optimal set. This paper proposes an efficient regularity augmented evolutionary algorithm (RAEA) for multiobjective optimization, which aims to adopt such latent spaces for use with offspring generations. In this algorithm, a singular value decomposition method is adopted at each iteration to extract such latent space from the population with the regularity property. The enhancements of regularity in RAEA include: (1) an acceleration of convergence by incrementally projecting the dominated solutions into the latent space built with elite solutions (i.e., the non-dominated solutions); and (2) a novel dual-space search strategy (DSS) is developed for the generation of promising offspring solutions by searching in both latent and decision space. The developed algorithm was empirically compared with five well-known multiobjective evolutionary algorithms on several complicated MOP test suites. Experimental results suggest that RAEA outperforms the compared algorithms on these test instances in terms of two commonly-used indicators. Both the effectiveness of the convergence acceleration scheme and the developed dual-space searching strategy are also validated.
Keyword:
Multiobjective optimization
Evolutionary algorithm
Convergence acceleration
Dual-space search (DSS) strategy

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

E
east china normal university
学者数:
3.1W
论文数: 2.1W
被引数: 25
引用论文

引用论文

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收藏
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收藏
A new learning-based adaptive multi-objective evolutionary algorithm
err2019-02-01
err39
PREAI
errSun, Jianyong; Zhang, Hu; Zhou, Aimin; Zhang, Qingfu; Zhang, Ke
err分享
err收藏
Learning From a Stream of Nonstationary and Dependent Data in Multiobjective Evolutionary Optimization
err2019-08-01
err23
PREAI
errSun, Jianyong; Zhang, Hu; Zhou, Aimin; Zhang, Qingfu; Zhang, Ke; Tu, Zhenbiao; Ye, Kai
err分享
err收藏
学者 查看更多内容