Title: Extending the bat foraging metaphor for optimisation algorithm design

Authors: Wei Cui; Anthony Brabazon; Alexandros Agapitos

Addresses: Complex Adaptive Systems Laboratory, School of Business, University College Dublin, Dublin, Ireland ' Complex Adaptive Systems Laboratory, School of Business, University College Dublin, Dublin, Ireland ' Complex Adaptive Systems Laboratory, School of Computer Science and Informatics, University College Dublin, Dublin, Ireland

Abstract: 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.

Keywords: bio-inspired algorithms; bat algorithm; bat foraging; optimisation; perception; memory; social communication; algorithm design.

DOI: 10.1504/IJMHEUR.2015.071752

International Journal of Metaheuristics, 2015 Vol.4 No.1, pp.1 - 26

Received: 02 Oct 2014
Accepted: 06 Apr 2015

Published online: 17 Sep 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article