On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation

Artificial Bee Colony (ABC) is a Swarm Intelligence algorithm that has obtained meta-heuristic researchers' attention and favor over recent years. It comprises good balance between exploitation (employed bee phase and onlooker bee phase) and exploration (scout bee phase). As nowadays, more researchers are using ABC and its variants as a control group to perform comparisons, it is crucial that comparisons with other algorithms are fair. This paper points to some misapprehensions when comparing meta-heuristic algorithms based on iterations (generations or cycles) with special emphasis on ABC. We hope that through our findings this paper can be treated as a beacon to remind researchers to learn from these mistakes.

[1]  Ali Sarosh,et al.  Simulated annealing based artificial bee colony algorithm for global numerical optimization , 2012, Appl. Math. Comput..

[2]  Swapan Kumar Goswami,et al.  Active and reactive dispatch with minimum control movements , 2013 .

[3]  Efrén Mezura-Montes,et al.  Empirical analysis of a modified Artificial Bee Colony for constrained numerical optimization , 2012, Appl. Math. Comput..

[4]  Ping-Teng Chang,et al.  A fuzzy DEA and knapsack formulation integrated model for project selection , 2012, Comput. Oper. Res..

[5]  Yueh-Min Huang,et al.  A personalized auxiliary material recommendation system based on learning style on Facebook applying an artificial bee colony algorithm , 2012, Comput. Math. Appl..

[6]  Qian Xu,et al.  A novel artificial bee colony algorithm with space contraction for unknown parameters identification and time-delays of chaotic systems , 2012, Appl. Math. Comput..

[7]  Hui-Ming Wee,et al.  Joint single vendor-single buyer supply chain problem with stochastic demand and fuzzy lead-time , 2013, Knowl. Based Syst..

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

[9]  Ning Wang,et al.  Hybrid artificial bee colony algorithm for parameter estimation of proton exchange membrane fuel cell , 2013 .

[10]  Wei-Chiang Hong,et al.  Electric load forecasting by seasonal recurrent SVR (support vector regression) with chaotic artific , 2011 .

[11]  Gajanan Waghmare,et al.  Comments on "A note on teaching-learning-based optimization algorithm" , 2013, Inf. Sci..

[12]  Alok Singh,et al.  A swarm intelligence approach to the quadratic minimum spanning tree problem , 2010, Inf. Sci..

[13]  Sishaj P. Simon,et al.  Profit based unit commitment: A parallel ABC approach using a workstation cluster , 2012, Comput. Electr. Eng..

[14]  A. Dickson On Evolution , 1884, Science.

[15]  Amitava Chatterjee,et al.  An artificial bee colony-least square algorithm for solving harmonic estimation problems , 2013, Appl. Soft Comput..

[16]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[17]  Fang Liu,et al.  Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning , 2010 .

[18]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[19]  Wan-li Xiang,et al.  An efficient and robust artificial bee colony algorithm for numerical optimization , 2013, Comput. Oper. Res..

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

[21]  Ming-Huwi Horng,et al.  Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation , 2011, Expert Syst. Appl..

[22]  Bin Wu,et al.  Hybrid harmony search and artificial bee colony algorithm for global optimization problems , 2012, Comput. Math. Appl..

[23]  Mohammad Mehdi Rashidi,et al.  Parametric analysis and optimization of regenerative Clausius and organic Rankine cycles with two feedwater heaters using artificial bees colony and artificial neural network , 2011 .

[24]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

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

[26]  Guangyao Li,et al.  Variable fidelity design based surrogate and artificial bee colony algorithm for sheet metal forming process , 2012 .

[27]  A. E. Eiben,et al.  A critical note on experimental research methodology in EC , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[28]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[29]  Shankar Chakraborty,et al.  Selection of wire electrical discharge machining process parameters using non-traditional optimization algorithms , 2012, Appl. Soft Comput..

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

[31]  Amitava Chatterjee,et al.  MMSE design of nonlinear Volterra equalizers using artificial bee colony algorithm , 2013 .

[32]  Dantong Ouyang,et al.  An artificial bee colony approach for clustering , 2010, Expert Syst. Appl..

[33]  Tianjun Liao,et al.  Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem , 2014 .

[34]  Gary B. Fogel,et al.  Noisy optimization problems - a particular challenge for differential evolution? , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[35]  Harish Sharma,et al.  Artificial bee colony algorithm: a survey , 2013, Int. J. Adv. Intell. Paradigms.

[36]  Francisco J. Rodríguez,et al.  An artificial bee colony algorithm for the maximally diverse grouping problem , 2013, Inf. Sci..

