1
Return

A population partition and prediction strategy-based evolutionary algorithm for dynamic multi-objective optimization

delete2026-07-20
delete0
PRE
AI
C
Chunliang Zhao
Z
Zhihao Xiao
J
Jianfeng Sun *
向毅 cover
向毅 (Yi Xiang)
D
Dunwei Gong
DOI:10.1016/j.swevo.2026.102476delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Dynamic multi-objective optimization problems (DMOPs) are difficult because the Pareto set (PS) and Pareto front (PF) change over time, requiring algorithms to respond quickly while maintaining convergence and diversity. Existing prediction-based dynamic multi-objective evolutionary algorithms (DMOEAs) often rely on linear assumptions or individual-level modeling, which may limit their ability to respond to non-affine or structurally changing PS trajectories. To address this issue, this paper proposes a dynamic multi-objective evolutionary algorithm based on population partition and prediction strategy, termed PPDMOEA. It employs a cooperative response mechanism in which elite solutions mainly support convergence recovery and regular solutions preserve diversity. First, a two-dimensional evaluation strategy is used to select representative elite solutions for prediction by considering both convergence and distribution. Then, an order-insensitive set-encoded LSTM model is used to describe the temporal evolution of elite solution sets without relying on fixed element positions. Finally, a dynamic solution redistribution strategy is introduced to improve diversity and adaptability in new environments. Experiments on the CEC2018 dynamic multi-objective benchmark against seven representative DMOEAs show that the proposed algorithm achieves competitive MIGD and MHV performance on this benchmark, while its advantages are not uniform across all problem instances.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

Q
qingdao university of science and technology
Scholars:
4.0K
Papers: 1.2K
Citations: 1
S
south china university of technology
Scholars:
6.5W
Papers: 5.0W
Citations: 85
Cited Papers

Cited Papers

Citing Papers

Citing Papers