A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization

Habitat selection and compensation for Doppler effect are incorporated into algorithm.Algorithm possesses the quantum search operator and mechanical search operator.Self-adaptive local search is proposed.Algorithm shows significant performance in comparison with more than 20 methods. A novel bat algorithm (NBA) is proposed for optimization in this paper, which focuses on further mimicking the bats' behaviors and improving bat algorithm (BA) in view of biology. The proposed algorithm incorporates the bats' habitat selection and their self-adaptive compensation for Doppler effect in echoes into the basic BA. The bats' habitat selection is modeled as the selection between their quantum behaviors and mechanical behaviors. Having considered the bats' self-adaptive compensation for Doppler effect in echoes and the individual's difference in the compensation rate, the echolocation characteristics of bats can be further simulated in NBA. A self-adaptive local search strategy is also embedded into NBA. Simulations and comparisons based on twenty benchmark problems and four real-world engineering designs demonstrate the effectiveness, efficiency and stability of NBA compared with the basic BA and some well-known algorithms, and suggest that to improve algorithm based on biological basis should be very efficient. Further research topics are also discussed.

[1]  Ujjwal Maulik,et al.  Quantum inspired genetic algorithm and particle swarm optimization using chaotic map model based interference for gray level image thresholding , 2014, Swarm Evol. Comput..

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

[3]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

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

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

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

[7]  Jian Xie,et al.  A Novel Bat Algorithm Based on Differential Operator and Lévy Flights Trajectory , 2013, Comput. Intell. Neurosci..

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

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

[10]  Amir Hossein Gandomi,et al.  Krill herd algorithm for optimum design of truss structures , 2013, Int. J. Bio Inspired Comput..

[11]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[12]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[13]  J. Altringham.  Bats: Biology and Behaviour , 1996 .

[14]  Erik Valdemar Cuevas Jiménez,et al.  A new algorithm inspired in the behavior of the social-spider for constrained optimization , 2014, Expert Syst. Appl..

[15]  Hae Chang Gea,et al.  STRUCTURAL OPTIMIZATION USING A NEW LOCAL APPROXIMATION METHOD , 1996 .

[16]  Vinicius Veloso de Melo,et al.  Investigating Multi-View Differential Evolution for solving constrained engineering design problems , 2013, Expert Syst. Appl..

[17]  D. K. Sambariya,et al.  Robust tuning of power system stabilizer for small signal stability enhancement using metaheuristic bat algorithm , 2014 .

[18]  Erwie Zahara,et al.  Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems , 2009, Expert Syst. Appl..

[19]  Xin-She Yang,et al.  Metaheuristic Applications in Structures and Infrastructures , 2013 .

[20]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

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

[22]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[23]  G. Neuweiler,et al.  Foraging habitat and echolocation behaviour of Schneider's leafnosed bat, Hipposideros speoris, in a vegetation mosaic in Sri Lanka , 2001, Behavioral Ecology and Sociobiology.

[24]  Ying Tan,et al.  Introduction and Ranking Results of the ICSI 2014 Competition on Single Objective Optimization , 2015, ArXiv.

[25]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[26]  Terhi Wermundsen,et al.  Foraging habitats of bats in southern Finland , 2008, Acta Theriologica.

[27]  H. Schnitzler,et al.  Echolocation by Insect-Eating Bats , 2001 .

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

[29]  Robert G. Reynolds,et al.  Embedding a social fabric component into cultural algorithms toolkit for an enhanced knowledge-driven engineering optimization , 2008, Int. J. Intell. Comput. Cybern..

[30]  Koffka Khan,et al.  A Comparison of BA, GA, PSO, BP and LM for Training Feed forward Neural Networks in e-Learning Context , 2012 .

[31]  Efrén Mezura-Montes,et al.  Modified Bacterial Foraging Optimization for Engineering Design , 2009 .

[32]  Heyan Huang,et al.  An Improved Bat Algorithm with Doppler Effect for Stochastic Optimization , 2012 .

[33]  Xiaojun Wu,et al.  Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection , 2012, Evolutionary Computation.

[34]  Taher Niknam,et al.  A new enhanced bat-inspired algorithm for finding linear supply function equilibrium of GENCOs in the competitive electricity market , 2013 .

[35]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

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

[37]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[38]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[39]  Ivona Brajevic,et al.  Performance of the improved artificial bee colony algorithm on standard engineering constrained problems , 2011 .

[40]  Francis W. Sears,et al.  University Physics with Modern Physics. , 2003 .

[41]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[42]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[43]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[44]  Amir Hossein Gandomi,et al.  Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization , 2012, Comput. Math. Appl..

[45]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[46]  Zong Woo Geem,et al.  A survey on applications of the harmony search algorithm , 2013, Eng. Appl. Artif. Intell..

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

[48]  M. Jaberipour,et al.  Two improved harmony search algorithms for solving engineering optimization problems , 2010 .

[49]  Adil Baykasoglu,et al.  Design optimization with chaos embedded great deluge algorithm , 2012, Appl. Soft Comput..

[50]  Mostafa Z. Ali,et al.  A novel class of niche hybrid Cultural Algorithms for continuous engineering optimization , 2014, Inf. Sci..

[51]  Seyed Taghi Akhavan Niaki,et al.  Optimizing a bi-objective inventory model of a three-echelon supply chain using a tuned hybrid bat algorithm , 2014 .

[52]  A. Rezaee Jordehi,et al.  Chaotic bat swarm optimisation (CBSO) , 2015, Appl. Soft Comput..

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

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

[55]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[56]  Koffka Khan,et al.  Swarm-Optimization-Based Affective Product Design Illustrated by a Mobile Phone Case-Study , 2012 .

[57]  Xin-She Yang,et al.  Bat algorithm based on simulated annealing and Gaussian perturbations , 2013, Neural Computing and Applications.

[58]  S. Menzler,et al.  FLEXIBILITY OF HABITAT USE IN EPTESICUS NILSSONII: DOES THE SPECIES PROFIT FROM ANTHROPOGENICALLY ALTERED HABITATS? , 2006 .

[59]  Heder S. Bernardino,et al.  A hybrid genetic algorithm for constrained optimization problems in mechanical engineering , 2007, 2007 IEEE Congress on Evolutionary Computation.