Critical Analysis: Bat Algorithm based Investigation and Application on Several Domains

In recent years several swarm optimization algorithms, such as Bat Algorithm (BA) have emerged, which was proposed by Xin-She Yang in 2010. The idea of the algorithm was taken from the echolocation ability of bats. PurposeThe purpose of this study is to provide the reader with a full study of the Bat Algorithm, including its limitations, the fields that the algorithm has been applied, versatile optimization problems in different domains, and all the studies that assess its performance against other meta-heuristic algorithms. Design/Methodology/ApproachBat Algorithm is given in-depth in terms of backgrounds, characteristics, limitations, it has also displayed the algorithms that hybridized with BA (K-Medoids, Back-propagation neural network, Harmony Search Algorithm, Differential Evaluation Strategies, Enhanced Particle Swarm Optimization, and Cuckoo Search Algorithm) and their theoretical results, as well as to the modifications that have been performed of the algorithm (Modified Bat Algorithm (MBA), Enhanced Bat Algorithm (EBA), Bat Algorithm with Mutation (BAM), Uninhabited Combat Aerial Vehicle-Bat algorithm with Mutation (UCAV-BAM), Nonlinear Optimization). It also provides a summary review that focuses on improved and new Bat Algorithm (Directed Artificial Bat Algorithm (DABA), Complex-valued Bat Algorithm (CBA), Principal Component AnalysesBat Algorithm (PCA-BA), multiple strategies coupling Bat Algorithm (MixBAT), Directional Bat Algorithm (dBA)). FindingsShed light on the advantages and disadvantages of this algorithm through all the researches that dealt with the algorithm in addition to the fields and applications it has addressed in the hope that it will help scientists understand and develop it. Originality/valueAs far as the research community knowledge, there is no comprehensive survey study conducted on this algorithm coverıng all its aspects. KeywordsSwarm Intelligence; Nature-Inspired Algorithms; Metaheuristic Algorithms; Optimization Algorithms; Bat Algorithm. Paper type Review paper Citation Umar, S.U. and Rashid, T.A. (2021), "Critical analysis: bat algorithm-based investigation and application on several domains", World Journal of Engineering, Vol. ahead-of-print No. ahead-of-print. https://doi.org/10.1108/WJE-10-2020-0495

[1]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[2]  Z. Ali,et al.  Cooperative Path Planning of Multiple UAVs by using Max–Min Ant Colony Optimization along with Cauchy Mutant Operator , 2020 .

[3]  Qi Liu,et al.  A novel hybrid bat algorithm for solving continuous optimization problems , 2018, Appl. Soft Comput..

[4]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[5]  Gaige Wang,et al.  A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization , 2013, J. Appl. Math..

[6]  Iztok Fister,et al.  A Discrete and Improved Bat Algorithm for solving a medical goods distribution problem with pharmacological waste collection , 2019, Swarm Evol. Comput..

[7]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[8]  Kazimierz Kiełkowicz.  Modified Bat Algorithm for Nonlinear Optimization , 2016 .

[9]  Xin-She Yang,et al.  New directional bat algorithm for continuous optimization problems , 2017, Expert Syst. Appl..

[10]  Yang Zhang,et al.  Novel chaotic bat algorithm for forecasting complex motion of floating platforms , 2019, Applied Mathematical Modelling.

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[12]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[13]  P. Dhavachelvan,et al.  A survey on nature inspired meta-heuristic algorithms with its domain specifications , 2016, 2016 International Conference on Communication and Electronics Systems (ICCES).

[14]  K. Chandrasekaran,et al.  Bat algorithm for scheduling workflow applications in cloud , 2015, 2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV).

[15]  Rehman Gillani,et al.  An improved bat algorithm with artificial neural networks for classification problems , 2016 .

[16]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[17]  Tamiru Alemu Lemma,et al.  Use of fuzzy systems and bat algorithm for exergy modeling in a gas turbine generator , 2011, 2011 IEEE Colloquium on Humanities, Science and Engineering.

[18]  Jian Xie,et al.  Differential Lévy-Flights Bat Algorithm for Minimization Makespan in Permutation Flow Shops , 2013, ICIC.

[19]  Xianyi Wu,et al.  A double-subpopulation variant of the bat algorithm , 2015, Appl. Math. Comput..

[20]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[21]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[22]  W. Yao,et al.  Comprehensive overview of meta-heuristic algorithm applications on PV cell parameter identification , 2020 .

