Citation: | ZHAO Nai-gang, LI yong. An Improved Bat Algorithm Based on Second Flight and Random Disturbance[J]. Microelectronics & Computer, 2017, 34(5): 21-25. |
In order to overcome the shortcomings of conventional the basic bat algorithm (BA), such as easily trapping in local optima and lower search accuracy, this paper proposed the improvement strategy based on the second flight and the random disturbance. After each bat makes a random disturbance to its position.Using the adaptive weight learning the previous flight speed, so that bats can search in a good direction to avoid a bad direction. In order to ensure the diversity of the population, there is a punishment of the improved algorithm for the worst part to carry out a second flight search without learning last speed. This improves the global search ability of the improved algorithm.The algorithm tested on seven distinct types of benchmark functions. The results show that the improved strategy has a great improvement on the optimization accuracy and global search ability. The proposed algorithm has a better convergence rate and optimization accuracy.
[1] |
Yang Xinshe. A new metaheuristic bat-inspired algorithm[C]//Nature Inspired Cooperative Strategies for Optimization. Spain, Granada, 2010: 65-74.
|
[2] |
Yang Xinshe, Gandomi Amir Hossein. Bat algorithm: a novel approach for global engineering optimization[J]. Engineering Computation, 2012, 29(5): 464-483. doi: 10.1108/02644401211235834
|
[3] |
Komarasamy G, Wahi A. An optimized K-means clustering technique using bat algorithm[J]. European Journal of Scientific Research, 2012, 84(2): 263-273.
|
[4] |
Gandomi A H, Yang Xin she, Alavi A H, et al. Bat algorithm for constrained optimization tasks[J]. Neural Computing and Applications, 2013, 22(6): 1239-1255. doi: 10.1007/s00521-012-1028-9
|
[5] |
Fister I, Rauter S, Yang Xinshe, et al. Planning the sports training sessions with the bat algorithm[J]. Neurocomputing, 2015, 149(2): 993-1002.
|
[6] |
Baziar A, Kavoosi fard A, Zare J. A novel self adaptive modification approach based on bat algorithm for optimal management of renewable MG[J]. Journal of Intelligent Learning Systems and Applications, 2013, 5(1): 11-18. doi: 10.4236/jilsa.2013.51002
|
[7] |
王文, 王勇, 王晓伟. 采用机动飞行的蝙蝠算法[J]. 计算机应用研究, 2014, 31(10): 2962-2989. doi: 10.3969/j.issn.1001-3695.2014.10.018
|
[8] |
赖锦辉. 基于部落结构的多种学习机制蝙蝠优化算法[J]. 计算机应用研究, 2015, 32(2): 364-367. doi: 10.3969/j.issn.1001-3695.2015.02.010
|
[9] |
李雅梅, 曹益华. 基于Powell机制的改进蝙蝠算法[J]. 微电子学与计算机, 2015, 32(3): 73-76. http://www.journalmc.com/article/id/2bd7d688-7bbd-43eb-ab4a-4a91ac902258
|