A novel artificial bee colony algorithm based on the cosine similarity

Abstract Artificial bee colony (ABC) is a very popular and powerful optimization tool. However, there still exists an insufficiency of slow convergence in ABC. To further improve the convergence rate of ABC, a novel ABC (CosABC for short) is proposed based on the cosine similarity, which is employed to choose a better neighbor individual. Under the guidance of the chosen neighbor individual, a new solution search equation is introduced to reduce the weakness of undirected search of ABC. Furthermore, in the employed bees phase, a solution search equation with the guidance of global best individual is also integrated, and the frequency of parameters perturbation is also employed to further increase the information share between different individuals. In the onlooker bees phase, ABC/rand/1/ is used to enhance the exploitation ability, yet an opposition-based learning technique is also used to balance the exploitation of ABC/rand/1. All these modifications together with ABC form the proposed CosABC algorithm. To demonstrate the effectiveness of CosABC, a comprehensive experimental research is conducted on a test suite composed of twenty-four benchmark functions. What is more, it is further compared with a few state-of-the-art algorithms to validate the superiority of CosABC. The related comparison results show that CosABC is effective and competitive.

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

[2]  Nasrudin Abd Rahim,et al.  Long-term electric energy consumption forecasting via artificial cooperative search algorithm , 2016 .

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

[4]  Lingling Huang,et al.  A novel artificial bee colony algorithm with Powell's method , 2013, Appl. Soft Comput..

[5]  Mohammed Azmi Al-Betar,et al.  A hybrid artificial bee colony for a nurse rostering problem , 2015, Appl. Soft Comput..

[6]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[7]  Quan-Ke Pan,et al.  An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time , 2016, Expert Syst. Appl..

[8]  Mustafa Servet Kiran,et al.  The continuous artificial bee colony algorithm for binary optimization , 2015, Appl. Soft Comput..

[9]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops , 2011, Inf. Sci..

[10]  Jingjing Gu,et al.  Elite-guided multi-objective artificial bee colony algorithm , 2015, Appl. Soft Comput..

[11]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

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

[13]  Graham Kendall,et al.  An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems , 2016, Knowl. Based Syst..

[14]  Hao Zhang,et al.  A hybrid multi-objective artificial bee colony algorithm for burdening optimization of copper strip production , 2012 .

[15]  Quan-Ke Pan,et al.  An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling , 2016, Eur. J. Oper. Res..

[16]  Quan-Ke Pan,et al.  A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion , 2015, Expert Syst. Appl..

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

[18]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[19]  Xingsheng Gu,et al.  An improved discrete artificial bee colony algorithm to minimize the makespan on hybrid flow shop problems , 2015, Neurocomputing.

[20]  Salwani Abdullah,et al.  A multi-population harmony search algorithm with external archive for dynamic optimization problems , 2014, Inf. Sci..

[21]  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..

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

[23]  Junjie Li,et al.  Artificial bee colony algorithm and pattern search hybridized for global optimization , 2013, Appl. Soft Comput..

[24]  Wenyin Gong,et al.  DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization , 2010, Soft Comput..

[25]  Changhe Li,et al.  A survey of swarm intelligence for dynamic optimization: Algorithms and applications , 2017, Swarm Evol. Comput..

[26]  Mehmet Fatih Tasgetiren,et al.  Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion , 2016, Knowl. Based Syst..

[27]  Ahmad Amiri,et al.  Toward improved mechanical, tribological, corrosion and in-vitro bioactivity properties of mixed oxide nanotubes on Ti-6Al-7Nb implant using multi-objective PSO. , 2017, Journal of the mechanical behavior of biomedical materials.

[28]  Leandro dos Santos Coelho,et al.  Wavenet using artificial bee colony applied to modeling of truck engine powertrain components , 2015, Eng. Appl. Artif. Intell..

[29]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

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

[31]  Min Liu,et al.  A hybrid artificial bee colony algorithm for the fuzzy flexible job-shop scheduling problem , 2013 .

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

[33]  Lingling Huang,et al.  Artificial bee colony algorithm with multiple search strategies , 2015, Appl. Math. Comput..

[34]  Mostafa Modiri-Delshad,et al.  Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options , 2016 .

[35]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[36]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[37]  K. V. Arya,et al.  Opposition based lévy flight artificial bee colony , 2012, Memetic Computing.

[38]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

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

[40]  Liping Zhang,et al.  An effective discrete artificial bee colony algorithm with idle time reduction techniques for two-sided assembly line balancing problem of type-II , 2016, Comput. Ind. Eng..

[41]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

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

[43]  Marco A. Contreras-Cruz,et al.  Mobile robot path planning using artificial bee colony and evolutionary programming , 2015, Appl. Soft Comput..

[44]  Yaochu Jin,et al.  A dynamic optimization approach to the design of cooperative co-evolutionary algorithms , 2016, Knowl. Based Syst..

[45]  Michiharu Maeda,et al.  Reduction of artificial bee colony algorithm for global optimization , 2015, Neurocomputing.

[46]  N. Gupta,et al.  The Bisection-Artificial Bee Colony algorithm to solve Fixed point problems , 2015, Appl. Soft Comput..

[47]  Madjid Tavana,et al.  A novel artificial bee colony algorithm for shortest path problems with fuzzy arc weights , 2016 .

[48]  Qiang Ma,et al.  An Artificial Bee Colony algorithm with guide of global & local optima and asynchronous scaling factors for numerical optimization , 2015, Appl. Soft Comput..

[49]  Leila Asadzadeh,et al.  A parallel artificial bee colony algorithm for the job shop scheduling problem with a dynamic migration strategy , 2016, Comput. Ind. Eng..

[50]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[51]  Yan-Feng Liu,et al.  A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem , 2013, Appl. Soft Comput..

[52]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[53]  Cheng Wu,et al.  A hybrid artificial bee colony algorithm for the job shop scheduling problem , 2013 .

[54]  T.C.E. Cheng,et al.  A modified artificial bee colony algorithm for order acceptance in two-machine flow shops , 2013 .

[55]  Jiong Shen,et al.  Automatic fuzzy partitioning approach using Variable string length Artificial Bee Colony (VABC) algorithm , 2012, Appl. Soft Comput..

[56]  Ling Wang,et al.  A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation , 2014 .

[57]  S. Hr. Aghay Kaboli,et al.  Rain-fall optimization algorithm: A population based algorithm for solving constrained optimization problems , 2017, J. Comput. Sci..

[58]  Yuancheng Li,et al.  A hybrid artificial bee colony assisted differential evolution algorithm for optimal reactive power flow , 2013 .

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