[37]  Maamar Bettayeb,et al.  ABC optimized neural network model for image deblurring with its FPGA implementation , 2013, Microprocess. Microsystems.

[38]  Mustafa Sonmez,et al.  Artificial Bee Colony algorithm for optimization of truss structures , 2011, Appl. Soft Comput..

[39]  Wei-Chang Yeh,et al.  Mining financial distress trend data using penalty guided support vector machines based on hybrid of particle swarm optimization and artificial bee colony algorithm , 2012, Neurocomputing.

[40]  A Kamal Prakash,et al.  Artificial Bee Colony (ABC) algorithm , 2013 .

[41]  Jun Xie,et al.  Representative Artificial Bee Colony Algorithms: A Survey , 2013 .

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

[43]  Miguel A. Vega-Rodríguez,et al.  Swarm optimisation algorithms applied to large balanced communication networks , 2013, J. Netw. Comput. Appl..

[44]  Elizabeth Elias,et al.  Design of frequency response masking FIR filter in the Canonic Signed Digit space using modified Artificial Bee Colony algorithm , 2013, Eng. Appl. Artif. Intell..

[45]  Lale Özbakir,et al.  Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms , 2012, Appl. Soft Comput..

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

[47]  Mohammed El-Abd,et al.  Performance assessment of foraging algorithms vs. evolutionary algorithms , 2012, Inf. Sci..

[48]  Ahmad Mozaffari,et al.  Optimal design of constraint engineering systems: application of mutable smart bee algorithm , 2012, Int. J. Bio Inspired Comput..

[49]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[50]  W. Y. Szeto,et al.  Multi-objective discrete urban road network design , 2013, Comput. Oper. Res..

[51]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[52]  Nurhan Karaboga,et al.  Elimination of noise on transcranial Doppler signal using IIR filters designed with artificial bee colony - ABC-algorithm , 2013, Digit. Signal Process..

[53]  A. Karami,et al.  Artificial bee colony algorithm for solving multi-objective optimal power flow problem , 2013 .

[54]  Ali R. Yildiz,et al.  Optimization of cutting parameters in multi-pass turning using artificial bee colony-based approach , 2013, Inf. Sci..

[55]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

[56]  Xingsheng Gu,et al.  A Discrete Artificial Bee Colony Algorithm for Minimizing the Total Flow Time in the Blocking Flow Shop Scheduling , 2012 .

[57]  M. Shariat Panahi,et al.  GEM: A novel evolutionary optimization method with improved neighborhood search , 2009, Appl. Math. Comput..

[58]  A. Winsor Sampling techniques. , 2000, Nursing times.

[59]  Thomas Bartz-Beielstein,et al.  Experimental Research in Evolutionary Computation - The New Experimentalism , 2010, Natural Computing Series.

[60]  Shyh-Jier Huang,et al.  Application of artificial bee colony-based optimization for fault section estimation in power systems , 2013 .

[61]  Ilangko Balasingham,et al.  A novel non-Lyapunov approach through artificial bee colony algorithm for detecting unstable periodic orbits with high orders , 2012, Expert Syst. Appl..

[62]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[63]  Junjie Li,et al.  Structural inverse analysis by hybrid simplex artificial bee colony algorithms , 2009 .

[64]  R. V. Rao,et al.  Optimization of mechanical draft counter flow wet-cooling tower using artificial bee colony algorithm , 2011 .

[65]  Narayana Prasad Padhy,et al.  Thermal unit commitment using binary/real coded artificial bee colony algorithm , 2012 .

[66]  P. J. Pawar,et al.  Parameter optimization of a multi-pass milling process using non-traditional optimization algorithms , 2010, Appl. Soft Comput..

[67]  Milos Nikolic,et al.  Empirical study of the Bee Colony Optimization (BCO) algorithm , 2013, Expert Syst. Appl..

[68]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

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

[70]  Xiaohui Yan,et al.  A new approach for data clustering using hybrid artificial bee colony algorithm , 2012, Neurocomputing.

[71]  Raimondo Betti,et al.  Identification of structural models using a modified Artificial Bee Colony algorithm , 2013 .

[72]  Pinar Civicioglu,et al.  Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm , 2012, Comput. Geosci..

[73]  A. E. Eiben,et al.  On Evolutionary Exploration and Exploitation , 1998, Fundam. Informaticae.

[74]  Reza Akbari,et al.  On the performance of bee algorithms for resource-constrained project scheduling problem , 2011, Appl. Soft Comput..

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

[76]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[77]  R. Nasimi,et al.  Application of artificial bee colony-based neural network in bottom hole pressure prediction in underbalanced drilling , 2011 .

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

