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 条
  • [31] Multi-strategy sparrow search algorithm with non-uniform mutation
    Huang, Zuwei
    Zhu, Dongli
    Liu, Yujia
    Wang, Xiao
    SYSTEMS SCIENCE & CONTROL ENGINEERING, 2022, 10 (01) : 936 - 954
  • [32] Oriented multi-mutation strategy in a many-objective evolutionary algorithm
    Wang, Hongbo
    Wang, Jin
    Zhen, Xiaoxiao
    Zeng, Fanbing
    Tu, Xuyan
    INFORMATION SCIENCES, 2019, 478 : 391 - 407
  • [33] Multi-objective differential evolution based on normalization and improved mutation strategy
    Awad, Noor H.
    Ali, Mostafa Z.
    Duwairi, Rehab M.
    NATURAL COMPUTING, 2017, 16 (04) : 661 - 675
  • [34] Improving global soil moisture prediction through cluster-averaged sampling strategy
    Li, Qingliang
    Xiao, Qiyun
    Zhang, Cheng
    Zhu, Jinlong
    Chen, Xiao
    Yan, Yuguang
    Liu, Pingping
    Shangguan, Wei
    Wei, Zhongwang
    Li, Lu
    Dong, Wenzong
    Dai, Yongjiu
    GEODERMA, 2024, 449
  • [35] Multi-biomarker strategy for prediction of myocardial dysfunction and mortality in sepsis
    Chen, Fa-chao
    Xu, Yin-chuan
    Zhang, Zhao-cai
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE B, 2020, 21 (07): : 537 - 548
  • [36] Dynamic multi-objective optimization algorithm based on prediction strategy
    Li, Er-Chao
    Ma, Xiang-Qi
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (02): : 411 - 415
  • [37] Performance Prediction of Explicit ODE Methods on Multi-Core Cluster Systems
    Scherg, Markus
    Seiferth, Johannes
    Korch, Matthias
    Rauber, Thomas
    PROCEEDINGS OF THE 2019 ACM/SPEC INTERNATIONAL CONFERENCE ON PERFORMANCE ENGINEERING (ICPE '19), 2019, : 139 - 150
  • [38] Performance prediction and analysis of multi-core cluster systems by parallel simulation
    Xu, Chuan-Fu
    Che, Yong-Gang
    Wang, Zheng-Hua
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2010, 32 (05): : 62 - 68
  • [39] Cluster Tree based Multi-Label Classification for Protein Function Prediction
    Wu, Qingyao
    Ye, Yunming
    Zhang, Xiaofeng
    Ho, Shen-Shyang
    2013 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2013,
  • [40] Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game
    Zeng, Xianlin
    Chen, Jie
    Liang, Shu
    Hong, Yiguang
    AUTOMATICA, 2019, 103 : 20 - 26