Jump to content

Bat algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous editNext edit →
Content deleted Content added
VisualWikitext
Ruud Koot (talk | contribs)
31,416 edits
Line 14: Line 14:
== Implementations ==
== Implementations ==
*[https://github.com/AhmedHani/PySwarmOptimization/ PySwarmOptimization] package in [[Python (programming language)|Python]].
*[https://github.com/AhmedHani/PySwarmOptimization/ PySwarmOptimization] package in [[Python (programming language)|Python]].

== Multi-objective Bat Algorithm (MOBA) ==
Using a simple weighted sum with random weights, a very effective but yet simple multiobjective bat algorithm (MOBA) has been developed to solve multiobjective engineering design tasks.<ref>X. S. Yang, bat algorithm for multi-objective optimisation, ''Int. J. Bio-Inspired Computation'', Vol. 3, 267-274 (2011).</ref> Another multiobjective bat algorithm by combining bat algorithm with
NSGA-II produces very competitive results with good efficiency.<ref>{{cite journal | last1 = Bora | first1 = T. C. | last2 = Coelho | first2 = L. S. | last3 = Lebensztajn | first3 = L. | year = 2012 | title = Bat-inspired optimization approach for the brushless DC wheel motor problems | url = | journal = IEEE Trans. Magnetics | volume = 48 | issue = 2| pages = 947–950 | doi=10.1109/tmag.2011.2176108}}</ref>

== Bat Algorithm Embedded with FLANN (BAT-FLANN) ==
BAT-FLANN model was proposed by Sashikala et al. in 2012.<ref>{{cite journal | last1 = Mishra | first1 = S. | last2 = Shaw | first2 = K. | last3 = Mishra | first3 = D. | year = 2012 | title = A new metaheuristic classification approach for micro array data | url = | journal = Procedia Technology | volume = 4 | issue = | pages = 802–806 | doi=10.1016/j.protcy.2012.05.131}}</ref> to solve classification of gene expression data. Using simple bat frequency,loudness and pulse updation logic and random weight, a very effective algorithm is designed that give promising result.
The same model has been used for designing a Meta-heuristic Framework for Secondary Protein Structure Prediction where BAT has been used to optimize FLANN network.<ref>{{cite journal | last1 = Shaw | first1 = K. | last2 = Mishra | first2 = D. | year = 2015 | title = A Meta-heuristic Framework for Secondary Protein Structure Prediction using BAT-FLANN Optimization Algorithm | url = | journal = Indian Journal of Science and Technology | volume = 8 | issue = 16| pages = 951–960 | doi=10.17485/ijst/2015/v8i16/63605}}</ref>

== Directed Artificial Bat Algorithm (DABA) ==

Directed Artificial Bat Algorithm was proposed by Rekaby in Aug 2013.<ref>
A. Rekaby, "Directed Artificial Bat Algorithm (DABA): A New Bio-Inspired Algorithm," in International Conference on Advances in Computing, Communications and Informatics (ICACCI), Mysore, 2013.</ref> This algorithm is simulating the echo system of that bats, and how they use this system in prey finding and obstacle avoidance. In this research, it proved the efficiency of DABA algorithm comparing the results with ABC Algorithm.

== Binary Bat Algorithm (BBA) ==

Binary Bat Algorithm was proposed by Mirjalili et al. in 2014.<ref>
S. Mirjalili, S. M. Mirjalili, X. Yang, Binary Bat Algorithm, Neural Computing and Applications, In press, 2014, Springer {{DOI|10.1007/s00521-013-1525-5}}</ref> A V-shaped transfer function <ref>{{cite journal | last1 = Mirjalili | first1 = S. | last2 = Lewis | first2 = A. | year = 2013 | title = S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization | url = | journal = Swarm and Evolutionary Computation | volume = 9 | issue = | pages = 1–14 | doi = 10.1016/j.swevo.2012.09.002 }}</ref> was employed to allow BBA to solve binary problems.

== Applications ==
Bat algorithm has been used for engineering design,<ref>{{cite journal | last1 = Yang | first1 = X. S. | last2 = Gandomi | first2 = A. H. | year = 2012 | title = Bat algorithm: a novel approach for global engineering optimization | url = | journal = Engineering Computations | volume = 29 | issue = 5| pages = 464–483 | doi=10.1108/02644401211235834}}</ref> classifications of gene expression data is done by BAT-FLANN model by Sashikala Mishra,kailash shaw and Debahuti Mishra.,<ref>{{cite journal | last1 = Mishra | first1 = S. | last2 = Shaw | first2 = K. | last3 = Mishra | first3 = D. | year = 2012 | title = A new metaheuristic classification approach for microarray data | url = | journal = Procedia Technology | volume = 4 | issue = | pages = 802–806 | doi=10.1016/j.protcy.2012.05.131}}</ref> It also helps in the field of Protein Secondary Structure Prediction by means of optimizing classifier [11].A fuzzy bat clustering method has been developed to solve ergonomic workplace problems<ref>Khan, K., Nikov, A., Sahai A., A Fuzzy Bat Clustering Method for Ergonomic Screening of Office Workplaces,S3T 2011,
Advances in Intelligent and Soft Computing, 2011, Volume 101/2011, 59-66 (2011).</ref>
An interesting approach using fuzzy systems and bat algorithm has shown
a reliable match between prediction and actual data for exergy modelling.<ref>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).</ref>

A detailed comparison of bat algorithm (BA) with genetic algorithm (GA), PSO and other methods for training feed forward neural networks concluded clearly that BA has advantages over other algorithms.<ref>{{cite journal | last1 = Khan | first1 = K. | last2 = Sahai | first2 = A. | year = 2012 | title = A comparison of BA, GA, PSO, BP and LM for training feed forward neural networks in e-learning context | url = | journal = Int. J. Intelligent Systems and Applications | volume = 4 | issue = 7| pages = 23–29 | doi=10.5815/ijisa.2012.07.03}}</ref>

A toolbox for BA has been developed in LabVIEW for interactively solving different problems.<ref>Thakur, Karan Singh, et al. "Development of Bat Algorithm toolkit in LabVIEW™." Computing, Communication & Automation (ICCCA), 2015 International Conference on. IEEE, 2015.</ref>


==Notes==
==Notes==
Line 47: Line 19:


== Further reading ==
== Further reading ==
*Kotteeswaran, R. & Sivakumar, L. (2013),"A Novel Bat Algorithm Based Re-Tuning of PI Controller of Coal Gasifier for Optimum Response", ''Mining Intelligence and Knowledge Exploration'' [[Lecture Notes in Computer Science]]/Lecture Notes in Artificial Intelligence (LNAI), vol. 8284, pp.&nbsp;506–517, Springer.
*Kotteeswaran, R. & Sivakumar, L. (2013),"Optimal Partial-retuning of decentralised PI controller of coal gasifier using Bat Algorithm", ''Swarm, Evolutionary, and Memetic Computing'' [[Lecture Notes in Computer Science]] (LNCS), vol. 8297, pp.&nbsp;750–761, Springer.
*Yang, X.-S. (2014), ''Nature-Inspired Optimization Algorithms'', [[Elsevier]].
*Yang, X.-S. (2014), ''Nature-Inspired Optimization Algorithms'', [[Elsevier]].


Revision as of 10:42, 17 July 2016

The Bat algorithm is a metaheuristic algorithm for global optimization. It was inspired by the echolocation behaviour of microbats, with varying pulse rates of emission and loudness.[1][2] The Bat algorithm was developed by Xin-She Yang in 2010.[3]

Algorithm Description

The idealization of the echolocation of microbats can be summarized as follows: Each virtual bat flies randomly with a velocity at position (solution) with a varying frequency or wavelength and loudness . As it searches and finds its prey, it changes frequency, loudness and pulse emission rate . Search is intensified by a local random walk. Selection of the best continues until certain stop criteria are met. This essentially uses a frequency-tuning technique to control the dynamic behaviour of a swarm of bats, and the balance between exploration and exploitation can be controlled by tuning algorithm-dependent parameters in bat algorithm.

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 comprehensive review is carried out by Parpinelli and Lopes.[5] A further improvement is the development of an evolving bat algorithm (EBA) with better efficiency.[6]

A Matlab demo is available at the Matlab exchange[7]

Implementations

Notes

  1. ^ J. D. Altringham, Bats: Biology and Behaviour, Oxford University Press, (1996).
  2. ^ P. Richardson, Bats. Natural History Museum, London, (2008)
  3. ^ Yang, X. S. (2010). "A New Metaheuristic Bat-Inspired Algorithm, in: Nature Inspired Cooperative Strategies for Optimization (NISCO 2010)". Studies in Computational Intelligence. 284: 65–74. arXiv:1004.4170.
  4. ^ Yang, X. S., Nature-Inspired Metaheuristic Algorithms, 2nd Edition, Luniver Press, (2010).
  5. ^ Parpinelli, R. S.; Lopes, H. S. (2011). "New inspirations in swarm intelligence: a survey,Int". J. Bio-Inspired Computation. 3: 1–16. doi:10.1504/ijbic.2011.038700.
  6. ^ Tsai, P. W.; Pan, J. S.; Liao, B. Y.; Tsai, M. J.; Istanda, V. (2012). "Bat algorithm inspired algorithm for solving numerical optimization problems". Applied Mechanics and Materials. 148–149: 134–137. doi:10.4028/www.scientific.net/amm.148-149.134.
  7. ^ here http://www.mathworks.com/matlabcentral/fileexchange/37582

Further reading

  • Yang, X.-S. (2014), Nature-Inspired Optimization Algorithms, Elsevier.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Bat_algorithm&oldid=730192142"