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 条
  • [21] Grey prediction based hot spot relief strategy in web cache cluster
    Duan, Zhao-Lei
    Gu, Zhi-Min
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2010, 30 (07): : 794 - 797
  • [22] 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
  • [23] An Efficient Artificial Rabbits Optimization Based on Mutation Strategy For Skin Cancer Prediction
    Abd Elaziz, Mohamed
    Dahou, Abdelghani
    Mabrouk, Alhassan
    El-Sappagh, Shaker
    Aseeri, Ahmad O.
    COMPUTERS IN BIOLOGY AND MEDICINE, 2023, 163
  • [24] A Multi-Strategy Integration Prediction Model for Carbon Price
    Dong, Hongwei
    Hu, Yue
    Yang, Yihe
    Jiang, Wenjing
    ENERGIES, 2023, 16 (12)
  • [25] Strategies Prediction and Combination of Multi-strategy Ontology Mapping
    Wang, Rujuan
    Wu, Jingyi
    Liu, Lei
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2010, 106 : 220 - 227
  • [26] Parallel Performance Prediction for Numerical Codes in a Multi-Cluster Environment
    Romanazzi, Giuseppe
    Jimack, Peter K.
    2008 INTERNATIONAL MULTICONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (IMCSIT), VOLS 1 AND 2, 2008, : 427 - 434
  • [27] Multi-Instance Multi-Label Learning for Gene Mutation Prediction in Hepatocellular Carcinoma
    Xu, Kaixin
    Zhao, Ziyuan
    Gu, Jiapan
    Zeng, Zeng
    Ying, Chan Wan
    Choon, Lim Kheng
    Hua, Thng Choon
    Chow, Pierce K. H.
    42ND ANNUAL INTERNATIONAL CONFERENCES OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY: ENABLING INNOVATIVE TECHNOLOGIES FOR GLOBAL HEALTHCARE EMBC'20, 2020, : 6095 - 6098
  • [28] Well-Balanced Allocation Strategy for Multi-Cluster Computing Environments
    Yang, Chao-Tung
    Tung, Hao-Yu
    Chou, Keng-Yi
    Chu, William C.
    12TH IEEE INTERNATIONAL WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2008, : 178 - 184
  • [29] Multi-node cooperative game load balancing strategy in the Kubernetes cluster
    Li H.
    Zhang X.
    Wang X.
    Liu H.
    Wang P.
    Du J.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2021, 48 (06): : 16 - 22and122
  • [30] Multi-objective differential evolution based on normalization and improved mutation strategy
    Noor H. Awad
    Mostafa Z. Ali
    Rehab M. Duwairi
    Natural Computing, 2017, 16 : 661 - 675