Neural Computing and Applications

, Volume 25, Issue 3, pp 663–681

Binary bat algorithm

  • Seyedali Mirjalili
  • Seyed Mohammad Mirjalili
  • Xin-She Yang
Original Article

DOI: 10.1007/s00521-013-1525-5

Cite this article as:
Mirjalili, S., Mirjalili, S.M. & Yang, XS. Neural Comput & Applic (2014) 25: 663. doi:10.1007/s00521-013-1525-5

Abstract

Bat algorithm (BA) is one of the recently proposed heuristic algorithms imitating the echolocation behavior of bats to perform global optimization. The superior performance of this algorithm has been proven among the other most well-known algorithms such as genetic algorithm (GA) and particle swarm optimization (PSO). However, the original version of this algorithm is suitable for continuous problems, so it cannot be applied to binary problems directly. In this paper, a binary version of this algorithm is proposed. A comparative study with binary PSO and GA over twenty-two benchmark functions is conducted to draw a conclusion. Furthermore, Wilcoxon’s rank-sum nonparametric statistical test was carried out at 5 % significance level to judge whether the results of the proposed algorithm differ from those of the other algorithms in a statistically significant way. The results prove that the proposed binary bat algorithm (BBA) is able to significantly outperform others on majority of the benchmark functions. In addition, there is a real application of the proposed method in optical engineering called optical buffer design at the end of the paper. The results of the real application also evidence the superior performance of BBA in practice.

Keywords

Bat algorithm Discrete evolutionary algorithms Binary optimization Optical buffer design Optimization Discrete optimization Bio-inspired algorithm 

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  • Seyedali Mirjalili
    • 1
  • Seyed Mohammad Mirjalili
    • 2
  • Xin-She Yang
    • 3
  1. 1.School of Information and Communication TechnologyGriffith UniversityNathan, BrisbaneAustralia
  2. 2.Department of Electrical Engineering, Faculty of Electrical and Computer EngineeringShahid Beheshti UniversityTehranIran
  3. 3.Department of EngineeringUniversity of CambridgeCambridgeUK

Personalised recommendations