Improved bat algorithm with optimal forage strategy and random disturbance strategy

Bat algorithm is a novel bio-inspired stochastic optimisation algorithm. However, due to the limited exploration and exploitation capabilities, the performance is not well when dealing with some multi-modal numerical problems. In this paper, optimal forage strategy is designed to guide the search direction for each bat and a random disturbance strategy is also employed to extend the global search pattern. To test the performance, CEC2013 benchmark test suit and four other evolutionary algorithms are employed to compare, simulation results show our modification is effective.

[1]  Lei Wang,et al.  Discrete Binary Adaptive Bat Algorithm for RNA Secondary Structure Prediction , 2015 .

[2]  Gaige Wang,et al.  A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization , 2013, J. Appl. Math..

[3]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[4]  Fei Xue,et al.  Optimal parameter settings for bat algorithm , 2015, Int. J. Bio Inspired Comput..

[5]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .

[6]  Ling Shao,et al.  A rapid learning algorithm for vehicle classification , 2015, Inf. Sci..

[7]  Chandrasekhar Yammani,et al.  A Multi-objective Shuffled Bat algorithm for optimal placement and sizing of multi distributed generations with different load models , 2016 .

[8]  Xindong Wu,et al.  Extracting elite pairwise constraints for clustering , 2013, Neurocomputing.

[9]  Adil Amirjanov,et al.  Changing range genetic algorithm for multimodal function optimisation , 2015, Int. J. Bio Inspired Comput..

[10]  Bin Gu,et al.  A Robust Regularization Path Algorithm for $\nu $ -Support Vector Classification , 2017, IEEE Transactions on Neural Networks and Learning Systems.

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

[12]  Rasoul Azizipanah-Abarghooee,et al.  Optimal sizing of battery energy storage for micro-grid operation management using a new improved bat algorithm , 2014 .

[13]  Dongsheng Zhao,et al.  A novel binary bat algorithm with chaos and Doppler effect in echoes for analog fault diagnosis , 2016, Analog Integrated Circuits and Signal Processing.

[14]  Amir Hossein Gandomi,et al.  Opposition-based krill herd algorithm with Cauchy mutation and position clamping , 2016, Neurocomputing.

[15]  He Jiang,et al.  Solving the Large Scale Next Release Problem with a Backbone-Based Multilevel Algorithm , 2012, IEEE Transactions on Software Engineering.

[16]  Lei Wang,et al.  Bat Algorithm for Toy Model of Protein Folding , 2014 .

[17]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[18]  Xuan Chen.  Research on Optimization of Bat Algorithm Based on Gauss Differential Mutation in the Cloud Computing Resources , 2016 .

[19]  Sanjoy Das,et al.  Performance Analysis of Chaotic Lévy Bat Algorithm and Chaotic Cuckoo Search Algorithm for Gray Level Image Enhancement , 2015 .

[20]  Yufeng Ren,et al.  Monthly Mean Streamflow Prediction Based on Bat Algorithm-Support Vector Machine , 2016 .

[21]  Igor V. Kotenko,et al.  Improved genetic algorithms for solving the optimisation tasks for design of access control schemes in computer networks , 2015, Int. J. Bio Inspired Comput..

[22]  T. Madhu,et al.  An Improved BAT-Optimized Cluster-Based Routing for Wireless Sensor Networks , 2015 .

[23]  Seyedali Mirjalili,et al.  Three-dimensional path planning for UCAV using an improved bat algorithm , 2016 .

[24]  Erik Valdemar Cuevas Jiménez,et al.  An optimisation algorithm based on the behaviour of locust swarms , 2015, Int. J. Bio Inspired Comput..

[25]  Yuhui Zheng,et al.  Image segmentation by generalized hierarchical fuzzy C-means algorithm , 2015, J. Intell. Fuzzy Syst..

[26]  Esmaeil Hadavandi,et al.  A Novel Forecasting Model Based on Support Vector Regression and Bat Meta-Heuristic (Bat-SVR): Case Study in Printed Circuit Board Industry , 2015, Int. J. Inf. Technol. Decis. Mak..

[27]  Yasser Abdel-Rady I. Mohamed,et al.  Photovoltaic power pattern clustering based on conventional and swarm clustering methods , 2016 .

