Está en la página 1de 3

Bat algorithm

Bat-inspired algorithm is a metaheuristic optimization logic and random weight, a very eective algorithm is dealgorithm developed by Xin-She Yang in 2010.[1] This signed that give promising result.
bat algorithm is based on the echolocation behaviour
of microbats with varying pulse rates of emission and
loudness.[2][3]
4 Directed Articial Bat Algorithm

(DABA)
1

Algorithm Description

Directed Articial Bat Algorithm was proposed by Rekaby in Aug 2013.[11] This algorithm is simulating the echo
The idealization of the echolocation of microbats can be
system of that bats, and how they use this system in prey
summarized as follows: Each virtual bat ies randomly
nding and obstacle avoidance. In this research, it proved
with a velocity vi at position (solution) xi with a varythe eciency of DABA algorithm comparing the results
ing frequency or wavelength and loudness Ai . As it
with ABC Algorithm.
searches and nds its prey, it changes frequency, loudness and pulse emission rate r . Search is intensied
by a local random walk. Selection of the best continues until certain stop criteria are met. This essentially 5 Binary Bat Algorithm (BBA)
uses a frequency-tuning technique to control the dynamic
behaviour of a swarm of bats, and the balance between Binary Bat Algorithm was proposed by Mirjalili et al. in
exploration and exploitation can be controlled by tuning 2014.[12] A V-shaped transfer function [13] was employed
algorithm-dependent parameters in bat algorithm.
to allow BBA to solve binary problems.
A detailed introduction of metaheuristic algorithms including the bat algorithm is given by Yang [4] where a
demo program in Matlab/Octave is available, while a 6 Applications
comprehensive review is carried out by Parpinelli and
Lopes.[5] A further improvement is the development of Bat algorithm has been used for engineering design,[14]
an evolving bat algorithm (EBA) with better eciency.[6] classications of gene expression data is done by BATA Matlab demo is available at the Matlab exchange[7]

FLANN model by Sashikala Mishra,kailash shaw and


Debahuti Mishra.[15] A fuzzy bat clustering method
has been developed to solve ergonomic workplace
problems[16] An interesting approach using fuzzy systems
and bat algorithm has shown a reliable match between
prediction and actual data for exergy modelling.[17]

Multi-objective Bat Algorithm


(MOBA)

A detailed comparison of bat algorithm (BA) with genetic


Using a simple weighted sum with random weights, a algorithm (GA), PSO and other methods for training feed
very eective but yet simple multiobjective bat algorithm forward neural networks concluded clearly that BA has
(MOBA) has been developed to solve multiobjective en- advantages over other algorithms.[18]
gineering design tasks.[8] Another multiobjective bat algorithm by combining bat algorithm with NSGA-II produces very competitive results with good eciency.[9]

7 References

[1] X. S. Yang, A New Metaheuristic Bat-Inspired Algorithm,


in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010) (Eds. J. R. Gonzalez et al.), Studies in Computational Intelligence, Springer Berlin, 284,
Springer, 65-74 (2010). http://arxiv.org/abs/1004.4170

Bat Algorithm Embedded with


FLANN (BAT-FLANN)

BAT-FLANN model was proposed by Sashikala et al. in


2012.[10] to solve classication of gene expression data.
Using simple bat frequency,loudness and pulse updation

[2] J. D. Altringham, Bats: Biology and Behaviour, Oxford


University Press, (1996).

[3] P. Richardson, Bats. Natural History Museum, London,


