arrow
Return

Decision space information driven algorithm for dynamic multiobjective optimization with a changing number of objectives

delete2023-08-11
delete1
PRE
AI
X
Xuemin Ma
H
Hao Sun *
呼子宇 (Ziyu Hu)
L
Lixin Wei
J
Jingming Yang
DOI:10.1007/s13042-023-01918-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dynamic multiobjective optimization problems (DMOPs) with a changing number of objectives receive little attention, but they exist widely in real life. These type of dynamics not only lead to expansion or contraction of Pareto optimal front/set (PF/PS) manifold, but also pose great challenges to balancing diversity and convergence. However, the current dynamic response mechanism has difficulty adapting these kind of problems. To tackle these problems, a decision space information driven algorithm (DSID) is proposed. Once the number of objectives changes, an individual guidance strategy based on manifold learning (IGSML) is introduced to identify solutions suitable for changes. Then IGSML produces excellent solutions by learning the manifold of these solutions. Meanwhile, a variable layering reconstruction strategy (VLRS) is proposed to divide the decision variables into three layers: convergence, diversity and multi-functional variables. Afterwards, VLRS takes into account the different degrees of influence of variables at different layers in the process of objective change, and makes targeted operations on different variables to quickly respond to changes. These two strategies cooperate with each other to balance the diversity and convergence. Comprehensive experiments are conducted on 15 benchmark functions with a varying number of objectives. Simulation results verify the efficacy of the proposed algorithm.
Keywords:
Dynamic multi-objective optimization
Changing objectives
Multiobjective optimization
Evolutionary algorithm
Manifold learning

Journal

International Journal of Machine Learning and Cybernetics cover
International Journal of Machine Learning and Cybernetics
IF:
2.7
Papers:
3.1K
Citations:
5.6K

Organization

Y
Yanshan University
Scholars:
1.7W
Papers: 1.1W
Citations: 1.3W