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
DOI: https://doi.org/10.1007/s12559-022-10099-z
IF: 4.89
2023-01-24
Cognitive Computation
Abstract: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 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 scheduling solutions by significantly reducing makespan time and energy consumption targets.
computer science, artificial intelligence,neurosciences
What problem does this paper attempt to address?