A novel version of Cuckoo search algorithm for solving optimization problems

被引:101
|
作者
Cuong-Le, Thanh
Minh, Hoang-Le [1 ,2 ]
Khatir, Samir [2 ]
Wahab, Magd Abdel [2 ,3 ]
Tran, Minh Thi [4 ]
Mirjalili, Seyedali [5 ,6 ]
机构
[1] Ho Chi Minh City Open Univ, Fac Civil Engn, Ho Chi Minh City, Vietnam
[2] Univ Ghent, Soete Lab, Fac Engn & Architecture, Technolpk,Zwijnaarde 903, B-9052 Ghent, Belgium
[3] Ho Chi Minh City Univ Technol HUTECH, CIRTech Inst, Ho Chi Minh City, Vietnam
[4] Ho Chi Minh City Univ Technol, Dept Civil Engn, Ho Chi Minh City, Vietnam
[5] Torrens Univ Australia, Ctr Artificial Intelligence Res & Optimisat, Brisbane, Qld 4006, Australia
[6] Yonsei Univ, Yonsei Frontier Lab, Seoul, South Korea
关键词
Optimization; Benchmark test functions; Cuckoo search algorithm; SWARM INTELLIGENCE ALGORITHM; SUPERPOSITION ATTRACTION WSA; ENGINEERING OPTIMIZATION; DESIGN; PERFORMANCE; EVOLUTION; BENCHMARK;
D O I
10.1016/j.eswa.2021.115669
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a Cuckoo search algorithm, namely the New Movement Strategy of Cuckoo Search (NMS-CS), is proposed. The novelty is in a random walk with step lengths calculated by Le acute accent vy distribution. The step lengths in the original Cuckoo search (CS) are significant terms in simulating the Cuckoo bird's movement and are registered as a scalar vector. In NMS-CS, step lengths are modified from the scalar vector to the scalar number called orientation parameter. This parameter is controlled by using a function established from the random selection of one of three proposed novel functions. These functions have diverse characteristics such as; convex, concave, and linear, to establish a new strategy movement of Cuckoo birds in NMS-CS. As a result, the movement of NMS-CS is more flexible than a random walk in the original CS. By using the proposed functions, NMS-CS achieves the distance of movement long enough at the first iterations and short enough at the last iterations. It leads to the proposed algorithm achieving a better convergence rate and accuracy level in comparison with CS. The first 23 classical benchmark functions are selected to illustrate the convergence rate and level of accuracy of NMS-CS in detail compared with the original CS. Then, the other Algorithms such as Particle Swarm Optimization (PSO), Gravitational Search Algorithm (GSA), and Grey Wolf Optimizer (GWO) are employed to compare with NMS-CS in a ranking of the best accuracy. In the end, three engineering design problems (tension/compression spring design, pressure vessel design and welded beam design) are employed to demonstrate the effect of NMS-CS for solving various real-world problems. The statistical results show the potential performance of NMS-CS in a widespread class of optimization problems and its excellent application for optimization problems having many constraints. Source codes of NMS-CS is publicly available at http://goldensolutionrs.com/codes.html.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] An Enhanced Cuckoo Search Algorithm for Solving Optimization Problems
    Kamoona, Ammar Mansoor
    Patra, Jagdish Chandra
    Stojcevski, Alex
    [J]. 2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 2617 - 2624
  • [2] Modified Cuckoo Search Algorithm for Solving Global Optimization Problems
    Shehab, Mohammad
    Khader, Ahamad Tajudin
    Laouchedi, Makhlouf
    [J]. RECENT TRENDS IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2018, 5 : 561 - 570
  • [3] A novel cuckoo search technique for solving discrete optimization problems
    Jain A.
    Chaudhari N.S.
    [J]. Jain, Ashish (phd11120101@iiti.ac.in), 2018, Springer (09) : 972 - 986
  • [4] A Novel Cuckoo Search Algorithm for Solving Permutation Flowshop Scheduling Problems
    Tian, Shenshen
    Li, Xiangyu
    Wan, Jie
    Zhang, Yi
    [J]. IEEE INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SYSTEMS SCIENCE AND ENGINEERING (IEEE RASSE 2021), 2021,
  • [5] Krill herd algorithm based on cuckoo search for solving engineering optimization problems
    Abdel-Basset, Mohamed
    Wang, Gai-Ge
    Sangaiah, Arun Kumar
    Rushdy, Ehab
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (04) : 3861 - 3884
  • [6] Accelerated Arithmetic Optimization Algorithm by Cuckoo Search for Solving Engineering Design Problems
    Hijjawi, Mohammad
    Alshinwan, Mohammad
    Khashan, Osama A.
    Alshdaifat, Marah
    Almanaseer, Waref
    Alomoush, Waleed
    Garg, Harish
    Abualigah, Laith
    [J]. PROCESSES, 2023, 11 (05)
  • [7] Krill herd algorithm based on cuckoo search for solving engineering optimization problems
    Mohamed Abdel-Basset
    Gai-Ge Wang
    Arun Kumar Sangaiah
    Ehab Rushdy
    [J]. Multimedia Tools and Applications, 2019, 78 : 3861 - 3884
  • [8] A discrete cuckoo search algorithm for solving knapsack problems
    Zheng, Hongqing
    Zhou, Yongquan
    He, Sucai
    Ouyang, Xinxin
    [J]. Advances in Information Sciences and Service Sciences, 2012, 4 (18): : 331 - 339
  • [9] Solving 0-1 knapsack problems by a discrete binary version of cuckoo search algorithm
    Gherboudj, Amira
    Layeb, Abdesslem
    Chikhi, Salim
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2012, 4 (04) : 229 - 236
  • [10] A survey on cuckoo search algorithm for optimization problems
    Verma, Himanshu
    Kumar, Yogendra
    [J]. TechRxiv, 2021,