arrow
返回

Adaptive decomposition-based evolutionary algorithm for many-objective optimization with two-stage dual-density judgment

delete2024-12-01
delete0
PRE
AI
Y
Yongjun Sun *
J
Jiaqi Liu
Z
Zujun Liu
DOI:10.1016/j.asoc.2024.112434delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In order to better balance the convergence and diversity of MOEA/D for many objective optimization problems (MaOPs) with various Pareto fronts (PFs), an adaptive decomposition-based evolutionary algorithm for MaOPs with two-stage dual-density judgment is proposed. To solve the problem that weighted Tchebycheff decomposition may produce weakly Pareto optimal solutions when the solution is not unique or the uniqueness is difficult to guarantee, an augmented weighted Tchebycheff decomposition is adopted. To balance the convergence and diversity of non-dominated solutions in the external archive, different sparsity-level evaluations using vector angles or Euclidean distances are used to measure the distribution of solutions at different stages. To improve the diversity of solution sets obtained by MOEA/D for various PFs, an adaptive weight vector adjustment method based on two-stage dual-density judgment is presented. For weight vector addition, the potential search area is found according to the two-stage density judgment, and then a two-stage sparsity level judgment on the solutions of this area is performed for a second density judgment. For weight vector deletion, the degree of crowding is used to delete the weight vectors with a high crowding degree. Compared with nine advanced multi-objective optimization algorithms on DTLZ and WFG problems, the results demonstrate that the performance of the proposed algorithm is significantly better than other algorithms.
Keyword:
Adaptive weight vector adjustment
Dual-density judgment
Two-stage strategy
Many-objective optimization

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

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收藏
Constrained Subproblems in a Decomposition-Based Multiobjective Evolutionary Algorithm
err2016-06-01
err125
PREAI
errWang, Luping; Zhang, Qingfu; Zhou, Aimin; Gong, Maoguo; Jiao, Licheng
err分享
err收藏
学者 查看更多内容