An enhanced whale optimization algorithm for large scale optimization problems

被引:92
|
作者
Chakraborty, Sanjoy [1 ,2 ]
Saha, Apu Kumar [3 ]
Chakraborty, Ratul [4 ]
Saha, Moumita [5 ]
机构
[1] Natl Inst Technol Agartala, Dept Comp Sci & Engn, Agartala, India
[2] Iswar Chandra Vidyasagar Coll, Dept Comp Sci & Engn, Belonia, Tripura, India
[3] Natl Inst Technol Agartala, Dept Math, Agartala, India
[4] Maharaja Bir Bikram Coll, Dept Stat, Agartala, Tripura, India
[5] Directorate Informat Technol, Agartala, Tripura, India
关键词
Whale optimization algorithm; High dimensional problem; Benchmark function; Friedman's test; Nemenyi multiple comparison tests; Boxplot; GLOBAL OPTIMIZATION; DIFFERENTIAL EVOLUTION; FORECAST ENGINE; SEARCH; PRICE;
D O I
10.1016/j.knosys.2021.107543
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Whale optimization algorithm was developed based on the prey-catching characteristics of the humpback whales. Due to its simple structure and efficiency, the researchers employed the algorithm to address numerous disciplines' numerous problems. The profound analysis of the whale optimization algorithm discloses that the algorithm suffers from low exploration ability, lesser accuracy, and early convergence. Additionally, performance of the whale optimization algorithm and most of its variants in high-dimensional optimization problems is not satisfactory. This study proposes a new variant with several modifications to the basic whale optimization algorithm to solve high-dimensional problems. A unique selection parameter is introduced in the whale optimization algorithm to balance the algorithm's global and local search phase. The co-efficient vectors A and C are modified and used effectively to explore and exploit the search region better. In the exploration phase, random movement is allowed to reduce the computational burden of the algorithm. An inertia weight is introduced in the exploitation phase for exhaustive search nearby the best solution. The proposed algorithm evaluates twenty-five benchmark functions using dimensions 100, 500, 1000, and 2000 and compared the results with the whale optimization algorithm and its variants. The estimated outcomes are also compared with seven basic metaheuristic algorithms. Finally, statistical analysis, complexity analysis, and convergence analysis are performed to establish the algorithm's efficacy. All the test result suggests better performance of the proposed algorithm on higher-dimensional problems. (c) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] A modified whale optimization algorithm for large-scale global optimization problems
    Sun, Yongjun
    Wang, Xilu
    Chen, Yahuan
    Liu, Zujun
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 114 : 563 - 577
  • [2] An Efficient and Robust Improved Whale Optimization Algorithm for Large Scale Global Optimization Problems
    Sun, Guanglei
    Shang, Youlin
    Zhang, Roxin
    [J]. ELECTRONICS, 2022, 11 (09)
  • [3] Enhanced Butterfly Optimization Algorithm for Large-Scale Optimization Problems
    Li, Yu
    Yu, Xiaomei
    Liu, Jingsen
    [J]. JOURNAL OF BIONIC ENGINEERING, 2022, 19 (02) : 554 - 570
  • [4] Enhanced Butterfly Optimization Algorithm for Large-Scale Optimization Problems
    Yu Li
    Xiaomei Yu
    Jingsen Liu
    [J]. Journal of Bionic Engineering, 2022, 19 : 554 - 570
  • [5] An Enhanced Beluga Whale Optimization Algorithm for Engineering Optimization Problems
    Punia, Parul
    Raj, Amit
    Kumar, Pawan
    [J]. JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2024,
  • [6] WOSCA: A Hybrid Algorithm of Whale Optimization Algorithm and Sine Cosine Algorithm for Large-scale Optimization Problems
    Zhang, Shan
    Ma, Linru
    Wang, Yingchao
    [J]. PROCEEDINGS OF 2023 7TH INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION TECHNOLOGY AND COMPUTER ENGINEERING, EITCE 2023, 2023, : 1025 - 1030
  • [7] IWOA: An improved whale optimization algorithm for optimization problems
    Bozorgi, Seyed Mostafa
    Yazdani, Samaneh
    [J]. JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2019, 6 (03) : 243 - 259
  • [8] A novel enhanced whale optimization algorithm for global optimization
    Chakraborty, Sanjoy
    Saha, Apu Kumar
    Sharma, Sushmita
    Mirjalili, Seyedali
    Chakraborty, Ratul
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 153
  • [9] An enhanced whale optimization algorithm for clustering
    Singh, Hakam
    Rai, Vipin
    Kumar, Neeraj
    Dadheech, Pankaj
    Kotecha, Ketan
    Selvachandran, Ganeshsree
    Abraham, Ajith
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (03) : 4599 - 4618
  • [10] An enhanced whale optimization algorithm for clustering
    Hakam Singh
    Vipin Rai
    Neeraj Kumar
    Pankaj Dadheech
    Ketan Kotecha
    Ganeshsree Selvachandran
    Ajith Abraham
    [J]. Multimedia Tools and Applications, 2023, 82 : 4599 - 4618