[28]  Xingming Sun,et al.  Achieving Efficient Cloud Search Services: Multi-Keyword Ranked Search over Encrypted Cloud Data Supporting Parallel Computing , 2015, IEICE Trans. Commun..

[29]  M. Aramudhan,et al.  Trust Based Resource Selection in Cloud Computing Using Hybrid Algorithm , 2015 .

[30]  Der-Jiunn Deng,et al.  A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks , 2014, 9th International Conference on Communications and Networking in China.

[31]  Zhihua Xia,et al.  A Secure and Dynamic Multi-Keyword Ranked Search Scheme over Encrypted Cloud Data , 2016, IEEE Transactions on Parallel and Distributed Systems.

[32]  Janez Brest,et al.  Analysis of randomisation methods in swarm intelligence , 2015, Int. J. Bio Inspired Comput..

[33]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[34]  Dongsheng Zhao,et al.  Chaotic binary bat algorithm for analog test point selection , 2015, Analog Integrated Circuits and Signal Processing.

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

[36]  Renbin Xiao,et al.  Emergent computation of complex systems: a comprehensive review , 2015, Int. J. Bio Inspired Comput..

[37]  Li Zhiyon,et al.  Genetic mutation bat algorithm for 0-1 knapsack problem , 2014 .

[38]  Jin Wang,et al.  Mutual Verifiable Provable Data Auditing in Public Cloud Storage , 2015 .

[39]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[40]  K. Chandrasekaran,et al.  Bat algorithm for scheduling workflow applications in cloud , 2015, 2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV).

[41]  Xin-She Yang,et al.  An empirical study of test effort estimation based on bat algorithm , 2014, Int. J. Bio Inspired Comput..

[42]  Janusz Sobecki,et al.  Comparison of Selected Swarm Intelligence Algorithms in Student Courses Recommendation Application , 2014, Int. J. Softw. Eng. Knowl. Eng..

[43]  Bin Gu,et al.  Incremental Support Vector Learning for Ordinal Regression , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[44]  Xingming Sun,et al.  Enabling Personalized Search over Encrypted Outsourced Data with Efficiency Improvement , 2016, IEEE Transactions on Parallel and Distributed Systems.

[45]  M. R. Aghaebrahimi,et al.  Application of an improved SVR based Bat algorithm for short-term price forecasting in the Iranian Pay-as-Bid electricity market , 2013, ICCKE 2013.

[46]  Mir Mohammad Ettefagh,et al.  Robust adaptive control of a bio-inspired robot manipulator using bat algorithm , 2016, Expert Syst. Appl..

[47]  Oguz Altun,et al.  A novel meta-heuristic algorithm: Dynamic Virtual Bats Algorithm , 2016, Inf. Sci..

[48]  Sonia Goyal,et al.  Modified Bat Algorithm for Localization of Wireless Sensor Network , 2016, Wirel. Pers. Commun..

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

[50]  Luo Jun,et al.  A double-subpopulation variant of the bat algorithm , 2015 .

[51]  Zhihua Cui,et al.  Social Emotional Optimization Algorithm with Gaussian Distribution for Optimal Coverage Problem , 2013 .

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

[53]  He Jiang,et al.  Towards Effective Bug Triage with Software Data Reduction Techniques , 2017, IEEE Transactions on Knowledge and Data Engineering.

[54]  Iztok Fister,et al.  Parameter tuning of PI-controller with Bat algorithm , 2016, Informatica.

[55]  Jin Wang,et al.  A Variable Threshold-Value Authentication Architecture for Wireless Mesh Networks , 2014 .

[56]  Jon Atli Benediktsson,et al.  A Novel Approach for Multispectral Satellite Image Classification Based on the Bat Algorithm , 2016, IEEE Geoscience and Remote Sensing Letters.

[57]  Tinghuai Ma,et al.  Social Network and Tag Sources Based Augmenting Collaborative Recommender System , 2015, IEICE Trans. Inf. Syst..

[58]  Aboul Ella Hassanien,et al.  Automated zebrafish-based toxicity test using Bat optimization and AdaBoost classifier , 2015, 2015 11th International Computer Engineering Conference (ICENCO).

[59]  Lei Ma,et al.  Human group optimiser for global numerical optimisation , 2014, Int. J. Bio Inspired Comput..

[60]  Iván Amaya,et al.  Finding resonant frequencies of microwave cavities through a modified harmony search algorithm , 2015, Int. J. Bio Inspired Comput..