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 条
  • [41] An Improved Multi-Objective Hybrid Algorithm for Solving Job Shop Scheduling Problem
    Patrascu, Aurelia
    Toader, Florentina Alina
    Balacescu, Aniela
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2024, 58 (03): : 177 - 192
  • [42] A hybrid whale optimization algorithm with differential evolution optimization for multi-objective virtual machine scheduling in cloud computing
    Rana, Nadim
    Abd Latiff, Muhammad Shafie
    Abdulhamid, Shafi'i Muhammad
    Misra, Sanjay
    ENGINEERING OPTIMIZATION, 2022, 54 (12) : 1999 - 2016
  • [43] A new hybrid multi-objective optimization algorithm for task scheduling in cloud systems
    Malti, Arslan Nedhir
    Hakem, Mourad
    Benmammar, Badr
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (03): : 2525 - 2548
  • [44] A Performance Enhanced Niching Multi-objective Bat algorithm for Multimodal Multi-objective Problems
    Yan, L.
    Li, G. S.
    Jiao, Y. C.
    Qu, B. Y.
    Yue, C. T.
    Qu, S. K.
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1275 - 1282
  • [45] Multi-objective Jaya Algorithm for Solving Constrained Multi-objective Optimization Problems
    Naidu, Y. Ramu
    Ojha, A. K.
    Devi, V. Susheela
    ADVANCES IN HARMONY SEARCH, SOFT COMPUTING AND APPLICATIONS, 2020, 1063 : 89 - 98
  • [46] Multi-objective Phylogenetic Algorithm: Solving Multi-objective Decomposable Deceptive Problems
    Martins, Jean Paulo
    Mineiro Soares, Antonio Helson
    Vargas, Danilo Vasconcellos
    Botazzo Delbem, Alexandre Claudio
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 285 - 297
  • [47] A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing
    Zuo, Liyun
    Shu, Lei
    Dong, Shoubin
    Zhu, Chunsheng
    Hara, Takahiro
    IEEE ACCESS, 2015, 3 : 2687 - 2699
  • [48] A Multi-objective Hybrid Cloud Resource scheduling Method Based on Deadline and Cost Constraints
    Zuo, Liyun
    Shu, Lei
    Dong, Shoubin
    Chen, Yuanfang
    Yan, Li
    IEEE ACCESS, 2017, 5 : 22067 - 22080
  • [49] Hybrid Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems
    Zhang, Song
    Wang, Hongfeng
    Yang, Di
    Huang, Min
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1970 - 1974
  • [50] A multi-objective algorithm for task scheduling and resource allocation in cloud-based disassembly
    Jiang, Hui
    Yi, Jianjun
    Chen, Shaoli
    Zhu, Xiaomin
    JOURNAL OF MANUFACTURING SYSTEMS, 2016, 41 : 239 - 255