An Improved Cuckoo Search Algorithm and Its Application in Robot Path Planning

被引:0
作者
Min, Wei [1 ]
Mo, Liping [2 ]
Yin, Biao [1 ]
Li, Shan [1 ]
机构
[1] Jishou Univ, Sch Commun & Elect Engn, Jishou 416000, Peoples R China
[2] Jishou Univ, Coll Comp Sci & Engn, Jishou 416000, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2024年 / 14卷 / 20期
基金
中国国家自然科学基金;
关键词
cuckoo search algorithm; tent chaotic mapping; Levy flight; beetle antennae search algorithm; sine cosine algorithm; robot path planning; OPTIMIZATION;
D O I
10.3390/app14209572
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
This manuscript introduces an improved Cuckoo Search (CS) algorithm, known as BASCS, designed to address the inherent limitations of CS, including insufficient search space coverage, premature convergence, low search accuracy, and slow search speed. The proposed improvements encompass four main areas: the integration of tent chaotic mapping and random migration in population initialization to reduce the impact of random errors, the guidance of Levy flight by the directional determination strategy of the Beetle Antennae Search (BAS) algorithm during the global search phase to improve search accuracy and convergence speed, the adoption of the Sine Cosine Algorithm for local exploitation in later iterations to enhance local optimization and accuracy, and the adaptive adjustment of the step-size factor and elimination probability throughout the iterative process to convergence. The performance of BASCS is validated through ablation experiments on 10 benchmark functions, comparative experiments with the original CS and its four variants, and application to a robot path planning problem. The results demonstrate that BASCS achieves higher convergence accuracy and exhibits faster convergence speed and superior practical applicability compared to other algorithms.
引用
收藏
页数:25
相关论文
共 50 条
  • [41] An improved cuckoo search algorithm for global optimization
    Tian, Yunsheng
    Zhang, Dan
    Zhang, Hongbo
    Zhu, Juan
    Yue, Xiaofeng
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (06): : 8595 - 8619
  • [42] An Improved Cuckoo Search Algorithm with Adaptive Method
    Zhang, Zhenxing
    Chen, YongJie
    2014 SEVENTH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION (CSO), 2014, : 204 - 207
  • [43] Chaotic Cuckoo Search Algorithm for Solving Unmanned Combat Aerial Vehicle Path Planning Problems
    Pan, Jeng-Shyang
    Liu, Jenn-Long
    Hsiung, Shou-Cheng
    ICMLC 2019: 2019 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING, 2019, : 224 - 230
  • [44] Cuckoo Search Algorithm and Its Application for Secondary Protein Structure Prediction
    Rakhshani, Hojjat
    Rahati, Amin
    Dehghanian, Effat
    2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, : 411 - 416
  • [45] Cuckoo Search Algorithm Inspired by Artificial Bee Colony and Its Application
    Gao, Yin
    Lei, Xiujuan
    Dai, Cai
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 74 - 85
  • [46] Path Planning of Mobile Robot Based on Improved Differential Evolution Algorithm
    Chen, Jun
    Liang, Jing
    Tong, Yan
    16TH IEEE INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV 2020), 2020, : 811 - 816
  • [47] Research on path planning of mobile robot based on improved genetic algorithm
    Li, Dongdong
    Wang, Lei
    Cai, Jingcao
    Wang, Anheng
    Tan, Tielong
    Gui, Jingsong
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2023, 14 (06)
  • [48] Picking robot path planning based on improved ant colony algorithm
    Liu, Yuke
    Zhang, Qingyong
    Yu, Lijuan
    2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 473 - 478
  • [49] The Robot Path Planning Based on Improved Artificial Fish Swarm Algorithm
    Zhang, Yi
    Guan, Guolun
    Pu, Xingchen
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [50] Migration Planning using Modified Cuckoo Search Algorithm
    Saelim, Akajit
    Rasmequan, Suwanna
    Kulkasem, Pusit
    Chinnasarn, Krisana
    Rodtook, Annupan
    2013 13TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT): COMMUNICATION AND INFORMATION TECHNOLOGY FOR NEW LIFE STYLE BEYOND THE CLOUD, 2013, : 621 - 626