Synergizing fitness learning with proximity-based food source selection in artificial bee colony algorithm for numerical optimization

Evolutionary computation (EC) paradigm has undergone extensions in the recent years diverging from the natural process of genetic evolution to the simulation of natural life processes exhibited by the living organisms. Bee colonies exemplify a high level of intrinsic interdependence and co-ordination among its members, and algorithms inspired from the bee colonies have gained recent prominence in the field of swarm based metaheuristics. The artificial bee colony (ABC) algorithm was recently developed, by simulating the minimalistic foraging model of honeybees in search of food sources, for solving real-parameter, non-convex, and non-smooth optimization problems. The single parameter perturbation in classical ABC resulted in fairly commendable performance for simple problems without epistasis of variables (separable). However, it suffered from narrow search zone and slow convergence which eventually led to poor exploitation tendency. Even with the increase in dimensionality, a significant deterioration was observed in the ability of ABC to locate the optimum in a huge search volume. Some of the probable shortcomings in the basic ABC approach, as observed, are the single parameter perturbation instead of a multiple one, ignoring the fitness to reward ratio while selecting food sites, and most importantly the absence of environmental factors in the algorithm design. Research has shown that spatial environmental factors play a crucial role in insect locomotion and foragers seem to learn the direction to be undertaken based on the relative analysis of its proximal surroundings. Most importantly, the mapping of the forager locomotion from three dimensional search spaces to a multidimensional solution space calls forth the implementation of multiple modification schemes. Based on the fundamental observation pertaining to the dynamics of ABC, this article proposes an improved variant of ABC aimed at improving the optimizing ability of the algorithm over an extended set of problems. The hybridization of the proposed fitness learning mechanism with a weighted selection scheme and proximity based stimuli helps to achieve a fine blending of explorative and exploitative behaviour by enhancing both local and global searching ability of the algorithm. This enhances the ability of the swarm agents to detect optimal regions in the unexplored fitness basins. With respect to its immediate surroundings, a proximity based component is added to the normal positional modification of the onlookers and is enacted through an improved probability selection scheme that takes the T/E (total reward to distance) ratio metric into account. The biologically-motivated, hybridized variant of ABC achieves a statistically superior performance on majority of the tested benchmark instances, as compared to some of the most prominent state-of-the-art algorithms, as is demonstrated through a detailed experimental evaluation and verified statistically.

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

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

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

[4]  Wu Bin,et al.  Differential Artificial Bee Colony Algorithm for Global Numerical Optimization , 2011, J. Comput..

[5]  Dervis Karaboga,et al.  Parameter Tuning for the Artificial Bee Colony Algorithm , 2009, ICCCI.

[6]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

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

[8]  Tiranee Achalakul,et al.  ABC-GSX: A hybrid method for solving the Traveling Salesman Problem , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[9]  Pedro J. Ballester,et al.  Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-PNX , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  Tiranee Achalakul,et al.  Job Shop Scheduling with the Best-so-far ABC , 2012, Eng. Appl. Artif. Intell..

[12]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

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

[14]  Xu Qing Hybrid simplex artificial bee colony algorithm and its application in material dynamic parameter back analysis of concrete dams , 2009 .

[15]  Liu XingBao,et al.  Artificial Bee Colony Programming Made Faster , 2009, 2009 Fifth International Conference on Natural Computation.

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

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

[18]  Mesut Gündüz,et al.  A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems , 2013, Appl. Soft Comput..

[19]  David S. Johnson,et al.  A theoretician's guide to the experimental analysis of algorithms , 1999, Data Structures, Near Neighbor Searches, and Methodology.

[20]  Souvik Kundu,et al.  A Clustering Particle Based Artificial Bee Colony Algorithm for Dynamic Environment , 2012, SEMCCO.

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

[22]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[23]  Jorge A. Ruiz-Vanoye,et al.  Similarities between meta-heuristics algorithms and the science of life , 2011, Central Eur. J. Oper. Res..

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

[25]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[26]  Nadezda Stanarevic Comparison of different mutation strategies applied to artificial bee colony algorithm , 2011 .

[27]  Shiyou Yang,et al.  An artificial bee colony algorithm for inverse problems , 2009 .

[28]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

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

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

[31]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

[32]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

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

[34]  Dervis Karaboga,et al.  Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm , 2009, AI*IA.

[35]  Horst F. Wedde,et al.  The wisdom of the hive applied to mobile ad-hoc networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

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

