Improved Hybridized Bat Algorithm for Global Numerical Optimization

Swarm intelligence algorithms have been successfully applied to intractable optimization problems. Bat algorithm is one of the latest optimization metaheuristics and research about its capabilities and possible improvements is at the early stage. This algorithm has been recently hybridized with differential evolution and improved results were demonstrated on standard benchmark functions for unconstrained optimization. In this paper, in order to further enhance the performance of this hybridized algorithm, a modified bat-inspired differential evolution algorithm is proposed. The modifications include operators for mutation and crossover and modified elitism during selection of the best solution. It also involves the introduction of a new loudness and pulse rate functions in order to establish better balance between exploration and exploitation. We used the same five standard benchmark functions to verify the proposed algorithm. Experimental results show that in almost all cases, our proposed method outperforms the hybrid bat algorithm.

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

[2]  Seyed Mohammad Mirjalili,et al.  Chaotic krill herd optimization algorithm , 2014 .

[3]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[4]  Nebojsa Bacanin,et al.  Artificial Bee Colony Algorithm Hybridized with Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Selection Problem , 2014 .

[5]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

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

[7]  Natalio Krasnogor,et al.  Nature‐inspired cooperative strategies for optimization , 2009, Int. J. Intell. Syst..

[8]  Milan Tuba,et al.  Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem , 2013, Comput. Sci. Inf. Syst..

[9]  Ivona Brajevic,et al.  Hybrid Seeker Optimization Algorithm for Global Optimization , 2013 .

[10]  Saeed Tavakoli,et al.  Improved Cuckoo Search Algorithm for Global Optimization , 2011 .

[11]  Johann Dréo,et al.  Metaheuristics for Hard Optimization: Methods and Case Studies , 2005 .

[12]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[13]  Milan Tuba,et al.  Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators , 2012 .

[14]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

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

[16]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[17]  Iztok Fister,et al.  A hybrid bat algorithm , 2013, ArXiv.

[18]  Milan Tuba,et al.  An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem , 2011, Appl. Soft Comput..

[19]  Marjan Mernik,et al.  Analysis of exploration and exploitation in evolutionary algorithms by ancestry trees , 2011 .

[20]  Milan Tuba,et al.  Improved ACO Algorithm with Pheromone Correction Strategy for the Traveling Salesman Problem , 2013, Int. J. Comput. Commun. Control.

[21]  Li Cheng,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010 .

[22]  Milan Tuba,et al.  Parallelized Multiple Swarm Artificial Bee Colony Algorithm (MS-ABC) for Global Optimization , 2014 .

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

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

[25]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.

[26]  Ivona Brajevic,et al.  Cuckoo Search and Firefly Algorithm Applied to Multilevel Image Thresholding , 2014 .

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

[28]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[29]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

[30]  LU Qiu-qin Bat algorithm with global convergence for solving large-scale optimization problem , 2013 .

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

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