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 条
  • [31] Multi-Objective Task Scheduling in Cloud Computing Using an Imperialist Competitive Algorithm
    Habibi, Majid
    Navimipour, Nima Jafari
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (05) : 289 - 293
  • [32] A parallel multi-objective genetic algorithm for scheduling scientific workflows in cloud computing
    Sardaraz, Muhammad
    Tahir, Muhammad
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2020, 16 (08)
  • [33] Multi-Objective Job Scheduling Algorithm in Cloud Computing Based on Reliability and Time
    Azimzadeh, Fatemeh
    Biabani, Fatemeh
    2017 3RD INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), 2017, : 96 - 101
  • [34] Virtual Machines Scheduling Algorithm Based on Multi-objective Optimization in Cloud Computing
    Zhu, JianRong
    Zhuang, Yi
    Li, Jing
    Zhu, Wei
    ADVANCED DEVELOPMENT OF ENGINEERING SCIENCE IV, 2014, 1046 : 508 - 511
  • [35] An Improved Multi-Objective Genetic Algorithm for Solving Multi-objective Problems
    Hsieh, Sheng-Ta
    Chiu, Shih-Yuan
    Yen, Shi-Jim
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 (05): : 1933 - 1941
  • [36] MOTORS: multi-objective task offloading and resource scheduling algorithm for heterogeneous fog-cloud computing scenario
    Shukla, Prashant
    Pandey, Sudhakar
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (15): : 22315 - 22361
  • [37] MOGSABAT: a metaheuristic hybrid algorithm for solving multi-objective optimisation problems
    Iraq Tariq
    H. A. AlSattar
    A. A. Zaidan
    B. B. Zaidan
    M. R. Abu Bakar
    R. T. Mohammed
    O. S. Albahri
    M. A. Alsalem
    A. S. Albahri
    Neural Computing and Applications, 2020, 32 : 3101 - 3115
  • [38] MOGSABAT: a metaheuristic hybrid algorithm for solving multi-objective optimisation problems
    Tariq, Iraq
    AlSattar, H. A.
    Zaidan, A. A.
    Zaidan, B. B.
    Abu Bakar, M. R.
    Mohammed, R. T.
    Albahri, O. S.
    Alsalem, M. A.
    Albahri, A. S.
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (08): : 3101 - 3115
  • [39] A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduling Problems
    Marichelvam, Mariappan Kadarkarainadar
    Prabaharan, Thirumoorthy
    Yang, Xin She
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (02) : 301 - 305
  • [40] Modified multi-objective evolutionary programming algorithm for solving project scheduling problems
    Abido, Mohammad A.
    Elazouni, Ashraf
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 183