Compact Bat Algorithm

Addressing to the computational requirements of the hardware devices with limited resources such as memory size or low price is critical issues. This paper, a novel algorithm, namely compact Bat Algorithm (cBA), for solving the numerical optimization problems is proposed based on the framework of the original Bat algorithm (oBA). A probabilistic representation random of the Bat’s behavior is inspired to employ for this proposed algorithm, in which the replaced population with the probability vector updated based on single competition. These lead to the entire algorithm functioning applying a modest memory usage. The simulations compare both algorithms in terms of solution quality, speed and saving memory. The results show that cBA can solve the optimization despite a modest memory usage as good performance as oBA displays with its complex population-based algorithm. It is used the same as what is needed for storing space with six solutions.

[1]  A survey of random processes with reinforcement , 2007, math/0610076.

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

[3]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

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

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

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

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

[8]  Giovanni Iacca,et al.  Compact Particle Swarm Optimization , 2013, Inf. Sci..

[9]  W. Cody,et al.  Rational Chebyshev approximations for the error function , 1969 .

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  KARL PEARSON,et al.  The Problem of the Random Walk , 1905, Nature.

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

[13]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

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

[15]  Takeshi Yoshimura,et al.  Real-time video transport optimization using streaming agent over 3G wireless networks , 2005, IEEE Transactions on Multimedia.

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

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

[18]  P. Billingsley,et al.  Probability and Measure , 1980 .

[19]  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..

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

[21]  David Naso,et al.  Real-Valued Compact Genetic Algorithms for Embedded Microcontroller Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[22]  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.

[23]  P.G. Norman.  The new AP101S general-purpose computer (GPC) for the space shuttle , 1987, Proceedings of the IEEE.

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

[25]  John F. Muth,et al.  Smart Transmitters and Receivers for Underwater Free-Space Optical Communication , 2012, IEEE Journal on Selected Areas in Communications.

[26]  Caisheng Wang,et al.  Real-Time Energy Management of a Stand-Alone Hybrid Wind-Microturbine Energy System Using Particle Swarm Optimization , 2010, IEEE Transactions on Sustainable Energy.

[27]  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).