A cluster prediction strategy with the induced mutation for multi

被引:3
|
作者
Xu, Kangyu [1 ,2 ,3 ]
Xia, Yizhang [1 ,2 ,3 ]
Zou, Juan [1 ,2 ,3 ]
Hou, Zhanglu [1 ,2 ,3 ]
Yang, Shengxiang [1 ,2 ,4 ]
Hu, Yaru [1 ,2 ,3 ]
Liu, Yuan [1 ,2 ,3 ]
机构
[1] Minist Educ, Sch Comp Sci, Key Lab Intelligent Comp & Informat Proc, Xiangtan, Hunan, Peoples R China
[2] Xiangtan Univ, Sch Cyberspace Sci, Xiangtan, Hunan, Peoples R China
[3] Xiangtan Univ, Fac Sch Comp Sci, Sch Cyberspace Sci, Xiangtan 411105, Peoples R China
[4] De Montfort Univ, Sch Comp Sci & Informat, Leicester LE1 9BH, Leics, England
基金
中国国家自然科学基金;
关键词
Dynamic multi-objective optimization; Evolutionary algorithms; Multi-objective optimization problems; Prediction-based reaction; DYNAMIC MULTIOBJECTIVE OPTIMIZATION; EVOLUTIONARY; ALGORITHM;
D O I
10.1016/j.ins.2024.120193
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Dynamic multi -objective optimization problems (DMOPs) are multi -objective optimization problems in which at least one objective and/or related parameter vary over time. The challenge of solving DMOPs is to efficiently and accurately track the true Pareto-optimal set when the environment undergoes changes. However, many existing prediction -based methods overlook the distinct individual movement directions and the available information in the objective space, leading to biased predictions and misleading the subsequent search process. To address this issue, this paper proposes a prediction method called IMDMOEA, which relies on cluster center points and induced mutation. Specifically, employing linear prediction methods based on cluster center points in the decision space enables the algorithm to rapidly capture the population's evolutionary direction and distributional shape. Additionally, to enhance the algorithm's adaptability to significant environmental changes, the induced mutation strategy corrects the population's evolutionary direction by selecting promising individuals for mutation based on the predicted result of the Pareto front in the objective space. These two complementary strategies enable the algorithm to respond faster and more effectively to environmental changes. Finally, the proposed algorithm is evaluated using the JY, dMOP, FDA, and F test suites. The experimental results demonstrate that IMDMOEA competes favorably with other state-of-the-art algorithms.
引用
收藏
页数:23
相关论文
共 50 条
  • [41] Frame Packing Strategy within Gateways for Multi-cluster Avionics Embedded Networks
    Ayed, Hamdi
    Mifdaoui, Ahlem
    Fraboul, Christian
    2012 IEEE 17TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA), 2012,
  • [42] Grading coordinated control strategy of multi-state operation for DC microgrid cluster
    Zhu X.
    Zhao C.
    Ma Y.
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2021, 41 (05): : 128 - 135
  • [43] MORM: A Multi-objective Optimized Replication Management strategy for cloud storage cluster
    Long, Sai-Qin
    Zhao, Yue-Long
    Chen, Wei
    JOURNAL OF SYSTEMS ARCHITECTURE, 2014, 60 (02) : 234 - 244
  • [44] A new prediction strategy combining T-S fuzzy nonlinear regression prediction and multi-step prediction for dynamic multi-objective optimization
    Zou, Feng
    Chen, Debao
    Xu, Qingzhen
    Lu, Renquan
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 59
  • [45] Inter-cluster Multi-relay Routing Protocol Based on SCA and Levy mutation
    Guo, Xiao-Ling
    Ye, Yong-Fei
    Liu, Ming-He
    Li, Ling
    Chang, Zi-Li
    ENGINEERING LETTERS, 2023, 31 (03) : 948 - 953
  • [46] A Univariate Marginal Distribution Resampling Differential Evolution Algorithm with Multi-Mutation Strategy
    Fu, Yuan
    Wang, Hu
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1236 - 1242
  • [47] A Mobility Prediction-Based Relay Cluster Strategy for Content Delivery in Urban Vehicular Networks
    Yue, Shaoqi
    Zhu, Qi
    APPLIED SCIENCES-BASEL, 2021, 11 (05): : 1 - 24
  • [48] Cluster Dynamic Partitioning Strategy Based on Distributed Photovoltaic Output Prediction and Improved Clustering Algorithm
    Chen, Shengjuan
    Tan, Xiaolin
    Hu, Ming
    Chen, Jian
    Zhong, Jiayong
    2023 IEEE/IAS INDUSTRIAL AND COMMERCIAL POWER SYSTEM ASIA, I&CPS ASIA, 2023, : 1630 - 1635
  • [49] Multi-reservoir ESN-based prediction strategy for dynamic multi-objective optimization
    Yang, Cuili
    Wang, Danlei
    Tang, Jian
    Qiao, Junfei
    Yu, Wen
    INFORMATION SCIENCES, 2024, 652
  • [50] Cluster-level trust prediction based on multi-modal social networks
    Zhang, Weiyu
    Wu, Bin
    Liu, Yang
    NEUROCOMPUTING, 2016, 210 : 206 - 216