Dynamic Inertia Weight Binary Bat Algorithm with Neighborhood Search

Binary bat algorithm (BBA) is a binary version of the bat algorithm (BA). It has been proven that BBA is competitive compared to other binary heuristic algorithms. Since the update processes of velocity in the algorithm are consistent with BA, in some cases, this algorithm also faces the premature convergence problem. This paper proposes an improved binary bat algorithm (IBBA) to solve this problem. To evaluate the performance of IBBA, standard benchmark functions and zero-one knapsack problems have been employed. The numeric results obtained by benchmark functions experiment prove that the proposed approach greatly outperforms the original BBA and binary particle swarm optimization (BPSO). Compared with several other heuristic algorithms on zero-one knapsack problems, it also verifies that the proposed algorithm is more able to avoid local minima.

[1]  Xinbo Huang,et al.  Natural Exponential Inertia Weight Strategy in Particle Swarm Optimization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[2]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  Xin-She Yang,et al.  BBA: A Binary Bat Algorithm for Feature Selection , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[4]  Qidi Wu,et al.  Bat algorithm with Gaussian walk , 2014, Int. J. Bio Inspired Comput..

[5]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[6]  Edgar N. Reyes,et al.  Optimization using simulated annealing , 1998, Northcon/98. Conference Proceedings (Cat. No.98CH36264).

[7]  Changjiu Pu,et al.  Complex Optimization Problems Using Highly Efficient Particle Swarm Optimizer , 2014 .

[8]  Kusum Deep,et al.  A Modified Binary Particle Swarm Optimization for Knapsack Problems , 2012, Appl. Math. Comput..

[9]  M. A. Khanesar,et al.  Discrete binary cat swarm optimization algorithm , 2013, 2013 3rd IEEE International Conference on Computer, Control and Communication (IC4).

[10]  Shiyou Yang,et al.  A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems , 2016, IEEE Transactions on Magnetics.

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

[12]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[13]  Gaige Wang,et al.  An improved bat algorithm with variable neighborhood search for global optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[14]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Mansoor Alam,et al.  Cloudlet Scheduling with Particle Swarm Optimization , 2015, 2015 Fifth International Conference on Communication Systems and Network Technologies.

[16]  Selim Yilmaz,et al.  A new modification approach on bat algorithm for solving optimization problems , 2015, Appl. Soft Comput..

[17]  Kun Wang,et al.  An improved binary PSO-based task scheduling algorithm in green cloud computing , 2014, 9th International Conference on Communications and Networking in China.

[18]  Z. Gaing.  Discrete particle swarm optimization algorithm for unit commitment , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

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

[20]  Yuelin Gao,et al.  A Particle Swarm Optimization Algorithm with Logarithm Decreasing Inertia Weight and Chaos Mutation , 2008, 2008 International Conference on Computational Intelligence and Security.

[21]  S. Brooks,et al.  Optimization Using Simulated Annealing , 1995 .

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[24]  Junyan Wang,et al.  Nonlinear Inertia Weight Variation for Dynamic Adaptation in Particle Swarm Optimization , 2011, ICSI.

[25]  Russell C. Eberhart,et al.  Tracking and optimizing dynamic systems with particle swarms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[26]  Xin-She Yang,et al.  Binary bat algorithm , 2013, Neural Computing and Applications.

[27]  Hossein Nezamabadi-pour,et al.  An advanced ACO algorithm for feature subset selection , 2015, Neurocomputing.

[28]  Sun Peng.  A Rapid Application Switch Technique Based on Resource Cache , 2013 .

[29]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[31]  Yu Xue,et al.  Improved bat algorithm with optimal forage strategy and random disturbance strategy , 2016, Int. J. Bio Inspired Comput..

[32]  Jiangye Yuan,et al.  A modified particle swarm optimizer with dynamic adaptation , 2007, Appl. Math. Comput..