Bat algorithm: Difference between revisions

Revision as of 06:10, 17 February 2016

Revision as of 05:49, 18 February 2016

Line 1:

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.<ref>J. D. Altringham, Bats: Biology and Behaviour, Oxford University Press, (1996).</ref><ref>P. Richardson, Bats. Natural History Museum, London, (2008)</ref> The Bat algorithm was developed by [[Xin-She Yang]] in 2010.<ref>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</ref>

== Algorithm Description ==

Line 11 ⟶ 10:

== Implementations ==

*[https://github.com/AhmedHani/PySwarmOptimization/ PySwarmOptimization] package in [[Python_Python (programming language)|Python]].

== Multi-objective Bat Algorithm (MOBA) ==

Line 20 ⟶ 19:

== Bat Algorithm Embedded with FLANN (BAT-FLANN) ==

BAT-FLANN model was proposed by Sashikala et al. in 2012.<ref>S. Mishra, K. Shaw, D. Mishra, A new metaheuristic classification approach for micro array data,Procedia Technology, Vol. 4, pp. 802-806 (2012).</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>k. Shaw, D. Mishra,A Meta-heuristic Framework for Secondary Protein Structure Prediction using BAT-FLANN Optimization Algorithm, Indian Journal of Science and Technology, Vol 8(16),pp. 951-960 (2015).</ref>.

== Directed Artificial Bat Algorithm (DABA) ==

Line 33 ⟶ 32:

== Applications ==

Bat algorithm has been used for engineering design,<ref>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).</ref> classifications of gene expression data is done by BAT-FLANN model by Sashikala Mishra,kailash shaw and Debahuti Mishra.,<ref>S. Mishra, K. Shaw, D. Mishra, A new metaheuristic classification approach for microarray data,Procedia Technology, Vol. 4, pp. 802-806 (2012).</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

Line 45 ⟶ 44:

== 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. 506-517&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. 750-761&nbsp;750–761, Springer.

*Yang, X.-S. (2014), ''Nature-Inspired Optimization Algorithms'', [[Elsevier]].

{{swarming}}