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

Abstract 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.

[1]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[2]  J. J. Higgins,et al.  A Comparison of the Power of Wilcoxon's Rank-Sum Statistic to that of Student'st Statistic Under Various Nonnormal Distributions , 1980 .

[3]  Ismail Babaoglu,et al.  Artificial bee colony algorithm with distribution-based update rule , 2015, Appl. Soft Comput..

[4]  Tansel Dökeroglu,et al.  Artificial bee colony optimization for the quadratic assignment problem , 2019, Appl. Soft Comput..

[5]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[6]  Xifan Yao,et al.  An individual dependent multi-colony artificial bee colony algorithm , 2019, Inf. Sci..

[7]  Inna Sharf,et al.  Sampling-based A* algorithm for robot path-planning , 2014, Int. J. Robotics Res..

[8]  Yan Zheng,et al.  Research on autonomous moving robot path planning based on improved particle swarm optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[9]  Ruichun He,et al.  An improved artificial bee colony algorithm based on the gravity model , 2018, Inf. Sci..

[10]  Mesut Gündüz,et al.  Artificial bee colony algorithm with variable search strategy for continuous optimization , 2015, Inf. Sci..

[11]  Zhihua Xia,et al.  A Privacy-Preserving and Copy-Deterrence Content-Based Image Retrieval Scheme in Cloud Computing , 2016, IEEE Transactions on Information Forensics and Security.

[12]  Dervis Karaboga,et al.  A quick artificial bee colony (qABC) algorithm and its performance on optimization problems , 2014, Appl. Soft Comput..

[13]  S. L. Ho,et al.  A Modification of Artificial Bee Colony Algorithm Applied to Loudspeaker Design Problem , 2014, IEEE Transactions on Magnetics.

[14]  Shih-Cheng Horng,et al.  Combining Artificial Bee Colony With Ordinal Optimization for Stochastic Economic Lot Scheduling Problem , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Wei-Chang Yeh,et al.  Forecasting stock markets using wavelet transforms and recurrent neural networks: An integrated system based on artificial bee colony algorithm , 2011, Appl. Soft Comput..

[16]  Jianzhong Zhou,et al.  An adaptive artificial bee colony algorithm for long-term economic dispatch in cascaded hydropower systems , 2012 .

[17]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[18]  Lingling Huang,et al.  Artificial Bee Colony Algorithm Based on Information Learning , 2015, IEEE Transactions on Cybernetics.

[19]  Qu Shiru,et al.  Path planning for Unmanned Air Vehicles using an improved artificial bee colony algorithm , 2012, Proceedings of the 31st Chinese Control Conference.

[20]  Hao Gao,et al.  An efficient image segmentation method based on a hybrid particle swarm algorithm with learning strategy , 2016, Inf. Sci..

[21]  S. L. Ho,et al.  An Improved Artificial Bee Colony Algorithm for Optimal Design of Electromagnetic Devices , 2013, IEEE Transactions on Magnetics.

[22]  Oguz Findik,et al.  A directed artificial bee colony algorithm , 2015, Appl. Soft Comput..

[23]  Sam Kwong,et al.  An Improved Artificial Bee Colony Algorithm With its Application , 2019, IEEE Transactions on Industrial Informatics.

[24]  Hao Gao,et al.  Particle swarm optimization based on intermediate disturbance strategy algorithm and its application in multi-threshold image segmentation , 2013, Inf. Sci..

[25]  Xianneng Li,et al.  Artificial bee colony algorithm with memory , 2016, Appl. Soft Comput..

[26]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

[27]  Athanasios V. Vasilakos,et al.  Optimal filter design using an improved artificial bee colony algorithm , 2014, Inf. Sci..

[28]  Bin Gu,et al.  Incremental Support Vector Learning for Ordinal Regression , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Md. Arafat Hossain,et al.  Autonomous robot path planning in dynamic environment using a new optimization technique inspired by Bacterial Foraging technique , 2014, 2013 International Conference on Electrical Information and Communication Technology (EICT).

[30]  Quan-Ke Pan,et al.  An Effective Artificial Bee Colony Algorithm for a Real-World Hybrid Flowshop Problem in Steelmaking Process , 2013, IEEE Transactions on Automation Science and Engineering.

[31]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[32]  Millie Pant,et al.  An image watermarking scheme in wavelet domain with optimized compensation of singular value decomposition via artificial bee colony , 2015, Inf. Sci..

[33]  Quan-Ke Pan,et al.  Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm , 2015, Inf. Sci..

[34]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[35]  Hao Gao,et al.  An improved artificial bee colony and its application , 2016, Knowl. Based Syst..

[36]  Ching-Hung Lee,et al.  Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm , 2015, Adv. Eng. Softw..

[37]  Sanyang Liu,et al.  A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning , 2013, IEEE Transactions on Cybernetics.

[38]  Dervis Karaboga,et al.  Self-generated fuzzy systems design using artificial bee colony optimization , 2015, Inf. Sci..

[39]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[40]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.