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 条
  • [1] A multi-strategy collaborative prediction model for the runtime of online tasks in computing cluster/grid
    Tao, Ming
    Dong, Shoubin
    Zhang, Liping
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2011, 14 (02): : 199 - 210
  • [2] A multi-strategy collaborative prediction model for the runtime of online tasks in computing cluster/grid
    Ming Tao
    Shoubin Dong
    Liping Zhang
    Cluster Computing, 2011, 14 : 199 - 210
  • [3] Combining a hybrid prediction strategy and a mutation strategy for dynamic multiobjective optimization
    Chen, Ying
    Zou, Juan
    Liu, Yuan
    Yang, Shengxiang
    Zheng, Jinhua
    Huang, Weixiong
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 70
  • [4] A Prediction Based Server Cluster Capacity Planning Strategy
    Huang, Xiaofu
    Cao, Jian
    Tan, Yudong
    PROCEEDINGS OF THE 2018 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2018, : 296 - 304
  • [5] A Multi-Strategy Approach to KNN and LARM on Small and Incrementally Induced Prediction Knowledge
    Fu, JuiHsi
    Lee, SingLing
    ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2009, 5678 : 453 - 460
  • [6] Hierarchical Prediction Control Strategy of Active Power for Photovoltaic Cluster
    Ye L.
    Cheng W.
    Li Z.
    Chu X.
    Zhao Y.
    Pei M.
    Zheng Y.
    Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2023, 47 (02): : 42 - 52
  • [7] An effective multi-dimensional index strategy for cluster architectures
    Wu, L
    Bretschneider, T
    IMAGE AND VIDEO RETRIEVAL, PROCEEDINGS, 2005, 3568 : 164 - 173
  • [8] An evolution strategy with probabilistic mutation for multi-objective optimisation
    Huband, S
    Hingston, P
    While, L
    Barone, L
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2284 - 2291
  • [9] Topology-Based Machine Learning Strategy for Cluster Structure Prediction
    Chen, Xin
    Chen, Dong
    Weng, Mouyi
    Jiang, Yi
    Wei, Guo-Wei
    Pan, Feng
    JOURNAL OF PHYSICAL CHEMISTRY LETTERS, 2020, 11 (11): : 4392 - 4401
  • [10] Sampling strategy for protein complex prediction using cluster size frequency
    Tatsuke, Daisuke
    Maruyama, Osamu
    GENE, 2013, 518 (01) : 152 - 158