[23]  Tarik A. Rashid,et al.  Cat Swarm Optimization Algorithm - A Survey and Performance Evaluation , 2020, ArXiv.

[24]  Xiao-Zhi Gao,et al.  A Novel Hybrid Bat Algorithm with Differential Evolution Strategy for Constrained Optimization , 2015 .

[25]  Kamal Z. Zamli,et al.  Comparative performance analysis of bat algorithm and bacterial foraging optimization algorithm using standard benchmark functions , 2014, 2014 8th. Malaysian Software Engineering Conference (MySEC).

[26]  Yu Xue,et al.  Improved bat algorithm with optimal forage strategy and random disturbance strategy , 2016, Int. J. Bio Inspired Comput..

[27]  Rasoul Azizipanah-Abarghooee,et al.  Optimal sizing of battery energy storage for micro-grid operation management using a new improved bat algorithm , 2014 .

[28]  Sakkayaphop Pravesjit.  A hybrid bat algorithm with natural-inspired algorithms for continuous optimization problem , 2015, Artificial Life and Robotics.

[29]  Xin-She Yang,et al.  Binary bat algorithm , 2013, Neural Computing and Applications.

[30]  Pupong Pongcharoen,et al.  Solving Multi-Stage Multi-Machine Multi-Product Scheduling Problem Using Bat Algorithm , 2012 .

[31]  Gai-Ge Wang,et al.  Image Matching Using a Bat Algorithm with Mutation , 2012 .

[32]  Chnoor M. Rahman,et al.  A new evolutionary algorithm: Learner performance based behavior algorithm , 2020, Egyptian Informatics Journal.

[33]  Andrés Iglesias,et al.  Make robots be bats: specializing robotic swarms to the Bat algorithm , 2019, Swarm Evol. Comput..

[34]  Luo Jun,et al.  A double-subpopulation variant of the bat algorithm , 2015 .

[35]  Absalom E. Ezugwu,et al.  A conceptual comparison of several metaheuristic algorithms on continuous optimisation problems , 2019, Neural Computing and Applications.

[36]  Tarik A. Rashid,et al.  A Systematic and Meta-Analysis Survey of Whale Optimization Algorithm , 2019, Comput. Intell. Neurosci..

[37]  Tarik A. Rashid,et al.  Operational framework for recent advances in backtracking search optimisation algorithm: A systematic review and performance evaluation , 2019, Appl. Math. Comput..

[38]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[39]  Enrique Cortés-Toro,et al.  A New Metaheuristic Inspired by the Vapour-Liquid Equilibrium for Continuous Optimization , 2018, Applied Sciences.

[40]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[41]  Yongquan Zhou,et al.  Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling , 2014, TheScientificWorldJournal.

[42]  T. C. Bora,et al.  Bat-Inspired Optimization Approach for the Brushless DC Wheel Motor Problem , 2012, IEEE Transactions on Magnetics.

[43]  Selim Yilmaz,et al.  Modified Bat Algorithm , 2014 .

[44]  Aboul Ella Hassanien,et al.  A Discrete Bat Algorithm for the Community Detection Problem , 2015, HAIS.

[45]  Jaza Mahmood Abdullah,et al.  Fitness Dependent Optimizer: Inspired by the Bee Swarming Reproductive Process , 2019, IEEE Access.

[46]  Xin-She Yang,et al.  An empirical study of test effort estimation based on bat algorithm , 2014, Int. J. Bio Inspired Comput..

[47]  Xin-She Yang,et al.  An improved discrete bat algorithm for symmetric and asymmetric Traveling Salesman Problems , 2016, Eng. Appl. Artif. Intell..

[48]  Zhihua Cui,et al.  Artificial Plant Optimization Algorithm with Correlation Branches , 2013 .

[49]  Nazmus Sakib,et al.  A Comparative Study of Flower Pollination Algorithm and Bat Algorithm on Continuous Optimization Problems , 2014 .

[50]  Yudong Zhang,et al.  AN MR BRAIN IMAGES CLASSIFIER VIA PRINCIPAL COMPONENT ANALYSIS AND KERNEL SUPPORT , 2012 .

[51]  Selim Yilmaz,et al.  Improved Bat Algorithm (IBA) on Continuous Optimization Problems , 2013 .

[52]  Alicia Y. C. Tang,et al.  Bat algorithm for rough set attribute reduction , 2013 .

[53]  Salim Chikhi,et al.  A discrete binary version of bat algorithm for multidimensional knapsack problem , 2014, Int. J. Bio Inspired Comput..

