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 条
  • [21] Task scheduling based on multi-objective genetic algorithm in cloud computing
    Xu, Zhenzhen
    Xu, Xiujuan
    Zhao, Xiaowei
    Journal of Information and Computational Science, 2015, 12 (04): : 1429 - 1438
  • [22] Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization
    Lakra, Atul Vikas
    Yadav, Dharmendra Kumar
    INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION AND CONVERGENCE (ICCC 2015), 2015, 48 : 107 - 113
  • [23] Multi-objective task scheduling in cloud computing
    Malti, Arslan Nedhir
    Hakem, Mourad
    Benmammar, Badr
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (25):
  • [24] A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems
    Karthikeyan, S.
    Asokan, P.
    Nickolas, S.
    Page, Tom
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (06) : 386 - 401
  • [25] A Multi-Objective Based Scheduling Framework for Effective Resource Utilization in Cloud Computing
    Reddy, Pillareddy Vamsheedhar
    Reddy, Karri Ganesh
    IEEE ACCESS, 2023, 11 (37178-37193) : 37178 - 37193
  • [26] Multi-objective genetic algorithm for solving multi-objective flow-shop inverse scheduling problems
    Mou J.
    Guo Q.
    Gao L.
    Zhang W.
    Mou J.
    Mou, Jianhui (mjhcr@163.com), 1600, Chinese Mechanical Engineering Society (52): : 186 - 197
  • [27] A Hybrid Algorithm for Multi-Objective Scientific Workflow Scheduling in IaaS Cloud
    Gao, Yongqiang
    Zhang, Shuyun
    Zhou, Jiantao
    IEEE ACCESS, 2019, 7 : 125783 - 125795
  • [28] Multiprocessor task scheduling using multi-objective hybrid genetic Algorithm in Fog-cloud computing
    Agarwal, Gaurav
    Gupta, Sachi
    Ahuja, Rakesh
    Rai, Atul Kumar
    KNOWLEDGE-BASED SYSTEMS, 2023, 272
  • [29] Multi-objective scheduling technique based on hybrid hitchcock bird algorithm and fuzzy signature in cloud computing
    Zade, B. Mohammad Hasani
    Mansouri, N.
    Javidi, M. M.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 104
  • [30] MOWS: Multi-objective workflow scheduling in cloud computing based on heuristic algorithm
    Abazari, Farzaneh
    Analoui, Morteza
    Takabi, Hassan
    Fu, Song
    SIMULATION MODELLING PRACTICE AND THEORY, 2019, 93 : 119 - 132