Bat Algorithm Literature Review and Appl PDF
Bat Algorithm Literature Review and Appl PDF
Bat Algorithm Literature Review and Appl PDF
Xin-She Yang
School of Science and Technology, Middlesex University,
The Burroughs, London NW4 4BT, United Kingdom.
arXiv:1308.3900v1 [cs.AI] 18 Aug 2013
Reference to this article: Xin-She Yang, Bat algorithm: literature review and
applications, Int. J. Bio-Inspired Computation, Vol. 5, No. 3, pp. 141–149 (2013).
DOI: 10.1504/IJBIC.2013.055093
Abstract
Bat algorithm (BA) is a bio-inspired algorithm developed by Yang in 2010 and BA
has been found to be very efficient. As a result, the literature has expanded significantly
in the last 3 years. This paper provides a timely review of the bat algorithm and its
new variants. A wide range of diverse applications and case studies are also reviewed
and summarized briefly here. Further research topics are also discussed.
1 Introduction
Modern optimisation algorithms are often nature-inspired, typically based on swarm
intelligence. The ways for inspiration are diverse and consequently algorithms can be
many different types. However, all these algorithms tend to use some specific charac-
teristics for formulating the key updating formulae. For example, genetic algorithms
were inspired by Darwinian evolution characteristics of biological systems, and genetic
operators such as crossover and mutation and selection of the fittest are used. Solutions
in genetic algorithms are represented as chromosomes or binary/real strings. On the
other hand, particle swarm optimisation (PSO) was based on the swarming behaviour
of birds and fish, and this multi-agent system may have emergent characteristics of
swarm or group intelligence (Kennedy and Eberhart, 1995). Many variants of PSO and
improvements exist in the literature, and many new metaheuristic algorithms have been
developed (Cui, 2009; Yang, 2010; Yang and Deb, 2010; Yang et al., 2011; Yang et al.,
2013).
Algorithms such as genetic algorithms and PSO can be very useful, but they still
have some drawbacks in dealing with multimodal optimization problems. One major
improvement is the firefly algorithm (FA) which was based on the flashing characteristics
of tropical fireflies (Yang, 2008). The attraction behaviour, light intensity coding, and
distance dependence provides a surprising capability to enable firefly algorithm to handle
nonlinear, multimodal optimization problems efficiently. Furthermore, cuckoo search
(CS) was based on the brooding behaviour of some cuckoo species (Yang and Deb,
2009; Gandomi et al, 2013) which was combined with Lévy flights. The CS algorithm
is efficient because it has very good convergence behaviour that can be proved using
Markovian probability theory. Other methods such as eagle strategy are also very
effective (Yang and Deb, 2010; Gandomi et al, 2012).
As a novel feature, bat algorithm (BA) was based on the echolocation features of
microbats (Yang, 2010), and BA uses a frequency-tuning technique to increase the di-
versity of the solutions in the population, while at the same, it uses the automatic
zooming to try to balance exploration and exploitation during the search process by
1
mimicking the variations of pulse emission rates and loudness of bats when searching
for prey. As a result, it proves to be very efficient with a typical quick start. Obviously,
there is room for improvement. Therefore, this paper intends to review the latest devel-
opments of the bat algorithm. The paper is organized as follows: Section 2 introduces
the basic behaviour of echolocation and the standard formulation of the bat algorithm.
Section 3 provides a brief description of the variants of BA, and Section 4 highlights
the diverse applications of bat algorithm and its variants. Finally, Section 5 provides
some discussions and topics for further research.
2
For simplicity, we do not use ray tracing in this algorithm, though it can form an
interesting feature for further extension. In general, ray tracing can be computational
extensive, but it can be a very useful feature for computational geometry and other
applications. Furthermore, a given frequency is intrinsically linked to a wavelength. For
example, a frequency range of [20kHz, 500kHz] corresponds to a range of wavelengths
from 0.7mm to 17mm in the air. Therefore, we can describe the change either in terms
of frequency f or wavelength λ to suit different applications, depending on the ease of
implementation and other factors.
v ti = v t−1
i + (xt−1
i − x∗ )fi , (2)
xti = xt−1
i + v ti , (3)
where β ∈ [0, 1] is a random vector drawn from a uniform distribution.
As mentioned earlier, we can either use wavelengths or frequencies for implemen-
tation, we will use fmin = 0 and fmax = O(1), depending on the domain size of the
problem of interest. Initially, each bat is randomly assigned a frequency which is drawn
uniformly from [fmin , fmax ]. For this reason, bat algorithm can be considered as a
frequency-tuning algorithm to provide a balanced combination of exploration and ex-
ploitation. The loudness and pulse emission rates essentially provide a mechanism for
automatic control and auto zooming into the region with promising solutions.
At+1
i = αAti , rit+1 = ri0 [1 − exp(−γt)], (4)
where α and γ are constants. In essence, here α is similar to the cooling factor of a
cooling schedule in simulated annealing. For any 0 < α < 1 and γ > 0, we have
In the simplest case, we can use α = γ, and we have used α = γ = 0.9 to 0.98 in our
simulations.
3
as classifications and others when a quick solution is needed. However, if we allow the
algorithm to switch to exploitation stage too quickly by varying A and r too quickly, it
may lead to stagnation after some initial stage. In order to improve the performance,
many methods and strategies have been attempted to increase the diversity of the
solution and thus to enhance the performance, which produced a few good variants of
bat algorithm.
From a quick literature survey, we found the following bat algorithm variants:
• Fuzzy Logic Bat Algorithm (FLBA): Khan et al. (2011) presented a variant by
introducing fuzzy logic into the bat algorithm, they called their variant fuzzy bat
algorithm.
• Multiobjective bat algorithm (MOBA): Yang (2011) extended BA to deal with
multiobjective optimization, which has demonstrated its effectiveness for solving
a few design benchmarks in engineering.
• K-Means Bat Algorithm (KMBA): Komarasamy and Wahi (2012) presented a
combination of K-means and bat algorithm (KMBA) for efficient clustering.
• Chaotic Bat Algorithm (CBA): Lin et al. (2012) presented a chaotic bat algorithm
using Lévy flights and chaotic maps to carry out parameter estimation in dynamic
biological systems.
• Binary bat algorithm (BBA): Nakamura et al. (2012) developed a discrete version
of bat algorithm to solve classifications and feature selection problems.
• Differential Operator and Lévy flights Bat Algorithm (DLBA): Xie et al. (2013)
presented a variant of bat algorithm using differential operator and Lévy flights
to solve function optimization problems.
• Improved bat algorithm (IBA): Jamil et al. (2013) extended the bat algorithm
with a good combination of Lévy flights and subtle variations of loudness and
pulse emission rates. They tested the IBA versus over 70 different test functions
and proved to be very efficient.
There are other improvements and variants of bat algorithm. For example, Zhang
and Wang (2012) used mutation to enhance the diversity of solutions and then used
for image matching. In addition, Wang and Guo (2013) hybridized bat algorithm with
harmony search and have produced a hybrid bat algorithm for numerical optimization
of function benchmarks.
On the other hand, Fister Jr et al. (2013) developed a hybrid bat algorithm using
differential evolution as a local search part of bat algorithm, while Fister et al. (2013)
incorporate quaternions into bat algorithm and presented a quaternion bat algorithm
(QBA) for computational geometry and large-scale optimization problems with exten-
sive rotations. It can be expect that more variants are still under active research.
4
optimal solutions accurately (Yang, 2010; Yang and Gandomi, 2012; Yang, 2012; Yang
et al., 2012a). Case studies include pressure vessel design, car side design, spring and
beam design, truss systems, tower and tall building design and others. Tsai et al. (2011)
solved numerical optimization problems using bat algorithm.
In addition, Bora et al. (2012) optimized the brushless DC wheel motors using bat
algorithm with superior results. BA can also handle multiobjective problems effectively
(Yang, 2011).
5
Marichelvam and Prabaharan (2012) used bat algorithm to study hybrid flow shop
scheduling problems so as to minimize the makespan and mean flow time. Their results
suggested that BA is an efficient approach for solving hybrid flow shop scheduling prob-
lems. Faritha Banu and Chandrasekar (2013) used a modified bat algorithm to record
deduplication as an optimization approach and data compression technique. Their study
suggest that the modified bat algorithm can perform better than genetic programming.
6
automatic switch from explorative moves to local intensive exploitation. As a re-
sult, BA has a quick convergence rate, at least at early stages of the iterations,
compared with other algorithms.
• Parameter control: Many metaheuristic algorithms used fixed parameters by using
some, pre-tuned algorithm-dependent parameters. In contrast, BA uses parameter
control, which can vary the values of parameters (A and r) as the iterations pro-
ceed. This provides a way to automatically switch from exploration to exploitation
when the optimal solution is approaching. This gives another advantages of BA
over other metaheuristic algorithms.
In addition, preliminary theoretical analysis by Huang et al.(2013) suggested that BA
has guaranteed global convergence properties under the right condition, and BA can
also solve large-scale problems effectively.
References
[1] Abdel-Rahman, E. M., Ahmad, A. R., Akhtar, S., (2012). A metaheurisic bat-
inspired algorithm for full body human pose estimation, in: Ninth Conference on
Computer and Robot Vision, pp. 369–375.
[2] Bora, T. C., Coelho, L. S., Lebensztajn, L., (2012). Bat-inspired optimization
approach for the brushless DC wheel motor problem, IEEE Trans. Magnetics,
Vol. 48, No. 2, 947-950 (2012).
[3] Colin, T., (2000). The Varienty of Life. Oxford University Press, Oxford.
[4] Cui, Z. H., and Cai, X. J. (2009). Integral particle swarm optimisation with
dispersed accelerator information, Fundam. Inform., Vol. 95, 427–447.
7
[5] Damodaram, R., Valarmathi, M. L., (2012). Phishing website detection and op-
timization using modified bat algorithm, Int. J. Engineering Research and Ap-
plications, Vol. 2, No. 1, pp. 870–876.
[6] Du, Z. Y., Liu B., (2012). Image matching using a bat algorithm with mutation,
Applied Mechanics and Materials, Vol. 203, No. 1, pp. 88–93.
[7] Faritha Banu, A., Chandrasekar, C., (2012). An optimized appraoch of modified
bat algorithm to record deduplication, Int. Journal of Computer Applications,
Vol. 62, No. 1, pp. 10–15.
[8] Fister Jr., I., Fister, D., and Yang, X. S., (2013). A hybrid bat algorithm,
Elekrotehniški Vestnik (English Edition), (2013, submitted).
[9] Fister, I., Fister Jr., I., Yang, X. S., and Brest, J., (2013). On the represen-
tation of individual s using quaternions in swarm intelligence and evolutionary
computation, IEEE Trans. Evol. Computation, (2013, submitted).
[10] Gandomi, A. H., Yang, X. S., Talatahari, S., and Deb, S., (2012). Coupled ea-
gle strategy and differential evolution for unconstrained and constrained global
optimization, Computers & Mathematics with Applications, vol. 63, no. 1, pp.
191–200.
[11] Gandomi, A. H., Yang, X. S., Alavi, A. H., Talatahari , S. (2013). Bat algo-
rithm for constrained optimization tasks, Neural Computing and Applications,
http://link.springer.com/article/10.1007
[12] Huang, G. Q., Zhao, W. J., and Lu, Q. Q., (2013). Bat algorithm with global
convergence for solving large-scale optimization problem, Application Research
of Computers, vol. 30, no. 3, 1-10 (in Chinese).
[13] Jamil, M., Zepernic, H.-J., and Yang, X. S., (2013). Improved bat algorithm for
global optimization, Applied Soft Computing, (2013, submitted).
[14] Khan, K., Nikov, A., Sahai A., (2011). A fuzzy bat clustering method for er-
gonomic screening of office workplaces, S3T 2011, Advances in Intelligent and
Soft Computing, 2011, Volume 101/2011, pp. 59–66.
[15] Khan, K., and Sahai, A., (2012a). A comparison of BA, GA, PSO, BP and LM
for training feed forward neural networks in e-learning context, Int. J. Intelligent
Systems and Applications (IJISA), Vol. 4, No. 7, pp. 23–29.
[16] Khan, K., and Sahai, A., (2012b). A fuzzy c-means bi-sonar-based metaheuristic
optimization algorithm, INt. J. of Interactive Multimedia and Artificial Intelli-
gence, Vol. 1, no. 7, pp. 26–32.
[17] Komarasamy, G., and Wahi, A., (2012). An optimized K-means clustering tech-
niqueusing bat algorithm, European J. Scientific Research, Vol. 84, No. 2, pp.
263-273.
[18] Lemma, T. A., Bin Mohd Hashim, F., (2011). Use of fuzzy systems and bat
algorithm for exergy modelling in a gas turbine generator, IEEE Colloquium
on Humanities, Science and Engineering (CHUSER’2011), 5-6 Dec. 2011, pp.
305–310.
[19] Lin, J. H., Chou,C. W., Yang, C. H.,Tsai, H. L., (2012). A chaotic Levy flight
bat algorithm for parameter estimation in nonlinear dynamic biological systems,
J.Computer and Information Technology, Vol. 2, No. 2, pp. 56–63.
[20] Marichelvam, M. K., and Prabaharam, T., (2012). A bat algorithm for realistic
hybrid flowshop schedulihng problems to minimize makespan and mean flow time,
ICTACT Journal on Soft Computing, Vol. 3, No. 1, pp. 428–433.
[21] Mishra, S., Shaw, K., Mishra, D., (2012). A new meta-heuristic bat inspired
classification approach for microarray data, Procedia Technology, Vol. 4, pp. 802–
806.
8
[22] Musikapun, P., Pongcharoen, P., Solving multi-stage multi-machine multi-
product scheduling problem using bat aglorithm, (2012). 2nd International Con-
ference on Management and Artificial Intelligence (IPEDR),Vol. 35, IACSIT
Press, Singapore, pp. 98–102.
[23] Nakamura, R. Y. M., Pereira, L. A. M., Costa, K. A., Rodrigues, D., Papa, J. P.,
Yang, X. S., (2012). BBA: A binary bat algorithm for feature selection, in: 25th
SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), 22-25
Aug. 2012, IEEE Publication, pp. 291-297.
[24] Natarajan, A., Subramanian, S., Premalatha, K., (2012). A comparative study of
cuckoo search and bat algorithm for Bloom filter optimisation in spam filtering,
Int. J. Bio-Inspired Computation, Vol. 4, No. 2, pp. 89–99.
[25] Parpinelli, R. S., and Lopes, H. S., (2011). New inspirations in swarm intelligence:
a survey, Int. J. Bio-Inspired Computation, Vol. 3, No. 1, pp. 1–16.
[26] Ramesh, B., Mohan, V. C. J., Reddy, V. C. V., (2013). Application of bat al-
gorithm for combined economic load and emission dispatch, Int. J. of Electricl
Engineering and Telecommunications, Vol. 2, No. 1, pp. 1–9.
[27] Reddy, V. U., Manoj, A., (2012). Optimal capacitor placement for loss reduction
in distribution systems using bat algorithm, IOSR Journal of Engineering, Vol.
2, No. 10, pp. 23–27.
[28] Richardson, P., (2008). Bats. Natural History Museum, London.
[29] Tamiru, A. L., Hashim, F. M., (2013). Application of bat algorithm and fuzzy
systems to model exergy changes in a gas turbine, in: Artificial Intelligence,
Evolutionary Computing and Metaheuristics (Eds. X. S. Yang), Studies in Com-
putational Intelligence, Vol. 427, Springer, Heidelberg, pp. 685–719.
[30] Tsai, P. W., Pan, J. S., Liao, B. Y., Tsai, M. J., Istanda, V., (2011). Bat al-
gorithm inspired algorithm for solving numerical optimization problems, Applied
Mechanics and Materials, Vol. 148-149, pp.134–137.
[31] Wang, G. G, Guo, L. H., Duan, H., Liu, L, Wang, H. Q., (2012).
A bat algorithm with mutation for UCAV path planning, Scien-
tific World Journal, Vol. 2012, 15 pages. doi:10.1100/2012/418946
http://www.hindawi.com/journals/tswj/2012/418946/
[32] Wang, Gaige, and Guo, Lihong, (2013). A novel hybrid bat algorithm with har-
mony search for global numerical optimization, Journal of Applied Mathematics,
(in press).
[33] Xie, J., Zhou, Y. Q., Chen,H., A novel bat algorithm based on differential opera-
tor and Lévy flights trajectory, Computational Intelligence and Neuroscience, Vol.
2013, Article ID: 453812 DOI:www.hindawi.com/journals/cin/aip/453812.pdf
[34] Yang, X. S., (2008). Nature-Inpsired Metaheursitic Algorithms, Luniver Press,
Frome, UK.
[35] Yang, X. S., (2010). A New Metaheuristic Bat-Inspired Algorithm, in: Nature
Inspired Cooperative Strategies for Optimization (NISCO 2010) (Eds. Cruz, C.;
González, J. R.; Pelta, D. A.; Terrazas, G), Studies in Computational Intelligence
Vol. 284, Springer Berlin, pp. 65–74.
[36] Yang, X. S., and Deb, S., (2010). Eagle strategy using Lévy walk and firefly
algorithms for stochastic optimization, Nature Inspired Cooperative Strategies
for Optimization (NICSO2010), (Eds. Cruz, C.; González, J. R.; Pelta, D. A.;
Terrazas, G), Studies in Computational Intelligence Vol. 284, pp. 101–111.
[37] Yang, X. S., (2011). Bat algorithm for multi-objective optimisation, Int. J. Bio-
Inspired Computation, Vol. 3, No. 5, pp. 267–274.
9
[38] Yang, X. S. and Deb, S. (2009). Cuckoo search via Lévy flights, in: Proc. of World
Congress on Nature & Biologically Inspired Computing (NaBic 2009), IEEE Pub-
lications, USA, pp. 210-214.
[39] Yang, X. S., Deb, S., and Fong, S., (2011). Accelerated particle swarm optimiza-
tion and support vector machine for business optimization and applications, in:
Networked Digital Technologies 2011, Communications in Computer and Infor-
mation Science, 136, pp. 53–66.
[40] Yang, X. S., (2013). Bat algorithm and cuckoo search: a tutorial, in: Artifi-
cial Intelligence, Evolutionary Computing and Metaheuristics (Eds. X. S. Yang),
Studies in Computational Intelligence, Vol. 427, pp. 421–434.
[41] Yang, X. S., Cui, Z. H., Xiao, R. B., Gandomi, A. H., Karamanoglu, M., (2013).
Swarm Intelligence and Bio-Inpsired Computation: Theory and Applications, El-
sevier, London, (2013).
[42] Yang, X. S. and Gandomi, A. H., (2012). Bat algorithm: a novel approach for
global engineering optimization, Engineering Computations, Vol. 29, No. 5, pp.
464–483.
[43] Yang, X. S., Gandomi, A. H., Talatahari, S., Alavi, A. H., (2012a). Metaheuristics
in Water, Geotechnical and Transport Engineering, Elsevier, London, UK and
Waltham, USA.
[44] Yang, X. S., Karamanoglu, M., Fong, S., (2012b). Bat aglorithm for topology
optimization in microelectronic applications, in: IEEE Int. Conference on Future
Generation Communication Technology (FGCT2012), British Computer Society,
12-14 Dec 2012, London, pp. 150–155.
[45] Yang, X. S., (2012). Metaheuristic optimization with applications: Demonstra-
tion via bat algorithm, in: Proceedings of 5th Bioinspired Optimization Methods
and Their Applications (BIOMA2012) (Eds. B.Filipic and J. Silc), 24-25 May
2012, Bohini, Slovenia, pp. 23-34.
[46] Zhang, J. W., and Wang, G. G., (2012). Image matching using a bat algorithm
with mutation, Applied Mechanics and Materials (Editted by Z. Y. Du and Bin
Liu), Vol. 203, No. 1, pp. 88–93.
10