Dynamic multi-objective evolutionary algorithm based on dual-layer collaborative prediction under multiple perspective

被引:0
作者
Hu, Yaru [1 ]
Li, Yana [1 ]
Ou, Junwei [1 ]
Peng, Jiankang [1 ]
Li, Jun [2 ]
Zheng, Jinhua [1 ]
机构
[1] Xiangtan Univ, Sch Comp Sci, Xiangtan 411105, Peoples R China
[2] Hunan Inst Engn, Xiangtan 411105, Peoples R China
基金
中国国家自然科学基金;
关键词
Prediction-based strategies; Gaussian process regression; Knee-point interval partitioning; Historical similarity detection; STRATEGY; KNEE; OPTIMIZATION; MACHINE;
D O I
10.1016/j.swevo.2025.101876
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Prediction-based strategies become increasingly prominent in addressing dynamic multi-objective optimization problems (DMOPs). However, challenges remain in selecting predictive models and effectively utilizing historical solutions. In this paper, we propose a multiple perspective dual-layer collaborative prediction strategy to efficiently tackle both challenges. The multi-perspective approach is further divided into a search perspective and a spatial perspective and realized through the collaboration of three sub-strategies. From the search perspective, we employ a dual-layer prediction strategy that focuses on both global and local information. Specifically, the first layer utilizes Gaussian process regression (GPR) to predict centrality, which serves as a measure of the population's collective intelligence. This layer effectively captures global insights into population dynamics, identifying overarching movement trends over time. Building on these global insights, the second layer employs a knee-point interval partitioning strategy that combines vector partitioning with knee-point-based predictions. This layer provides localized insights that complement the broader movement trends identified by the first layer. From the spatial perspective, we implement dual- layer historical similarity detection across non-dominated solutions in both decision and objective spaces. Specifically, the historical Pareto-similarity selection strategy identifies populations in these spaces that demonstrate the greatest similarity to the current population's non-dominated solutions. The spatial perspective complements the search perspective, forming a coherent framework that systematically integrates global, local, and historical information. Experimental results indicate that the proposed algorithm performs better than previous state-of-the-art methods.
引用
收藏
页数:17
相关论文
共 51 条
[1]   Combining a hybrid prediction strategy and a mutation strategy for dynamic multiobjective optimization [J].
Chen, Ying ;
Zou, Juan ;
Liu, Yuan ;
Yang, Shengxiang ;
Zheng, Jinhua ;
Huang, Weixiong .
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 70
[2]   On characterizing the "knee" of the Pareto curve based on Normal-Boundary Intersection [J].
Das, I .
STRUCTURAL OPTIMIZATION, 1999, 18 (2-3) :107-115
[3]   A learnable population filter for dynamic multi-objective optimization [J].
Fang, Zheng ;
Li, Han ;
Hu, Liwei ;
Zeng, Nianyin .
NEUROCOMPUTING, 2024, 574
[4]   Solving Dynamic Multiobjective Problem via Autoencoding Evolutionary Search [J].
Feng, Liang ;
Zhou, Wei ;
Liu, Weichen ;
Ong, Yew-Soon ;
Tan, Kay Chen .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (05) :2649-2662
[5]   A new prediction-based evolutionary dynamic multiobjective optimization algorithm aided by Pareto optimal solution estimation strategy [J].
Gao, Kai ;
Xu, Lihong .
APPLIED SOFT COMPUTING, 2024, 165
[6]  
Guerrero -Pena E., Dynamic multi -objective evolutionary algorithms: An overview
[7]   Multi-objective optimization for improved project management: Current status and future directions [J].
Guo, Kai ;
Zhang, Limao .
AUTOMATION IN CONSTRUCTION, 2022, 139
[8]  
Hatzakis I, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P1201
[9]   Temporal distribution-based prediction strategy for dynamic multi-objective optimization assisted by GRU neural network [J].
Hou, Xing ;
Ge, Fangzhen ;
Chen, Debao ;
Shen, Longfeng ;
Zou, Feng .
INFORMATION SCIENCES, 2023, 649
[10]   A new framework of change response for dynamic multi-objective optimization [J].
Hu, Yaru ;
Zou, Juan ;
Zheng, Jinhua ;
Jiang, Shouyong ;
Yang, Shengxiang .
EXPERT SYSTEMS WITH APPLICATIONS, 2024, 248