Extending the bat foraging metaphor for optimisation algorithm design

A particular feature of most species of bats is that they use echolocation, or 'active sensing', in which pulses of acoustic energy are emitted and the resulting echo is resolved into an 'image' of their surrounding environment. This is used to detect objects and to locate food resources such as flying insects. Previous work has taken inspiration from the process of echolocation to develop the 'bat algorithm' Yang, 2010 and this has demonstrated good results on a wide range of optimisation problems. In this paper we build on this work in order to stimulate further interest in exploration of a bat foraging metaphor as an inspiration for the design of optimisation algorithms. This study provides a review of some recent relevant literature on bat foraging and uncovers several aspects of the foraging process which have not been given explicit consideration in bat algorithm design thus far. We also outline a general framework of foraging behaviour which distinguishes between the role of 'perception', 'memory', and the use of the 'social' information available to a foraging bat. We demonstrate how some of these features can be integrated into an exemplar optimisation algorithm and test the performance of this algorithm on a series of benchmark problems. The study also provides several ideas for future work.

[1]  Simon Fong,et al.  Bat algorithm: Recent advances , 2014, 2014 IEEE 15th International Symposium on Computational Intelligence and Informatics (CINTI).

[2]  B. Siemers,et al.  The communicative potential of bat echolocation pulses , 2011, Journal of Comparative Physiology A.

[3]  T. C. Bora,et al.  Bat-Inspired Optimization Approach for the Brushless DC Wheel Motor Problem , 2012, IEEE Transactions on Magnetics.

[4]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[5]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[6]  K. Laland,et al.  Social Learning: An Introduction to Mechanisms, Methods, and Models , 2013 .

[7]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[9]  Simon Fong,et al.  Nature-Inspired Clustering Algorithms for Web Intelligence Data , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

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

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

[12]  Hamed Samarghandi,et al.  A particle swarm optimisation for fuzzy dynamic facility layout problem , 2011, Int. J. Metaheuristics.

[13]  Simon Fong,et al.  A Novel Hybrid Self-Adaptive Bat Algorithm , 2014, TheScientificWorldJournal.

[14]  Clive D. L. Wynne,et al.  Animal cognition : evolution, behavior and cognition , 2013 .

[15]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

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

[17]  R R Hoy,et al.  Phonotaxis in flying crickets , 1986, Journal of Comparative Physiology A.

[18]  Gerald S. Wilkinson,et al.  Information transfer at evening bat colonies , 1992, Animal Behaviour.

[19]  W. Thorpe.  Learning and instinct in animals , 1956 .

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

[21]  Iztok Fister,et al.  A hybrid bat algorithm , 2013, ArXiv.

[22]  J. Bradbury,et al.  Principles of animal communication, 2nd ed. , 2011 .

[23]  R. Lindsay,et al.  Listening in the Dark , 1958 .

[24]  D. Griffin.  ECHOLOCATION BY BLIND MEN, BATS AND RADAR. , 1944, Science.

[25]  Mohamed El Bachir Menai,et al.  Artificial bee colony for the standard cell placement problem , 2013, Int. J. Metaheuristics.

[26]  Gerald Kerth,et al.  Information transfer about roosts in female Bechstein's bats: an experimental field study , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[27]  M. B. Fenton,et al.  Questions, ideas and tools: lessons from bat echolocation , 2013, Animal Behaviour.

[28]  Anthony Brabazon,et al.  Natural Computing Algorithms , 2015, Natural Computing Series.

[29]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[30]  Franco Robledo,et al.  An ant-colony approach for the design of optimal chunk scheduling policies in live peer-to-peer networks , 2013, Int. J. Metaheuristics.

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

[32]  Gareth Jones,et al.  Sensory Ecology: Echolocation Calls Are Used for Communication , 2008, Current Biology.

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

[34]  M. Fenton,et al.  Flight and echlocation in the ecology and evolution of bats. , 1997, Trends in ecology & evolution.

[35]  Bart Kranstauber,et al.  Group Hunting—A Reason for Sociality in Molossid Bats? , 2010, PloS one.

[36]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[37]  P. Arranz,et al.  Echolocation in Blainville’s beaked whales (Mesoplodon densirostris) , 2013, Journal of Comparative Physiology A.

[38]  Gareth Jones,et al.  The evolution of echolocation in bats. , 2006, Trends in ecology & evolution.

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

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

[41]  D. Griffin,et al.  Listening in the Dark , 1959 .

[42]  Taher Niknam,et al.  Reserve Constrained Dynamic Environmental/Economic Dispatch: A New Multiobjective Self-Adaptive Learning Bat Algorithm , 2013, IEEE Systems Journal.

[43]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[44]  Kamran Safi,et al.  Experimental evidence for group hunting via eavesdropping in echolocating bats , 2009, Proceedings of the Royal Society B: Biological Sciences.

[45]  Xin-She Yang,et al.  BBA: A Binary Bat Algorithm for Feature Selection , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[46]  K. Laland,et al.  Cognitive culture: theoretical and empirical insights into social learning strategies , 2011, Trends in Cognitive Sciences.

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

[48]  H. Stanley,et al.  The Physics of Foraging: An Introduction to Random Searches and Biological Encounters , 2011 .

[49]  T. Caraco,et al.  Social Foraging Theory , 2018 .