Improving Whale Optimization Algorithm with Elite Strategy and Its Application to Engineering-Design and Cloud Task Scheduling Problems

被引:18
|
作者
Chakraborty, Sanjoy [1 ,2 ]
Saha, Apu Kumar [3 ]
Chhabra, Amit [4 ]
机构
[1] Natl Inst Technol Agartala, Dept Comp Sci & Engn, Agartala, Tripura, India
[2] Iswar Chandra Vidyasagar Coll, Dept Comp Sci & Engn, Belonia, Tripura, India
[3] Natl Inst Technol Agartala, Dept Math, Agartala 799046, Tripura, India
[4] Guru Nanak Dev Univ, Dept Comp Engn & Technol, Amritsar 143005, Punjab, India
关键词
Metaheuristics; Whale optimization algorithm; Elite mechanism; Modified WOA; Cloud scheduling problem; Real-world application; GLOBAL OPTIMIZATION; SEARCH;
D O I
10.1007/s12559-022-10099-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The whale optimization algorithm (WOA), a biologically inspired optimization technique, is known for its straightforward design and effectiveness. Despite many advantages, it has certain disadvantages, such as a limited exploration capacity and early convergence as a result of the minimal exploration of the search process. The WOA cannot bypass the local solution; consequently, the search is unbalanced. This study introduces a new variant of WOA, namely elite-based WOA (EBWOA), to address the inherent shortcomings of traditional WOA. Unlike the three phases used in the traditional WOA, only the encircling prey and bubble-net attack phases are applied in the new variant. Using the local elite method, exploration will be conducted with an encircling prey phase to ensure some exploitation during exploration. The choice between exploration and exploitation is achieved by introducing a new choice parameter. An inertia weight (omega(i)) is used in both phases to scour the region. The EBWOA is used to evaluate twenty-five benchmark functions, IEEE CEC 2019 functions, and two design problems and compared to several fundamental techniques and WOA variants. In addition, the EBWOA is used to solve the practical cloud scheduling problem. Performance is compared against a variety of metaheuristics using real cloud workloads by running experiments on the standard CloudSim simulator. Comparing the numerical results of benchmark functions, IEEE CEC 2019 functions, statistical verification, and the solution generation speed of EBWOA confirmed the effectiveness of the proposed EBWOA approach. It has also shown a great improvement over baseline algorithms in creating efficient schedul-ing solutions by significantly reducing makespan time and energy consumption targets.
引用
收藏
页码:1497 / 1525
页数:29
相关论文
共 50 条
  • [1] Improving Whale Optimization Algorithm with Elite Strategy and Its Application to Engineering-Design and Cloud Task Scheduling Problems
    Sanjoy Chakraborty
    Apu Kumar Saha
    Amit Chhabra
    Cognitive Computation, 2023, 15 : 1497 - 1525
  • [2] Enhanced Whale Optimization Algorithm for task scheduling in cloud computing environments
    Zhang, Yanfeng
    Wang, Jiawei
    Journal of Engineering and Applied Science, 2024, 71 (01):
  • [3] Cloud Computing Task Scheduling Model Based on Improved Whale Optimization Algorithm
    Jia, LiWei
    Li, Kun
    Shi, Xiaoming
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [4] The Crossover strategy integrated Secretary Bird Optimization Algorithm and its application in engineering design problems
    Mai, Xiongfa
    Zhong, Yan
    Li, Ling
    ELECTRONIC RESEARCH ARCHIVE, 2025, 33 (01): : 471 - 512
  • [5] SLA Aware Task-Scheduling Algorithm in Cloud Computing Using Whale Optimization Algorithm
    Mangalampalli S.
    Swain S.K.
    Karri G.R.
    Mishra S.
    Scientific Programming, 2023, 2023
  • [6] Prioritized Energy Efficient Task Scheduling Algorithm in Cloud Computing Using Whale Optimization Algorithm
    Mangalampalli, Sudheer
    Swain, Sangram Keshari
    Mangalampalli, Vamsi Krishna
    WIRELESS PERSONAL COMMUNICATIONS, 2022, 126 (03) : 2231 - 2247
  • [7] Prioritized Energy Efficient Task Scheduling Algorithm in Cloud Computing Using Whale Optimization Algorithm
    Sudheer Mangalampalli
    Sangram Keshari Swain
    Vamsi Krishna Mangalampalli
    Wireless Personal Communications, 2022, 126 : 2231 - 2247
  • [8] A balanced whale optimization algorithm for constrained engineering design problems
    Chen, Huiling
    Xu, Yueting
    Wang, Mingjing
    Zhao, Xuehua
    APPLIED MATHEMATICAL MODELLING, 2019, 71 : 45 - 59
  • [9] Improved whale algorithm for solving engineering design optimization problems
    Liu J.
    Ma Y.
    Li Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (07): : 1884 - 1897
  • [10] A Multi-Strategy Whale Optimization Algorithm and Its Application
    Yang, Wenbiao
    Xia, Kewen
    Fan, Shurui
    Wang, Li
    Li, Tiejun
    Zhang, Jiangnan
    Feng, Yu
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2022, 108