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 条
  • [31] Computational Study on Effectiveness of Knowledge Transfer in Dynamic Multi-objective Optimization
    Ruan, Gan
    Minku, Leandro L.
    Menzel, Stefan
    Sendhoff, Bernhard
    Yao, Xin
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [32] Dynamic multi-objective optimization algorithm based on ecological strategy
    Zhang, Shiwen
    Li, Zhiyong
    Chen, Shaomiao
    Li, Renfa
    Li, Z. (zhiyong.li@hnu.edu.cn), 1600, Science Press (51): : 1313 - 1330
  • [33] Dynamic multi-objective evolutionary algorithm based on knowledge transfer
    Wu, Linjie
    Wu, Di
    Zhao, Tianhao
    Cai, Xingjuan
    Xie, Liping
    INFORMATION SCIENCES, 2023, 636
  • [34] A dynamic multi-objective optimization based on knowledge prediction and density clustering strategy
    Wang, Yong
    Wang, Shengao
    Li, Kuichao
    Wang, Gai-Ge
    APPLIED SOFT COMPUTING, 2025, 175
  • [35] A feedback-based prediction strategy for dynamic multi-objective evolutionary optimization
    Liang, Zhengping
    Zou, Ya
    Zheng, Shunxiang
    Yang, Shengxiang
    Zhu, Zexuan
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 172
  • [36] A prediction strategy based on decision variable analysis for dynamic Multi-objective Optimization
    Zheng, Jinhua
    Zhou, Yubing
    Zou, Juan
    Yang, Shengxiang
    Ou, Junwei
    Hu, Yaru
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60
  • [37] Transfer learning based evolutionary algorithm framework for multi-objective optimization problems
    Huang, Jiaheng
    Wen, Jiechang
    Chen, Lei
    Liu, Hai-Lin
    APPLIED INTELLIGENCE, 2023, 53 (14) : 18085 - 18104
  • [38] A self-adaptive dynamic multi-objective optimization algorithm based on transfer learning and elitism-based mutation
    Zhang, Xi
    Jin, Yaochu
    Qian, Feng
    NEUROCOMPUTING, 2023, 559
  • [39] Combining Key-Points-Based Transfer Learning and Hybrid Prediction Strategies for Dynamic Multi-Objective Optimization
    Wang, Yong
    Li, Kuichao
    Wang, Gai-Ge
    MATHEMATICS, 2022, 10 (12)
  • [40] Improved Population Prediction Strategy for Dynamic Multi-Objective Optimization Algorithms Using Transfer Learning
    Liu, Zhening
    Wang, Handing
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 103 - 110