Bat-inspired algorithms with natural selection mechanisms for global optimization

In this paper, alternative selection mechanisms in the bat-inspired algorithm for global optimization problems are studied. The bat-inspired algorithm is a recent swarm-based intelligent system which mimics the echolocation system of micro-bats. In the bat-inspired algorithm, the bats randomly fly around the best bat locations found during the search so as to improve their hunting of prey. In practice, one bat location from a set of best bat locations is selected. Thereafter, that best bat location is used by local search with a random walk strategy to inform other bats about the prey location. This selection mechanism can be improved using other natural selection mechanisms adopted from other advanced algorithms like Genetic Algorithm. Therefore, six selection mechanisms are studied to choose the best bat location: global-best, tournament, proportional, linear rank, exponential rank, and random. Consequently, six versions of bat-inspired algorithm are proposed and studied which are global-best bat-inspired algorithm (GBA), tournament bat-inspired algorithm (TBA), proportional bat-inspired algorithm (PBA), linear rank bat-inspired algorithm (LBA), exponential rank bat-inspired algorithm (EBA), and random bat-inspired algorithm (RBA). Using two sets of global optimization functions, the bat-inspired versions are evaluated and the sensitivity analyses of each version to its parameters studied. Our results suggest that there are positive effects of the selection mechanisms on the performance of the classical bat-inspired algorithm which is GBA. For comparative evaluation, eighteen methods are selected using 25 IEEE-CEC2005 functions. The results show that the bat-inspired versions with various selection schemes observing the “survival-of-the-fittest” principle are largely competitive to established methods.

[1]  Marcus Gallagher,et al.  Experimental results for the special session on real-parameter optimization at CEC 2005: a simple, continuous EDA , 2005, 2005 IEEE Congress on Evolutionary Computation.

[2]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[4]  Taher Niknam,et al.  A new intelligent online fuzzy tuning approach for multi-area load frequency control: Self Adaptive Modified Bat Algorithm , 2015 .

[5]  Selim Yilmaz,et al.  A new modification approach on bat algorithm for solving optimization problems , 2015, Appl. Soft Comput..

[6]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[7]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

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

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

[10]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Pedro J. Ballester,et al.  Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-PNX , 2005, 2005 IEEE Congress on Evolutionary Computation.

[12]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[13]  Xin-She Yang,et al.  Bat Algorithm and Cuckoo Search: A Tutorial , 2013, Artificial Intelligence, Evolutionary Computing and Metaheuristics.

[14]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[15]  Adnan Acan,et al.  A two-stage memory powered Great Deluge algorithm for global optimization , 2014, Soft Computing.

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

[17]  Kalyanmoy Deb,et al.  A population-based, steady-state procedure for real-parameter optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  Adnan Acan,et al.  Probability collectives hybridised with differential evolution for global optimisation , 2016, Int. J. Bio Inspired Comput..

[19]  Jing J. Liang,et al.  A self-adaptive global best harmony search algorithm for continuous optimization problems , 2010, Appl. Math. Comput..

[20]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

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

[22]  Carlos García-Martínez,et al.  Hybrid real-coded genetic algorithms with female and male differentiation , 2005, 2005 IEEE Congress on Evolutionary Computation.

[23]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

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

[25]  Manoj Duhan,et al.  Bat Algorithm: A Survey of the State-of-the-Art , 2015, Appl. Artif. Intell..

[26]  Trong-The Nguyen,et al.  Parallel bat algorithm for optimizing makespan in job shop scheduling problems , 2015, Journal of Intelligent Manufacturing.

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

[28]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[29]  Mohammed A. Awadallah,et al.  Cellular Harmony Search for Optimization Problems , 2013, J. Appl. Math..

[30]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

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

[32]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[33]  Hong Wang,et al.  Bacterial Colony Optimization , 2012 .

[34]  Xin-She Yang,et al.  A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest , 2014, Expert Syst. Appl..

[35]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[36]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[37]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[38]  André da Motta Salles Barreto,et al.  A note on the variance of rank-based selection strategies for genetic algorithms and genetic programming , 2007, Genetic Programming and Evolvable Machines.

[39]  Adnan Acan,et al.  A tournament-based competitive-cooperative multiagent architecture for real parameter optimization , 2015, Soft Computing.

[40]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[41]  David E. Goldberg,et al.  Genetic Algorithms, Selection Schemes, and the Varying Effects of Noise , 1996, Evolutionary Computation.

[42]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[43]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[45]  Petr Posík,et al.  Real-parameter optimization using the mutation step co-evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[46]  Simon Fong,et al.  A Novel Hybrid Self-Adaptive Bat Algorithm , 2014, TheScientificWorldJournal.

[47]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[48]  Lothar Thiele,et al.  A Comparison of Selection Schemes Used in Evolutionary Algorithms , 1996, Evolutionary Computation.

[49]  Mohammed A. Awadallah,et al.  Novel selection schemes for harmony search , 2012, Appl. Math. Comput..

[50]  Francisco Herrera,et al.  Adaptive local search parameters for real-coded memetic algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[51]  Wei Liu,et al.  A novel visual tracking method using bat algorithm , 2016, Neurocomputing.

[52]  Lei Wang,et al.  Discrete Binary Adaptive Bat Algorithm for RNA Secondary Structure Prediction , 2015 .

[53]  Xin-She Yang,et al.  Solving hybrid flow shop scheduling problems using bat algorithm , 2013 .

[54]  Peter J. B. Hancock,et al.  An Empirical Comparison of Selection Methods in Evolutionary Algorithms , 1994, Evolutionary Computing, AISB Workshop.

[55]  Mohammed Azmi Al-Betar,et al.  β\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\beta$$\end{document}-Hill climbing: an exploratory local search , 2016, Neural Computing and Applications.

[56]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[57]  Zong Woo Geem,et al.  An analysis of selection methods in memory consideration for harmony search , 2013, Appl. Math. Comput..

[58]  Anne Auger,et al.  Performance evaluation of an advanced local search evolutionary algorithm , 2005, 2005 IEEE Congress on Evolutionary Computation.

[59]  Minh-Duy Le,et al.  Optimal design of passive power filters based on multi-objective bat algorithm and pareto front , 2015, Appl. Soft Comput..

[60]  Thomas Bäck,et al.  Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms , 1994, International Conference on Evolutionary Computation.

[61]  Abdul Razak Hamdan,et al.  Multi-population cooperative bat algorithm-based optimization of artificial neural network model , 2015, Inf. Sci..

[62]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.