Bat Algorithm with Individual Local Search

Bat algorithm (BA) is a well-known heuristic algorithm, and has been applied to many practical problems. However, the local search method employed in BA has the shortcoming of premature convergence, and does not perform well in early search stage. To avoid this issue, this paper proposes a new update method for local search. To verify the proposed method, this paper employs CEC2013 test suit to test it with PSO and standard BA as comparison algorithms. Experimental results demonstrate that the proposed method obviously outperforms other algorithms and exhibits better performance.

[1]  Mohammad Reza Meybodi,et al.  History-driven firefly algorithm for optimisation in dynamic and uncertain environments , 2016 .

[2]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[3]  Hossam Faris,et al.  Bat-inspired algorithms with natural selection mechanisms for global optimization , 2018, Neurocomputing.

[4]  Simon Fong,et al.  A Novel Hybrid Self-Adaptive Bat Algorithm , 2014, TheScientificWorldJournal.

[5]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[6]  Yongquan Zhou,et al.  A quantum encoding bat algorithm for uninhabited combat aerial vehicle path planning , 2017 .

[7]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[8]  Jinjun Chen,et al.  Hybrid multi-objective cuckoo search with dynamical local search , 2017, Memetic Computing.

[9]  Jinjun Chen,et al.  Detection of Malicious Code Variants Based on Deep Learning , 2018, IEEE Transactions on Industrial Informatics.

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

[11]  Yu Xue,et al.  A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems , 2017, J. Parallel Distributed Comput..

[12]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[13]  Mariappan Kadarkarainadar Marichelvam,et al.  Hybrid bat algorithm for flow shop scheduling problems , 2016, Int. J. Math. Oper. Res..

[14]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[15]  Zhihua Cui,et al.  Bat algorithm with triangle-flipping strategy for numerical optimization , 2017, International Journal of Machine Learning and Cybernetics.

[16]  Jinjun Chen,et al.  Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things , 2019, J. Parallel Distributed Comput..

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

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

[19]  S. N. Musa,et al.  Fuzzy-based sustainability evaluation method for manufacturing SMEs using balanced scorecard framework , 2018, J. Intell. Manuf..

[20]  Trong-The Nguyen,et al.  Parallel bat algorithm for optimizing makespan in job shop scheduling problems , 2015, Journal of Intelligent Manufacturing.

[21]  Gaige Wang,et al.  A Bat Algorithm with Mutation for UCAV Path Planning , 2012, TheScientificWorldJournal.

[22]  Wei Liu,et al.  A novel visual tracking method using bat algorithm , 2016, Neurocomputing.

[23]  Xin-She Yang,et al.  Solving hybrid flow shop scheduling problems using bat algorithm , 2013 .

[24]  Thang Trung Nguyen,et al.  Modified Bat Algorithm for Combined Economic and Emission Dispatch Problem , 2016 .