arrow
返回

Decomposition-based evolutionary algorithm with dual adjustments for many-objective optimization problems?

delete2022-12-01
delete11
PRE
AI
赵春亮 封面图
赵春亮 (Chunliang Zhao)
Y
Yuren Zhou *
郝媛媛 封面图
郝媛媛 (Yuanyuan Hao)
DOI:10.1016/j.swevo.2022.101168delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Balancing the convergence and diversity of solutions is a pivotal task for many-objective optimization problems (MaOPs). The decomposition-based evolutionary algorithm has demonstrated great potential in solving MaOPs in the past years. However, its performance degrades when MaOPs have complex Pareto fronts (PFs). Inspired by its pros and cons, this paper proposes a decomposition-based evolutionary algorithm adopting dual adjustments to address MaOPs with irregular PFs. First, an MaOP is divided into a set of subproblems by the distance between weight vectors. Each subproblem selects an appropriate solution from its region, using the specified scalarizing function. Then, the first adjustment updates all the scalarizing functions for each weight vector, where a strategy integrating history information is used to promote the accuracy of the adjustment. Sequentially, the second adjustment updates weight vectors based on the population distribution, which simulates and modifies the value function of reinforcement learning to intensify the rationality of updates. Note that the excitation frequencies of two adjustments are adaptive. Additionally, we design fine-tuning introducing reminding solutions to enhance exploitation. Finally, numerous experiments demonstrate that the proposed algorithm performs better or is equivalent to five state-of-the-art algorithms on 150 test instances and one practical problem .
Keyword:
Many-objective optimization
Dynamic decomposition
Dual adjustment
Evolutionary algorithm

期刊

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

机构

B
Beijing Jiaotong University
学者数:
2.2W
论文数: 1.7W
被引数: 1.2W
S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
引用论文

引用论文

Pareto Fronts of Many-Objective Degenerate Test Problems
err2016-10-01
err78
PREAI
errIshibuchi, Hisao; Masuda, Hiroyuki; Nojima, Yusuke
err分享
err收藏
A Grid-Based Inverted Generational Distance for Multi/Many-Objective Optimization
err2021-02-01
err55
errOAAI
errCai, Xinye; Xiao, Yushun; Li, Miqing; Hu, Han; Ishibuchi, Hisao; Li, Xiaoping
err分享
err收藏
Decomposing the user-preference in multiobjective optimization
err2015-07-02
err55
PREAI
errYu, Guo; Zheng, Jinhua; Shen, Ruimin; Li, Miqing
err分享
err收藏
err分享
err收藏
Diversity Assessment in Many-Objective Optimization
err2017-06-01
err209
errOAAI
errWang, Handing; Jin, Yaochu; Yao, Xin
err分享
err收藏
学者 查看更多内容