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 条
  • [1] Dynamic multi-objective optimization algorithm based on individual prediction
    Wang W.-L.
    Chen Z.-K.
    Wu F.
    Wang Z.
    Yu M.-J.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2023, 57 (11): : 2133 - 2146
  • [2] Division-selection transfer learning for prediction based dynamic multi-objective optimization
    Li, Hongye
    Liang, Fan
    Liu, Yulu
    Zheng, Quanheng
    Guo, Kunru
    COMPLEX & INTELLIGENT SYSTEMS, 2025, 11 (01)
  • [3] A prediction strategy based on guide-individual for dynamic multi-objective optimization
    Institute of Information Engineering, Xiangtan University, Xiangtan
    Hunan
    411105, China
    不详
    Hunan
    411105, China
    Tien Tzu Hsueh Pao, 9 (1816-1825): : 1816 - 1825
  • [4] Feature information prediction algorithm for dynamic multi-objective optimization problems
    Ma, Xuemin
    Yang, Jingming
    Sun, Hao
    Hu, Ziyu
    Wei, Lixin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 295 (03) : 965 - 981
  • [5] A Discriminative Prediction Strategy Based on Multi-View Knowledge Transfer for Dynamic Multi-Objective Optimization
    Xu, Hua
    Zhang, Chenjie
    Huang, Lingxiang
    Tao, Juntai
    Zheng, Jianlu
    PROCESSES, 2025, 13 (03)
  • [6] A dynamic multi-objective optimization algorithm with a dual mechanism based on prediction and archive
    Wang, Maocai
    Li, Bin
    Dai, Guangming
    Song, Zhiming
    Chen, Xiaoyu
    Bao, Qian
    Peng, Lei
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 90
  • [7] Knee Points based Transfer Dynamic Multi-objective Optimization Evolutionary Algorithm
    Wang, Zhenzhong
    Mei, Zhongrui
    Jiang, Min
    Yen, Gary
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [8] A dynamic multi-objective evolutionary algorithm based on prediction
    Wu, Fei
    Chen, Jiacheng
    Wang, Wanliang
    JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2023, 10 (01) : 1 - 15
  • [9] A knee-guided prediction approach for dynamic multi-objective optimization
    Zou, Fei
    Yen, Gary G.
    Tang, Lixin
    INFORMATION SCIENCES, 2020, 509 : 193 - 209
  • [10] The IGD-based prediction strategy for dynamic multi-objective optimization
    Hu, Yaru
    Peng, Jiankang
    Ou, Junwei
    Li, Yana
    Zheng, Jinhua
    Zou, Juan
    Jiang, Shouyong
    Yang, Shengxiang
    Li, Jun
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91