A new global best guided artificial bee colony algorithm with application in robot path planning

被引:57
|
作者
Xu, Feiyi [1 ]
Li, Haolun [1 ]
Pun, Chi-Man [2 ]
Hu, Haidong [3 ]
Li, Yujie [4 ]
Song, Yurong [1 ]
Gao, Hao [1 ,2 ]
机构
[1] Nanjing Univ Posts & Telecommun, Nanjing, Peoples R China
[2] Univ Macau, Dept Comp & Informat Sci, Macau, Peoples R China
[3] Beijing Inst Control Engn, Beijing, Peoples R China
[4] Yangzhou Univ, Sch Informat Engn, Yangzhou, Jiangsu, Peoples R China
基金
国家重点研发计划;
关键词
Artificial bee colony; Global best leading; Dimension-independent; Coevolution; Robot path planning; OPTIMIZATION; STRATEGY;
D O I
10.1016/j.asoc.2019.106037
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Artificial bee colony has received much attention in recent years as a competitive population-based optimization algorithm. However, its slow convergence speed and one-dimensional search strategy limit it from demonstrating advantage in separable functions. To address these concerning issues, this paper introduces a coevolution framework into ABC and designs a global best leading artificial bee colony algorithm with an improved strategy to accelerate its convergence and conquer the dependency of dimension separately. A set of classical and Congress on Evolutionary Computation 2015 benchmark functions are adopted for validating the efficiency of our algorithm. In addition, in order to show the practicality of our algorithm, a robot path-planning problem is tested, and our algorithm still achieves superior results. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:31
相关论文
共 50 条
  • [1] A reinforcement learning based artificial bee colony algorithm with application in robot path planning
    Cui, Yibing
    Hu, Wei
    Rahmani, Ahmed
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 203
  • [2] Fractional-order artificial bee colony algorithm with application in robot path planning
    Cui, Yibing
    Hu, Wei
    Rahmani, Ahmed
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 306 (01) : 47 - 64
  • [3] Robot Path Planning Using Improved Artificial Bee Colony Algorithm
    Li, Xiangmin
    Huang, Yonghui
    Zhou, Yijia
    Zhu, Xiaojin
    [J]. PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 603 - 607
  • [4] A Novel Artificial Bee Colony Optimization Algorithm for Global Path Planning of Multi-Robot Systems
    Dou, Lianhang
    Li, Min
    Li, Yang
    Zhao, Qing-Ying
    Li, Jie
    Wang, Zhongya
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS IEEE-ROBIO 2014, 2014, : 1186 - 1191
  • [5] Path planning for a mobile robot using genetic algorithm and artificial bee colony
    Servulo Carballo, Emori Alain
    Morales, Lluvia
    Trujillo-Romero, Felipe
    [J]. 2017 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONICS AND AUTOMOTIVE ENGINEERING (ICMEAE), 2017, : 8 - 12
  • [6] A global best artificial bee colony algorithm for global optimization
    Gao, Weifeng
    Liu, Sanyang
    Huang, Lingling
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (11) : 2741 - 2753
  • [7] Improved artificial bee colony algorithm and application in path planning of crowd animation
    Jing, Bai
    Hong, Liu
    [J]. International Journal of Control and Automation, 2015, 8 (03): : 53 - 66
  • [8] An improved global best guided artificial bee colony algorithm for continuous optimization problems
    Yongcun Cao
    Yong Lu
    Xiuqin Pan
    Na Sun
    [J]. Cluster Computing, 2019, 22 : 3011 - 3019
  • [9] An improved global best guided artificial bee colony algorithm for continuous optimization problems
    Cao, Yongcun
    Lu, Yong
    Pan, Xiuqin
    Sun, Na
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02): : S3011 - S3019
  • [10] Global path planning for mobile robot based on Artificial Bee Colony and Dijkstra's algorithms
    Szczepanski, Rafal
    Tarczewski, Tomasz
    [J]. 2021 IEEE 19TH INTERNATIONAL POWER ELECTRONICS AND MOTION CONTROL CONFERENCE (PEMC), 2021, : 724 - 730