arrow
Return

A novel preference-driven evolutionary algorithm for dynamic multi-objective problems

delete2024-08-01
delete1
PRE
AI
X
Xueqing Wang
J
J. P. Zheng *
侯
侯章禄 (Zhanglu Hou)
刘
刘愿 (Yuan Liu)
邹
邹娟 (Juan Zou)
Y
Yizhang Xia
杨
杨圣祥 (Shengxiang Yang)
DOI:10.1016/j.swevo.2024.101638delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Most studies in dynamic multi-objective optimization have predominantly focused on rapidly and accurately tracking changes in the Pareto optimal front (POF) and Pareto optimal set (POS) when the environment undergoes changes. However, there are real-world scenarios where it is necessary to simultaneously solve changing objective functions and satisfy the preference of Decision Makers (DMs). In particular, the DMs may be only interested in a partial region of the POF, known as the region of interest (ROI), rather than requiring the entire POF. To meet the challenge of simultaneously predicting a changing POF and/or POS and dynamic ROI, this paper proposes a new dynamic multi-objective evolutionary algorithm (DMOEAs) based on the preference. The proposed algorithm consists of three key components: an evolutionary direction adjustment strategy based on changing reference points to accommodate shifts in preferences, an angle-based search strategy for tracking the varying ROI, and a hybrid prediction strategy that combines linear prediction models and population manifold estimation within the ROI to ensure convergence and distribution in scenarios where preferences remain unchanged. Experimental studies conducted on 30 widely used benchmark problems in which it outperforms contrasting algorithms on 71% of test suits. Empirical results demonstrate the significant advantages of the proposed algorithm over existing state-of-the-art DMOEAs.
Keywords:
Dynamic multi-objective optimization
Evolutionary algorithm
Preference information
Reference points

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.4W

Organization

Xiangtan University cover
Xiangtan University
Scholars:
1.1K
Papers: 301
Citations: 6.3K
Cited Papers

Cited Papers

On decomposition methods in interactive user-preference based optimization
err2017-03-01
err33
PREAI
errZheng, Jinhua; Yu, Guo; Zhu, Qiaofeng; Li, Xiaodong; Zou, Juan
errShare
errSave
errShare
errSave
Novel Prediction Strategies for Dynamic Multiobjective Optimization
err2020-04-01
err95
PREAI
errZhang, Qingyang; Yang, Shengxiang; Jiang, Shouyong; Wang, Ronggui; Li, Xiaoli
errShare
errSave
errShare
errSave
errShare
errSave
A geometric measure of non-classicality
err2020-03-05
err0
errOAAI
errPaulina Marian; Tudor A Marian
errShare
errSave
researcher View more