A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization

The Artificial Bee Colony (ABC) algorithm is one of the most recent swarm intelligence based algorithms which simulates the foraging behavior of honey bee colonies. In this work, a particle swarm inspired multi-elitist ABC algorithm named PS-MEABC is proposed and applied for real-parameter optimization. In this modified version, the global best solution and an elitist randomly selected from the elitist archive are used to modify parameters of each food source in either onlooker bees or employed bees phases. PS-MEABC is compared with 5 state-of-the-art swarm based algorithms on CEC05 and BBOB12 benchmark functions in terms of four metrics: the mean error, the best error, the success rate (SR) and the expected running time (ERT). Wilcoxon signed ranks test results on the mean and the best error show that the performance of PS-MEABC is significantly better than or at least similar to these algorithms, and PS-MEABC has wider application range in terms of the success rate and faster convergence speed in terms of the expected running time. Our algorithm is comparable to its competitors with a fewer control parameters to be tuned.

[1]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

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

[3]  Salwani Abdullah,et al.  Hybrid Artificial Bee Colony Search Algorithm Based on Disruptive Selection for Examination Timetabling Problems , 2011, COCOA.

[4]  Guangzhou Chen,et al.  Identification of Parameters in Chemical Kinetics Using a Hybrid Algorithm of Artificial Bee Colony Algorithm and Simplex , 2011, AICI.

[5]  Amit Konar,et al.  Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm , 2008, Pattern Recognit. Lett..

[6]  Ajith Abraham,et al.  Controller Tuning Using a Cauchy Mutated Artificial Bee Colony Algorithm , 2011, SOCO.

[7]  Bin Wu,et al.  Improved Artificial Bee Colony Algorithm with Chaos , 2011 .

[8]  Zhengtao Yu,et al.  Computer Science for Environmental Engineering and EcoInformatics , 2011 .

[9]  Binhai Zhu,et al.  Combinatorial Optimization and Applications , 2014, Lecture Notes in Computer Science.

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

[11]  Raymond Ros,et al.  Real-Parameter Black-Box Optimization Benchmarking 2009: Experimental Setup , 2009 .

[12]  Ying Tan,et al.  Advances in Swarm Intelligence , 2016, Lecture Notes in Computer Science.

[13]  Ben Niu,et al.  A Novel PSO-DE-Based Hybrid Algorithm for Global Optimization , 2008, ICIC.

[14]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

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

[16]  Aboul Ella Hassanien,et al.  Soft Computing Models in Industrial and Environmental Applications, 6th International Conference SOCO 2011, 6-8 April, 2011, Salamanca, Spain , 2011, SOCO.

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

[18]  Swagatam Das,et al.  Fractional-Order PI λ D μ Controller Design Using a Modified Artificial Bee Colony Algorithm , 2011, SEMCCO.

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

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

[21]  Peng Xi.  Statistic Analysis on Parameter Efficiency of Particle Swarm Optimization , 2004 .

[22]  Nurhan Karaboga,et al.  The parameter extraction of the thermally annealed Schottky barrier diode using the modified artificial bee colony , 2012, Applied Intelligence.

[23]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[24]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[25]  Mingyan Jiang,et al.  An Improved Artificial Bee Colony Algorithm Based on Gaussian Mutation and Chaos Disturbance , 2012, ICSI.

[26]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[27]  Zhenhong Jia,et al.  The Applications in Channel Assignment Based on Cooperative Hybrid Artificial Bee Colony Algorithm , 2012 .

[28]  Yuren Zhou,et al.  An elitism based multi-objective artificial bee colony algorithm , 2015, Eur. J. Oper. Res..

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

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

[31]  Kyungsook Han,et al.  Bio-Inspired Computing and Applications , 2011, Lecture Notes in Computer Science.

[32]  Ben Niu,et al.  A Discrete Artificial Bee Colony Algorithm for TSP Problem , 2011, ICIC.

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

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

[35]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

[36]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[37]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[38]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[39]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

[40]  Swagatam Das,et al.  Parameter selection of a Particle Swarm Optimisation dynamics by closed loop stability analysis , 2010, Int. J. Comput. Sci. Math..

[41]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[42]  Ajith Abraham,et al.  Inter-particle communication and search-dynamics of lbest particle swarm optimizers: An analysis , 2012, Inf. Sci..

[43]  Shengyao Wang,et al.  An effective artificial bee colony algorithm for the flexible job-shop scheduling problem , 2012 .

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

[45]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[46]  Zbigniew Michalewicz,et al.  Evolutionary algorithms , 1997, Emerging Evolutionary Algorithms for Antennas and Wireless Communications.

[47]  Anne Auger,et al.  Performance evaluation of an advanced local search evolutionary algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[48]  Sun Jun.  Quantum-behaved Particle Swarm Optimization Algorithm Based on Bounded Mutation , 2008 .