Hybrid Bat Algorithm with Artificial Bee Colony

In this paper, a hybrid between Bat algorithm (BA) and Artificial Bee Colony (ABC) with a communication strategy is proposed for solving numerical optimization problems. The several worst individual of Bats in BA will be replaced with the better artificial agents in ABC algorithm after running every Ri iterations, and on the contrary, the poorer agents of ABC will be replacing with the better individual of BA. The proposed communication strategy provides the information flow for the bats to communicate in Bat algorithm with the agents in ABC algorithm. Four benchmark functions are used to test the behavior of convergence, the accuracy, and the speed of the proposed method. The results show that the proposed increases the convergence and accuracy more than original BA is up to 78% and original ABC is at 11% on finding the near best solution improvement.

[1]  Darrell Whitley,et al.  The Island Model Genetic Algorithm: On Separability, Population Size and Convergence , 2015, CIT 2015.

[2]  Alberto Suárez,et al.  Hybrid Approaches and Dimensionality Reduction for Portfolio Selection with Cardinality Constraints , 2010, IEEE Computational Intelligence Magazine.

[3]  Shyi-Ming Chen,et al.  Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques , 2011, Expert Syst. Appl..

[4]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[5]  Shyi-Ming Chen,et al.  Parallel Cat Swarm Optimization , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[6]  Jeng-Shyang Pan,et al.  Ant colony system with communication strategies , 2004, Inf. Sci..

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

[8]  Jean-Yves Chouinard,et al.  Optimal Image Watermarking Algorithm Based on LWT-SVD via Multi-objective Ant Colony Optimization , 2011, J. Inf. Hiding Multim. Signal Process..

[9]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[10]  Ajith Abraham,et al.  Human Perception-Based Color Image Segmentation Using Comprehensive Learning Particle Swarm Optimization , 2009, 2009 Second International Conference on Emerging Trends in Engineering & Technology.

[11]  Jeng-Shyang Pan,et al.  A Parallel Particle Swarm Optimization Algorithm with Communication Strategies , 2005, J. Inf. Sci. Eng..

[12]  Germán Terrazas,et al.  Nature Inspired Cooperative Strategies for Optimization, NICSO 2010, May 12-14, 2010, Granada, Spain , 2012, NISCO.

[13]  Taoufik Elmissaoui,et al.  Optimization of the UWB Radar System in Medical Imaging , 2011, J. Signal Inf. Process..

[14]  Chin-Chen Chang,et al.  Optimizing least-significant-bit substitution using cat swarm optimization strategy , 2012, Inf. Sci..

[15]  Wen-Jye Shyr,et al.  Optimizing Multiple Interference Cancellations of Linear Phase Array Based on Particle Swarm Optimization , 2010, J. Inf. Hiding Multim. Signal Process..

[16]  Shen Wang,et al.  A Secure Steganography Method based on Genetic Algorithm , 2010, J. Inf. Hiding Multim. Signal Process..

[17]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[18]  Thomas A. Runkler,et al.  Using a Local Discovery Ant Algorithm for Bayesian Network Structure Learning , 2009, IEEE Transactions on Evolutionary Computation.

[19]  Shu-Chuan Chu,et al.  COMPUTATIONAL INTELLIGENCE BASED ON THE BEHAVIOR OF CATS , 2007 .

[20]  Shyi-Ming Chen,et al.  TAIEX forecasting based on fuzzy time series, particle swarm optimization techniques and support vector machines , 2013, Inf. Sci..

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

[22]  Shu-Wei Hsu,et al.  The Construction of Stock_s Portfolios by Using Particle Swarm Optimization , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).