[37]  Milan Tuba,et al.  Guided artificial bee colony algorithm , 2011 .

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

[39]  Wei-Ping Lee,et al.  A novel artificial bee colony algorithm with diversity strategy , 2011, 2011 Seventh International Conference on Natural Computation.

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

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

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

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

[44]  Serdar Özyön,et al.  Solution to non-convex economic dispatch problem with valve point effects by incremental artificial bee colony with local search , 2013, Appl. Soft Comput..

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

[46]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[47]  Syed Abdul Sattar,et al.  Differential Artificial Bee Colony for Dynamic Environment , 2011 .

[48]  Mohammed El-Abd,et al.  A hybrid ABC-SPSO algorithm for continuous function optimization , 2011, 2011 IEEE Symposium on Swarm Intelligence.

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

[50]  Martin Middendorf,et al.  Artificial Bee Colony Optimization: A New Selection Scheme and Its Performance , 2010, NICSO.

[51]  Konstantinos E. Parsopoulos,et al.  UPSO: A Unified Particle Swarm Optimization Scheme , 2019, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[52]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[53]  L dos Santos Coelho,et al.  Gaussian Artificial Bee Colony Algorithm Approach Applied to Loney's Solenoid Benchmark Problem , 2010, IEEE Transactions on Magnetics.

[54]  Martin Middendorf,et al.  Performance evaluation of artificial bee colony optimization and new selection schemes , 2011, Memetic Comput..

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

[56]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[57]  Yanchun Liang,et al.  An integrated algorithm based on artificial bee colony and particle swarm optimization , 2010, 2010 Sixth International Conference on Natural Computation.

[58]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[59]  Yudong Zhang,et al.  MAGNETIC RESONANCE BRAIN IMAGE CLASSIFICATION BY AN IMPROVED ARTIFICIAL BEE COLONY ALGORITHM , 2011 .

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

[61]  Mohammed El-Abd A cooperative approach to The Artificial Bee Colony algorithm , 2010, IEEE Congress on Evolutionary Computation.

[62]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[63]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

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

[65]  D. Jeya Mala,et al.  A non-pheromone based intelligent swarm optimization technique in software test suite optimization , 2009, 2009 International Conference on Intelligent Agent & Multi-Agent Systems.

[66]  Dervis Karaboga,et al.  A combinatorial Artificial Bee Colony algorithm for traveling salesman problem , 2011, 2011 International Symposium on Innovations in Intelligent Systems and Applications.

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

[68]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[69]  Adalet Öner,et al.  Optimization of university course scheduling problem with a hybrid artificial bee colony algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

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

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

[72]  Yudong Zhang,et al.  Chaotic Artificial Bee Colony Used for Cluster Analysis , 2011, ICIC 2011.

[73]  Jianchao Zeng,et al.  Comparison and Analysis of the Selection Mechanism in the Artificial Bee Colony Algorithm , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.

[74]  Hai-Bin Duan,et al.  A Hybrid Artificial Bee Colony Optimization and Quantum Evolutionary Algorithm for Continuous Optimization Problems , 2010, Int. J. Neural Syst..

[75]  B. Chandra Mohan,et al.  Energy Aware and Energy Efficient Routing Protocol for Adhoc Network Using Restructured Artificial Bee Colony System , 2011, HPAGC.

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

[77]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[78]  Xinling Shi,et al.  On the Analysis of Performance of the Improved Artificial-Bee-Colony Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[79]  J. Miller,et al.  Guidelines: From artificial evolution to computational evolution: a research agenda , 2006, Nature Reviews Genetics.

[80]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[81]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

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

[83]  Ali R. Yildiz,et al.  A new hybrid artificial bee colony algorithm for robust optimal design and manufacturing , 2013, Appl. Soft Comput..

[84]  Haiyan Zhao,et al.  A Hybrid Swarm Intelligent Method Based on Genetic Algorithm and Artificial Bee Colony , 2010, ICSI.

[85]  Bijaya K. Panigrahi,et al.  Comparative study of five bio-inspired evolutionary optimization techniques , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[86]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[88]  Wei-Chang Yeh,et al.  Approximate Reliability Function Based on Wavelet Latin Hypercube Sampling and Bee Recurrent Neural Network , 2011, IEEE Transactions on Reliability.

[89]  S. N. Omkar,et al.  Applied Soft Computing Artificial Bee Colony (abc) for Multi-objective Design Optimization of Composite Structures , 2022 .

[90]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

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

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

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