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 条
  • [21] New prediction strategy based evolutionary algorithm for dynamic multi-objective optimization
    Wan, Mengyi
    Wu, Yan
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2024, 51 (03): : 124 - 135
  • [22] When and How to Transfer Knowledge in Dynamic Multi-objective Optimization
    Ruan, Gan
    Minku, Leandro L.
    Menzel, Stefan
    Sendhoff, Bernhard
    Yao, Xin
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2034 - 2041
  • [23] Dynamic Multi-objective Optimization Algorithm based on Transfer Learning for Environmental Protection
    Li, Erchao
    Ma, Xiangqi
    EKOLOJI, 2019, 28 (107): : 2509 - 2519
  • [24] Dynamic multi-objective immune optimization algorithm based on prediction strategy
    Liu, Ruo-Chen
    Ma, Ya-Juan
    Zhang, Lang
    Shang, Rong-Hua
    Jisuanji Xuebao/Chinese Journal of Computers, 2015, 38 (08): : 1544 - 1560
  • [25] A dynamic multi-objective optimization algorithm based on the relationship of decision variables
    Hu Z.-Y.
    Li Z.-H.
    Sun H.
    Wei L.-X.
    Wang C.
    Kongzhi yu Juece/Control and Decision, 2024, 39 (01): : 78 - 86
  • [26] Ensemble methods based on characterization of dynamism for dynamic multi-objective optimization
    Jiang, Chuwen
    Ge, Fangzhen
    Chen, Debao
    Liu, Huaiyu
    APPLIED SOFT COMPUTING, 2022, 129
  • [27] A dynamic multi-objective optimization evolutionary algorithm based on particle swarm prediction strategy and prediction adjustment strategy
    Wang, Peidi
    Ma, Yongjie
    Wang, Minghao
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [28] A dynamic multi-objective evolutionary algorithm based on Mahalanobis distance and intra-cluster individual correlation rectification
    Ge, Fangzhen
    Hou, Xing
    Chen, Debao
    Shen, Longfeng
    Liu, Huaiyu
    INFORMATION SCIENCES, 2024, 678
  • [29] Dynamic Multi-objective Optimization Algorithm Based on Reference Point Prediction
    Ding J.-L.
    Yang C.-E.
    Chen L.-P.
    Chai T.-Y.
    Zidonghua Xuebao/Acta Automatica Sinica, 2017, 43 (02): : 313 - 320
  • [30] Knowledge guided Bayesian classification for dynamic multi-objective optimization
    Ye, Yulong
    Li, Lingjie
    Lin, Qiuzhen
    Wong, Ka-Chun
    Li, Jianqiang
    Ming, Zhong
    KNOWLEDGE-BASED SYSTEMS, 2022, 250