(2008)
[4] Yang, X. S., Nature-Inspired Metaheuristic Algorithms,
2nd Edition, Luniver Press, (2010).
[5] Parpinelli, R. S., and Lopes, H. S., New inspirations in
swarm intelligence: a survey,Int. J. Bio-Inspired Computation, Vol. 3, 1-16 (2011).
[6] P. W. Tsai, J. S. Pan, B. Y. Liao, M. J. Tsai, V. Istanda,
Bat algorithm inspired algorithm for solving numerical optimization problems, Applied Mechanics and Materials,
Vo.. 148-149, pp.134-137 (2012).
[7] here
http://www.mathworks.com/matlabcentral/
fileexchange/37582
[8] X. S. Yang, bat algorithm for multi-objective optimisation, Int. J. Bio-Inspired Computation, Vol. 3, 267-274
(2011).
[9] T. C. Bora, L. S. Coelho, L. Lebensztajn, Bat-inspired
optimization approach for the brushless DC wheel motor
problems, IEEE Trans. Magnetics, Vol. 48 (2), 947-950
(2012).
[10] S. Mishra, K. Shaw, D. Mishra, A new metaheuristic classication approach for micro array data,Procedia Technology, Vol. 4, pp. 802-806 (2012).
[11] A. Rekaby, Directed Articial Bat Algorithm (DABA):
A New Bio-Inspired Algorithm, in International Conference on Advances in Computing, Communications and
Informatics (ICACCI), Mysore, 2013.
[12] S. Mirjalili, S. M. Mirjalili, X. Yang, Binary Bat
Algorithm, Neural Computing and Applications, In
press, 2014, Springer DOI: http://dx.doi.org/10.1007/
s00521-013-1525-5
[13] S. Mirjalili, A. Lewis, S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization,
Swarm and Evolutionary Computation, Volume 9, April
2013, Pages 1-14, DOI: http://dx.doi.org/10.1016/j.
swevo.2012.09.002
[14] X. S. Yang and A. H. Gandomi, Bat algorithm: a novel
approach for global engineering optimization, Engineering Computations, Vol. 29, No. 5, pp. 464-483 (2012).
[15] S. Mishra, K. Shaw, D. Mishra, A new metaheuristic classication approach for microarray data,Procedia Technology, Vol. 4, pp. 802-806 (2012).
[16] Khan, K., Nikov, A., Sahai A., A Fuzzy Bat Clustering Method for Ergonomic Screening of Oce Workplaces,S3T 2011, Advances in Intelligent and Soft Computing, 2011, Volume 101/2011, 59-66 (2011).
[17] T. A. Lemma, Use of fuzzy systems and bat algorithm
for exergy modelling in a gas turbine generator, IEEE
Colloquium on Humanities, Science and Engineering
(CHUSER'2011), pp. 305-310 (2011).
[18] K. Khan and A. Sahai, 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 (2012).

REFERENCES

19. Kotteeswaran, R &Sivakumar, L 2013,A Novel Bat


Algorithm Based Re-Tuning of PI Controller of Coal
Gasier for Optimum Response, Lecture Notes in Computer Science/Lecture Notes in Articial Intelligence
(LNAI), Springer International Publishing, Switzerland,
Vol. 8284, pp. 506-517, 2013.
20. Kotteeswaran, R &Sivakumar, L 2013,Optimal
Partial-retuning of decentralised PI controller of coal
gasier using Bat Algorithm, Lecture Notes in Computer Science(LNCS), Springer International Publishing,
Switzerland, vol. 8297, pp. 750-761.

Text and image sources, contributors, and licenses

8.1

Text

Bat algorithm Source: https://en.wikipedia.org/wiki/Bat_algorithm?oldid=647505509 Contributors: Jitse Niesen, Diego Moya, Ruud
Koot, Vegaswikian, Epipelagic, Gregbard, OrenBochman, Yobot, Blasedef, Kiefer.Wolfowitz, Metafun, This geek, BG19bot, Soundechoo, Multibats, Alimirjalili, Baatwatcher, Khazar2, , Illia Connell, Briefscience, , , , Viewalg,
Knowdlge, Kotteswaran, Rekaby and Anonymous: 9

8.2

Images

File:Auklet_flock_Shumagins_1986.jpg Source: https://upload.wikimedia.org/wikipedia/commons/5/5e/Auklet_flock_Shumagins_


1986.jpg License: Public domain Contributors: images.fws.gov ([1]) Original artist: D. Dibenski

8.3

Content license

Creative Commons Attribution-Share Alike 3.0

También podría gustarte