Binary bat algorithm

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.

[1]  Andrew Lewis,et al.  A Novel Multi-Objective Optimization Framework for Designing Photonic Crystal Waveguides , 2014, IEEE Photonics Technology Letters.

[2]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

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

[4]  M.H. Tayarani-N,et al.  Magnetic Optimization Algorithms a new synthesis , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[5]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[6]  H. Kurt,et al.  Study of different spectral regions and delay bandwidth relation in slow light photonic crystal waveguides. , 2010, Optics express.

[7]  K. Abedi,et al.  Light property and optical buffer performance enhancement using Particle Swarm Optimization in Oblique Ring-Shape-Hole Photonic Crystal Waveguide , 2012, 2012 Photonics Global Conference (PGC).

[8]  Yuefeng Ji,et al.  A Study of Dynamic Modulation and Buffer Capability in Low Dispersion Photonic Crystal Waveguides , 2010, Journal of Lightwave Technology.

[9]  Andrew Lewis,et al.  A tri-objective Particle Swarm Optimizer for designing line defect Photonic Crystal Waveguides , 2014 .

[10]  Seyed Mohammad Mirjalili,et al.  Optical buffer performance enhancement using Particle Swarm Optimization in Ring-Shape-Hole Photonic Crystal Waveguide , 2013 .

[11]  C. Koos,et al.  Silicon-Organic Hybrid (SOH) devices for nonlinear optical signal processing , 2008, 2008 10th Anniversary International Conference on Transparent Optical Networks.

[12]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[13]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[14]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[15]  Peng Yu,et al.  BPSO-SVM Wrapper for Feature Subset Selection , 2006 .

[16]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[17]  Chun Jiang,et al.  Photonic crystal slow light waveguides with large delay–bandwidth product , 2009 .

[18]  Yoshimasa Sugimoto,et al.  The effect of higher-order dispersion on slow light propagation in photonic crystal waveguides. , 2006 .

[19]  Andrew Lewis,et al.  S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization , 2013, Swarm Evol. Comput..

[20]  A Säynätjoki,et al.  Dispersion engineering of photonic crystal waveguides with ring-shaped holes. , 2007, Optics express.

[21]  Jhareswar Maiti,et al.  Development of a hybrid methodology for dimensionality reduction in Mahalanobis-Taguchi system using Mahalanobis distance and binary particle swarm optimization , 2010, Expert Syst. Appl..

[22]  Sacharia Albin,et al.  Simple plane wave implementation for photonic crystal calculations. , 2003, Optics express.

[23]  Minrui Fei,et al.  A Discrete Harmony Search Algorithm , 2010 .

[24]  Masaya Notomi,et al.  Disorder-induced scattering loss of line-defect waveguides in photonic crystal slabs , 2005 .

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

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

[27]  Zhiping Zhou,et al.  Flat Band Slow Light in Symmetric Line Defect Photonic Crystal Waveguides , 2009, IEEE Photonics Technology Letters.

[28]  A. Kaveh,et al.  Magnetic charged system search: a new meta-heuristic algorithm for optimization , 2012, Acta Mechanica.

[29]  M. Tech,et al.  A Study on the Use of Non-Parametric Tests for Experimentation with Cluster Analysis , 2013 .

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

[31]  Michal Lipson,et al.  All-optical slow-light on a photonic chip. , 2006, Optics express.

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

[33]  Jacob Fage-Pedersen,et al.  Photonic crystal waveguides with semi-slow light and tailored dispersion properties. , 2006, Optics express.

[34]  Yuefeng Ji,et al.  Slow Light Property Improvement and Optical Buffer Capability in Ring-Shape-Hole Photonic Crystal Waveguide , 2011, Journal of Lightwave Technology.

[35]  Minrui Fei,et al.  A Modified Binary Differential Evolution Algorithm , 2010, LSMS/ICSEE.

[36]  R.S. Tucker,et al.  Slow-light optical buffers: capabilities and fundamental limitations , 2005, Journal of Lightwave Technology.

[37]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[38]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

[39]  Mehmet Fatih Tasgetiren,et al.  A discrete particle swarm optimization algorithm for the generalized traveling salesman problem , 2007, GECCO '07.

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

[41]  Siti Zaiton Mohd Hashim,et al.  BMOA: Binary Magnetic Optimization Algorithm , 2012 .

[42]  Oguz Findik,et al.  A comparison of feature selection models utilizing binary particle swarm optimization and genetic algorithm in determining coronary artery disease using support vector machine , 2010, Expert Syst. Appl..

[43]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[44]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[45]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[46]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[47]  Jie Zhang,et al.  Slow light engineering in polyatomic photonic crystal waveguides based on square lattice , 2011 .

[48]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[49]  Konstantinos G. Margaritis,et al.  On benchmarking functions for genetic algorithms , 2001, Int. J. Comput. Math..

[50]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[51]  Xin-She Yang.  Test Problems in Optimization , 2010, 1008.0549.