Enhanced compact artificial bee colony

Challenges in many real-world optimization problems arise from limited hardware availability, particularly when the optimization must be performed on a device whose hardware is highly restricted due to cost or space. This paper proposes a new algorithm, namely Enhanced compact Artificial Bee Colony (EcABC) to address this class of optimization problems. The algorithm benefits from the search logic of the Artificial Bee Colony (ABC) algorithm, and similar to other compact algorithms, it does not store the actual population of tentative solutions. Instead, EcABC employs a novel probabilistic representation of the population that is introduced in this paper. The proposed algorithm has been tested on a set of benchmark functions from the CEC2013 benchmark suite, and compared against a number of algorithms including modern compact algorithms, recent population-based ABC variants and some advanced meta-heuristics. Numerical results demonstrate that EcABC significantly outperforms other state of the art compact algorithms. In addition, simulations also indicate that the proposed algorithm shows a comparative performance when compared against its population-based versions.

[1]  Trong-The Nguyen,et al.  Compact Artificial Bee Colony , 2014, IEA/AIE.

[2]  J. A. Lozano,et al.  Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation , 2001 .

[3]  Giovanni Iacca,et al.  Disturbed Exploitation compact Differential Evolution for limited memory optimization problems , 2011, Inf. Sci..

[4]  P. Chongstitvatana,et al.  Cellular compact genetic algorithm for evolvable hardware , 2008, 2008 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[5]  Ivan Zelinka,et al.  Handbook of Optimization - From Classical to Modern Approach , 2012, Handbook of Optimization.

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

[7]  David Naso,et al.  Real-Valued Compact Genetic Algorithms for Embedded Microcontroller Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[8]  Reza Rastegar,et al.  A Step Forward in Studying the Compact Genetic Algorithm , 2006, Evolutionary Computation.

[9]  Nikolaos V. Sahinidis,et al.  Derivative-free optimization: a review of algorithms and comparison of software implementations , 2013, J. Glob. Optim..

[10]  Giovanni Iacca,et al.  Opposition-Based Learning in Compact Differential Evolution , 2011, EvoApplications.

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

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

[13]  Giovanni Iacca,et al.  Compact Particle Swarm Optimization , 2013, Inf. Sci..

[14]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

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

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

[17]  Akihiro Okazaki,et al.  Real-time optimization for cleaner-robot with multi-joint arm , 2009, 2009 International Conference on Networking, Sensing and Control.

[18]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[19]  Lingling Huang,et al.  Enhancing artificial bee colony algorithm using more information-based search equations , 2014, Inf. Sci..

[20]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

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

[22]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

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

[24]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

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

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

[27]  Bijaya K. Panigrahi,et al.  A Spatially Informative Optic Flow Model of Bee Colony With Saccadic Flight Strategy for Global Optimization , 2014, IEEE Transactions on Cybernetics.

[28]  Ponnuthurai N. Suganthan,et al.  Global supervision for compact Differential Evolution , 2011, 2011 IEEE Symposium on Differential Evolution (SDE).

[29]  Peng Guo,et al.  Global artificial bee colony search algorithm for numerical function optimization , 2011, 2011 Seventh International Conference on Natural Computation.

[30]  Kumara Sastry,et al.  Linkage Learning via Probabilistic Modeling in the Extended Compact Genetic Algorithm (ECGA) , 2006, Scalable Optimization via Probabilistic Modeling.

[31]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

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

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

[34]  Swagatam Das,et al.  Synergizing fitness learning with proximity-based food source selection in artificial bee colony algorithm for numerical optimization , 2013, Appl. Soft Comput..

[35]  Bijaya K. Panigrahi,et al.  Migrating forager population in a multi-population Artificial Bee Colony algorithm with modified perturbation schemes , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[36]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[37]  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).

[38]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

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

[40]  David J. Sheskin,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 1997 .

[41]  Ferrante Neri,et al.  Memetic Compact Differential Evolution for Cartesian Robot Control , 2010, IEEE Computational Intelligence Magazine.

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

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

[44]  R. Iman,et al.  Approximations of the critical region of the fbietkan statistic , 1980 .

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

[46]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[48]  Prabhas Chongstitvatana,et al.  A hardware implementation of the Compact Genetic Algorithm , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[49]  Efrén Mezura-Montes,et al.  Exploring Promising Regions of the Search Space with the Scout Bee in the Artificial Bee Colony for Constrained Optimization , 2009 .

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

[51]  John C. Gallagher,et al.  A family of compact genetic algorithms for intrinsic evolvable hardware , 2004, IEEE Transactions on Evolutionary Computation.

[52]  Hyun Myung,et al.  Ambiguity resolving in structured light 2D range finder for SLAM operation for home robot applications , 2005, IEEE Workshop on Advanced Robotics and its Social Impacts, 2005..

[53]  Junita Mohamad-Saleh,et al.  Enhanced Global-Best Artificial Bee Colony Optimization Algorithm , 2012, 2012 Sixth UKSim/AMSS European Symposium on Computer Modeling and Simulation.