[54]  Chandra Jagan Mohan,et al.  APPLICATION OF BAT ALGORITHM FOR COMBIMNED ECONOMIC LOAD AND EMISSION DISPATCH , 2020 .

[55]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[56]  Monica Sood,et al.  K-Medoids Clustering Technique using Bat Algorithm , 2013 .

[57]  Shabnam Sharma,et al.  An Optimal Load Balancing Technique for Cloud Computing Environment using Bat Algorithm , 2016 .

[58]  Amr Rekaby,et al.  Directed Artificial Bat Algorithm (DABA) - A new bio-inspired algorithm , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[59]  Adis ALIHODZIC,et al.  Bat Algorithm ( BA ) for Image Thresholding , 2013 .

[60]  Debahuti Mishra,et al.  A New Meta-heuristic Bat Inspired Classification Approach for Microarray Data , 2012 .

[61]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[62]  Gaige Wang,et al.  A Bat Algorithm with Mutation for UCAV Path Planning , 2012, TheScientificWorldJournal.

[63]  Fei Xue,et al.  Optimal parameter settings for bat algorithm , 2015, Int. J. Bio Inspired Comput..

[64]  Mohammed Essaid Riffi,et al.  A novel discrete bat algorithm for solving the travelling salesman problem , 2015, Neural Computing and Applications.

[65]  Zhihua Cui,et al.  Bat algorithm with principal component analysis , 2018, International Journal of Machine Learning and Cybernetics.

[66]  Padmavathi Kora,et al.  Improved Bat algorithm for the detection of myocardial infarction , 2015, SpringerPlus.

[67]  B. V. Manikandan,et al.  Speed control of Brushless DC motor using bat algorithm optimized Adaptive Neuro-Fuzzy Inference System , 2015, Appl. Soft Comput..

[68]  Zain Anwar Ali,et al.  Path planning of multiple UAVs using MMACO and DE algorithm in dynamic environment , 2020, Measurement and Control.

[69]  Nazmus Sakib,et al.  A Novel Adaptive Bat Algorithm to Control Explorations and Exploitations for Continuous Optimization Problems , 2014 .

[70]  Yudong Zhang,et al.  A Pathological Brain Detection System based on Extreme Learning Machine Optimized by Bat Algorithm. , 2017, CNS & neurological disorders drug targets.

[71]  Simon Fong,et al.  Bat Algorithm is Better Than Intermittent Search Strategy , 2014, J. Multiple Valued Log. Soft Comput..

[72]  Zaheera Zainal Abidin,et al.  Enhanced convergence of Bat Algorithm based on dimensional and inertia weight factor , 2019, J. King Saud Univ. Comput. Inf. Sci..

[73]  Xin-She Yang,et al.  BBA: A Binary Bat Algorithm for Feature Selection , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[74]  Bo Liu,et al.  An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[75]  Yongquan Zhou,et al.  A novel complex-valued bat algorithm , 2014, Neural Computing and Applications.

[76]  Ahamad Tajudin Abdul Khader,et al.  Hybridizing cuckoo search algorithm with bat algorithm for global numerical optimization , 2018, The Journal of Supercomputing.

[77]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[78]  Tarik A. Rashid,et al.  Donkey and Smuggler Optimization Algorithm: A Collaborative Working Approach to Path Finding , 2019, J. Comput. Des. Eng..

[79]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[80]  Jinjun Chen,et al.  A Novel Bat Algorithm with Multiple Strategies Coupling for Numerical Optimization , 2019, Mathematics.

[81]  S. Arora,et al.  A conceptual comparison of firefly algorithm, bat algorithm and cuckoo search , 2013, 2013 International Conference on Control, Computing, Communication and Materials (ICCCCM).

[82]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[83]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[84]  Mohamed A. Tawhid,et al.  Hybrid Binary Bat Enhanced Particle Swarm Optimization Algorithm for solving feature selection problems , 2018 .

[85]  S. Akhtar,et al.  A Metaheuristic Bat-Inspired Algorithm for Full Body Human Pose Estimation , 2012, 2012 Ninth Conference on Computer and Robot Vision.

[86]  Wei Xu,et al.  Detection of Pathological Brain in MRI Scanning Based on Wavelet-Entropy and Naive Bayes Classifier , 2015, IWBBIO.

[87]  Jeng-Shyang Pan,et al.  Bat Algorithm Inspired Algorithm for Solving Numerical Optimization Problems , 2011 .

[88]  Iztok Fister,et al.  Planning the sports training sessions with the bat algorithm , 2015, Neurocomputing.