[79]  Pearl Brereton,et al.  A systematic review of systematic review process research in software engineering , 2013, Inf. Softw. Technol..

[80]  Elizabeth Elias,et al.  Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer , 2012, Inf. Sci..

[81]  J. Senthilkumar,et al.  Ontology driven bee's foraging approach based self adaptive online recommendation system , 2012, J. Syst. Softw..

[82]  Siba K. Udgata,et al.  Artificial bee colony algorithm for small signal model parameter extraction of MESFET , 2010, Eng. Appl. Artif. Intell..

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

[84]  Shankar Chakraborty,et al.  Parametric optimization of some non-traditional machining processes using artificial bee colony algorithm , 2011, Eng. Appl. Artif. Intell..

[85]  Harish Garg,et al.  Predicting uncertain behavior of press unit in a paper industry using artificial bee colony and fuzzy Lambda-Tau methodology , 2013, Appl. Soft Comput..

[86]  Yilong Yin,et al.  SAR image segmentation based on Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[87]  Thomas Stützle,et al.  Artificial bee colonies for continuous optimization: Experimental analysis and improvements , 2013, Swarm Intelligence.

[88]  Kai Petersen,et al.  Systematic Mapping Studies in Software Engineering , 2008, EASE.

[89]  Ali Husseinzadeh Kashan,et al.  DisABC: A new artificial bee colony algorithm for binary optimization , 2012, Appl. Soft Comput..

[90]  Marjan Mernik,et al.  Replication and comparison of computational experiments in applied evolutionary computing: Common pitfalls and guidelines to avoid them , 2014, Appl. Soft Comput..

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

[92]  Nurhan Karaboga,et al.  Adaptive filtering noisy transcranial Doppler signal by using artificial bee colony algorithm , 2013, Eng. Appl. Artif. Intell..

[93]  Miguel A. Vega-Rodríguez,et al.  Solving large-scale SONET network design problems using bee-inspired algorithms , 2012, Opt. Switch. Netw..

[94]  Mohammed Azmi Al-Betar,et al.  Artificial bee colony algorithm, its variants and applications: A survey. , 2013 .

[95]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[96]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[97]  Xu Wei-bin A Modified Artificial Bee Colony Algorithm , 2011 .

[98]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[99]  Guoqiang Li,et al.  Development and investigation of efficient artificial bee colony algorithm for numerical function optimization , 2012, Appl. Soft Comput..

[100]  Roberto Schirru,et al.  Swarm intelligence of artificial bees applied to In-Core Fuel Management Optimization , 2011 .

[101]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[102]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[103]  Ranjit Roy,et al.  Gbest guided artificial bee colony algorithm for environmental/economic dispatch considering wind power , 2013, Expert Syst. Appl..

[104]  Haibin Duan,et al.  Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft , 2010, Pattern Recognit. Lett..

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

[106]  Tzuu-Hseng S. Li,et al.  Hybrid Taguchi-chaos of multilevel immune and the artificial bee colony algorithm for parameter identification of chaotic systems , 2012, Comput. Math. Appl..

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

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

[109]  W. Y. Szeto,et al.  An artificial bee colony algorithm for the capacitated vehicle routing problem , 2011, Eur. J. Oper. Res..

[110]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[111]  Jiong Shen,et al.  Convenient T–S fuzzy model with enhanced performance using a novel swarm intelligent fuzzy clustering technique☆ , 2012 .

[112]  Zabih Ghassemlooy,et al.  Routing and wavelength assignment in optical networks using Artificial Bee Colony algorithm , 2013 .

[113]  Tiranee Achalakul,et al.  The best-so-far selection in Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[114]  Reza Akbari,et al.  A novel bee swarm optimization algorithm for numerical function optimization , 2010 .

[115]  Quan-Ke Pan,et al.  A discrete artificial bee colony algorithm for the no-idle permutation flowshop scheduling problem with the total tardiness criterion , 2013 .

[116]  Serdar Özyön,et al.  Incremental artificial bee colony with local search to economic dispatch problem with ramp rate limits and prohibited operating zones , 2013 .

[117]  H. Minuchehr,et al.  Loading pattern optimization of PWR reactors using Artificial Bee Colony , 2011 .

[118]  Zhicheng Zhang,et al.  Application of artificial bee colony algorithm to maximum likelihood DOA estimation , 2013 .

[119]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

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

[121]  Wei-Chang Yeh,et al.  Penalty guided bees search for redundancy allocation problems with a mix of components in series-parallel systems , 2012, Comput. Oper. Res..