A dynamic multi-objective optimization algorithm based on probability-driven prediction and correlation-guided individual transfer

被引:0
|
作者
Ge, Fangzhen [1 ,2 ]
Zhao, Xuan [1 ]
Chen, Debao [2 ,4 ]
Shen, Longfeng [1 ,2 ,3 ]
Liu, Huaiyu [1 ]
机构
[1] Huaibei Normal Univ, Sch Comp Sci & Technol, Huaibei 235000, Peoples R China
[2] Huaibei Normal Univ, Anhui Engn Res Ctr Intelligent Comp & Applicat Cog, Huaibei 235000, Peoples R China
[3] Hefei Comprehens Natl Sci Ctr, Inst Artificial Intelligence, Hefei, Peoples R China
[4] Huaibei Normal Univ, Sch Phys & Elect Informat, Huaibei 235000, Peoples R China
基金
中国国家自然科学基金;
关键词
Dynamic multi-objective optimization; Transfer learning; Evolutionary algorithms; Prediction; EVOLUTIONARY ALGORITHM; STRATEGY; POINTS; SEARCH; HYBRID;
D O I
10.1007/s11227-024-06832-0
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The primary challenge in addressing dynamic multi-objective optimization problems (DMOPs) is the rapid tracking of optimal solutions. Although methods based on transfer learning have shown remarkable performance in tackling DMOPs, most existing methods overlook the potential relationships between individuals within the population and those from historical environments. Consequently, they fail to adequately exploit historical information. To this end, this study proposes a dynamic multi-objective optimization algorithm based on probability-driven prediction and correlation-guided individual transfer (PDP&CGIT), which consists of two strategies: probability-driven prediction (PDP) and correlation-guided individual transfer (CGIT). Specifically, the PDP strategy analyzes the distribution of population characteristics and constructs a discriminative predictor based on a probability-annotation matrix to classify high-quality solutions from numerous randomly generated solutions within the decision space. Moreover, from the perspective of individual evolution, the CGIT strategy analyzes the correlation between current elite individuals and those from the previous moment. It learns the dynamic change pattern of the individuals and transfers this pattern to new environments. This is to maintain the diversity and distribution of the population. By integrating the advantages of these two strategies, PDP&CGIT can efficiently respond to environmental changes. Extensive experiments were performed to compare the proposed PDP&CGIT with five state-of-the-art algorithms across the FDA, F, and DF test suites. The results demonstrated the superiority of PDP&CGIT.
引用
收藏
页数:47
相关论文
共 50 条
  • [41] Fusion prediction strategy-based dynamic multi-objective sparrow search algorithm
    Wu, Rui
    Huang, Haisong
    Wei, Jianan
    Huang, Hefan
    Wang, Shixin
    Zhu, Yunwei
    Han, Zhenggong
    Gu, Qiang
    APPLIED SOFT COMPUTING, 2024, 165
  • [42] A fuzzy-guided adaptive algorithm with hierarchy mechanism for solving dynamic multi-objective optimization problems
    Wang, Yong
    Li, Kuichao
    Wang, Gai-Ge
    Gong, Dunwei
    Pedrycz, Witold
    KNOWLEDGE-BASED SYSTEMS, 2024, 284
  • [43] Prediction strategy based on reference line for dynamic multi-objective optimization
    Li E.-C.
    Zhao Y.-M.
    Li, Er-Chao (lecstarr@163.com), 1600, Northeast University (35): : 1547 - 1560
  • [44] Elitism-based transfer learning and diversity maintenance for dynamic multi-objective optimization
    Zhang, Xi
    Yu, Guo
    Jin, Yaochu
    Qian, Feng
    INFORMATION SCIENCES, 2023, 636
  • [45] Twin-population multiple knowledge-guided transfer prediction framework for evolutionary dynamic multi-objective optimization
    Zhao, Shijie
    Zhang, Tianran
    Chen, Miao
    Zhang, Lei
    APPLIED SOFT COMPUTING, 2025, 175
  • [46] Solving dynamic multi-objective problems with a new prediction-based optimization algorithm
    Zhang, Qingyang
    Jiang, Shouyong
    Yang, Shengxiang
    Song, Hui
    PLOS ONE, 2021, 16 (08):
  • [47] A data augmentation based Kriging-assisted reference vector guided evolutionary algorithm for expensive dynamic multi-objective optimization
    Liu, Zhening
    Wang, Handing
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [48] Classification-based multi-strategy prediction method for dynamic multi-objective optimization problems
    Li E.-C.
    Zhou Y.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (07): : 1569 - 1580
  • [49] A dynamic multi-objective evolutionary algorithm using adaptive reference vector and linear prediction
    Zheng, Jinhua
    Wu, Qishuang
    Zou, Juan
    Yang, Shengxiang
    Hu, Yaru
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 78
  • [50] Evolutionary Dynamic Multi-objective Optimization via Regression Transfer Learning
    Wang, Zhenzhong
    Jiang, Min
    Gao, Xing
    Feng, Liang
    Hu, Weizhen
    Tan, Kay Chen
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2375 - 2381