arrow
返回

A fuzzy-guided adaptive algorithm with hierarchy mechanism for solving dynamic multi-objective optimization problems

delete2024-01-01
delete2
PRE
AI
王
王勇 (Yong Wang)
G
Gai‐Ge Wang *
巩
巩敦卫 (Dunwei Gong)
W
Witold Pedrycz
DOI:10.1016/j.knosys.2023.111227delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Dynamic multi-objective optimization problems (DMOPs) require an algorithm to track the true Pareto-optimal front (POF) or Pareto-optimal set (POS) quickly and accurately when the environment suffers changes. However, many existing prediction-based methods ignore the association of individual movement directions, resulting in biased predictions and misleading the subsequent search process. To address this problem, a fuzzy-guided adaptive algorithm with hierarchy mechanism for solving DMOPs (FGAHM) is proposed, where a membership function is used to map movement vectors of the center point and individuals to the fuzzy sets for measuring the association. Thus, entire population is adaptively divided into three hierarchies, high, medium, and low based on the fuzzy relative entropy (FRE). Highly associated subpopulation is committed to leading the movement direction of the population through the linear prediction model. Medially associated subpopulation is dedicated to correcting the movement direction of the population and estimating changes in POS and POF by the multiview prediction. Lowly associated subpopulation is discarded, replaced by the t-test sampling to promote the population convergence and diversity. Although three subpopulations carry out different optimization purposes, they also synergistically contribute to the evolution of the entire population. Systematic experiments demonstrate that the performance of the proposed FGAHM outperforms seven state-of-the-art algorithms on 27 benchmark problems with 10 decision variables and 2 or 3 objectives, as evaluated by inverted generational distance (IGD), mean inverted generational distance (MIGD), DMIGD, mean hypervolume (MHV), and mean Schott's spacing (MSP).
Keyword:
Dynamic multiobjective optimization
Fuzzy relative entropy
Fuzzy sets
Hierarchy
Prediction

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

U
university of alberta
学者数:
5.1W
论文数: 4.9W
被引数: 65
O
ocean university of china
学者数:
3.1W
论文数: 2.0W
被引数: 21
引用论文

引用论文

err分享
err收藏
Solving Dynamic Multiobjective Problem via Autoencoding Evolutionary Search
err2022-05-01
err61
PREAI
errFeng, Liang; Zhou, Wei; Liu, Weichen; Ong, Yew-Soon; Tan, Kay Chen
err分享
err收藏
err分享
err收藏
Novel Prediction Strategies for Dynamic Multiobjective Optimization
err2020-04-01
err95
PREAI
errZhang, Qingyang; Yang, Shengxiang; Jiang, Shouyong; Wang, Ronggui; Li, Xiaoli
err分享
err收藏
err分享
err收藏
学者 查看更多内容