A Hybrid Multi-Objective Bat Algorithm for Solving Cloud Computing Resource Scheduling Problems

被引:11
|
作者
Zheng, Jianguo [1 ]
Wang, Yilin [1 ]
机构
[1] Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China
关键词
multi-objective; bat algorithm; resource scheduling problem; cloud computing; metaheuristic algorithms; CUCKOO SEARCH ALGORITHM; ENVIRONMENT;
D O I
10.3390/su13147933
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
To improve the service quality of cloud computing, and aiming at the characteristics of resource scheduling optimization problems, this paper proposes a hybrid multi-objective bat algorithm. To prevent the algorithm from falling into a local minimum, the bat population is classified. The back-propagation algorithm based on the mean square error and the conjugate gradient method is used to increase the loudness in the search direction and the pulse emission rate. In addition, the random walk based on levy flight is also used to improve the optimal solution, thereby improving the algorithm's global search capability. The simulation results prove that the multi-objective bat algorithm proposed in this paper is superior to the multi-objective ant colony optimization algorithm, genetic algorithm, particle swarm algorithm, and cuckoo search algorithm in terms of makespan, degree of imbalance, and throughput. The cost is also slightly better than the multi-objective ant colony optimization algorithm and the multi-objective genetic algorithm.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] MOHBA:multi-objective workflow scheduling in cloud computing using hybrid BAT algorithm
    Srichandan Sobhanayak
    Computing, 2023, 105 : 2119 - 2142
  • [2] MOHBA:multi-objective workflow scheduling in cloud computing using hybrid BAT algorithm
    Sobhanayak, Srichandan
    COMPUTING, 2023, 105 (10) : 2119 - 2142
  • [3] Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm
    Bezdan, Timea
    Zivkovic, Miodrag
    Bacanin, Nebojsa
    Strumberger, Ivana
    Tuba, Eva
    Tuba, Milan
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 411 - 423
  • [4] Multi-objective task scheduling in cloud computing environment by hybridized bat algorithm
    Bezdan, Timea
    Zivkovic, Miodrag
    Bacanin, Nebojsa
    Strumberger, Ivana
    Tuba, Eva
    Tuba, Milan
    Journal of Intelligent and Fuzzy Systems, 2022, 42 (01): : 411 - 423
  • [5] Multi-objective heuristics algorithm for dynamic resource scheduling in the cloud computing environment
    Devi, K. Lalitha
    Valli, S.
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (08): : 8252 - 8280
  • [6] Multi-objective heuristics algorithm for dynamic resource scheduling in the cloud computing environment
    K. Lalitha Devi
    S. Valli
    The Journal of Supercomputing, 2021, 77 : 8252 - 8280
  • [7] Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
    Poria Pirozmand
    Ali Asghar Rahmani Hosseinabadi
    Maedeh Farrokhzad
    Mehdi Sadeghilalimi
    Seyedsaeid Mirkamali
    Adam Slowik
    Neural Computing and Applications, 2021, 33 : 13075 - 13088
  • [8] Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
    Pirozmand, Poria
    Hosseinabadi, Ali Asghar Rahmani
    Farrokhzad, Maedeh
    Sadeghilalimi, Mehdi
    Mirkamali, Seyedsaeid
    Slowik, Adam
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (19): : 13075 - 13088
  • [9] A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments
    Laith Abualigah
    Ali Diabat
    Cluster Computing, 2021, 24 : 205 - 223
  • [10] A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments
    Abualigah, Laith
    Diabat, Ali
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (01): : 205 - 223