|Table of Contents|

Chaotic bat algorithm based on chaos catfish effectand new search mechanism(PDF)


Research Field:
Publishing date:


Chaotic bat algorithm based on chaos catfish effectand new search mechanism
Wang Yukun1Ye Wei2Chen Xuebo1
1.School of Electronic and Information Engineering,University of Science and Technology Liaoning,Anshan 114051,China; 2.Faculty of Science and Electronic Information,Guangdong University ofPetrochemical Technology,Maoming 525000,China
bat algorithms chaotic sequence search mechanism catfish effect
In view of that the bat algorithm(BA)has disadvantages of slow convergence,prematurity and poor precision,an improved bat algorithm based on the chaos catfish effect and the new search mechanism is proposed here. Firstly,the tent chaotic sequence is used to generate initial population to enhance its diversity. The new pulse emission rate and the velocity update function are designed to adjust the aggregation speed of the population better and alleviate the local optimum phenomenon. Secondly,the new local search mechanism and the variable step size search strategy are introduced to improve the efficiency and accuracy of local search. Thirdly,the activation mechanism of the bat population based on the chaotic catfish effect is designed to enhance the ability of the algorithm to jump out of the local optimum and accelerate convergence. The test results of typical functions demonstrate the effectiveness of the proposed algorithm.


[1] 赵莉. 基于改进量子粒子群算法的云计算资源调度[J]. 南京理工大学学报,2016,40(2):223-228.
Zhao Li. Cloud computing resource scheduling based on improved quantum particle swarm optimization algorithm[J]. Journal of Nanjing University of Science and Technology,2016,40(2):223-228.
[2]Goyal S,Patterh M S. Modified bat algorithm for localization of wireless sensor network[J]. Wireless Personal Communications,2016,6(2):1-14.
[3]Nawi N M,Rehman M Z,Khan A,et al. A modified bat algorithm based on Gaussian distribution for solving optimization problem[J]. Journal of Computational & Theoretical Nanoscience,2015,13(1):459-471.
[4]Osaba E,Yang X S,Diaz F,et al. An improved discrete bat algorithm for symmetric and asymmetric traveling salesman problems[J]. Engineering Applications of Artificial Intelligence,2016,48(1):59-71.
[5]杨波,宋耀良. 一种新的混沌遗传算法及其在多播路由选择中的应用[J]. 南京理工大学学报,2004,28(1):29-33.
Yang Bo,Song Yaoliang. A new chaos genetic algorithm and its application in the multicast routing[J]. Journal of Nanjing University of Science and Technology,2004,28(1):29-33.
[6]Heidari A A,Abbaspour R A,Jordehi A R. An efficient chaotic water cycle algorithm for optimization tasks[J]. Neural Computing & Applications,2015(1):1-29.
[7]Yang J,Gao H,Liu W. Hybrid method of chaotic genetic algorithm and boundary simulation for constrained optimization[J]. International Journal of Innovative Computing Information & Control Ijicic,2015,11(3):1059-1073.
[8]刘万军,杨笑,曲海成. 基于SQP局部搜索的蝙蝠优化算法[J]. 计算机工程与应用,2016,52(15):183-189.
Liu Wanjun,Yang Xiao,Qu Haicheng. Hybrid bat algorithm based on sequential quadratic programming local search[J]. Computer Engineering and Applications,2016,52(15):183-189.
[9]Yang X S. A new metaheuristic bat-inspired algorithm[J]. Computer Knowledge & Technology,2010,284:65-74.
[10]Batra I,Ghosh S. An improved Tent map-adaptive chaotic particles swarm optimization(ITM-CPSO)based novel approach toward security constraint optimal congestion management[J]. Iranian Journal of Science & Technology Transactions of Electrical Engineering,2018,42(3):261-289.
[11]Chauhan P,Pant M,Deep K. Parameter optimization of multi-pass turning using chaotic PSO[J]. International Journal of Machine Learning and Cybernetics,2015,6(2):319-337.
[12]王生生,杨娟娟,柴胜. 基于混沌鲶鱼效应的人工蜂群算法及应用[J]. 电子学报,2014,42(9):1731-1737.
Wang Shengsheng,Yang Juanjuan,Chai Sheng. Artificial bee colony algorithm with chaotic catfish effect and its application[J]. Acta Electronica Sinica,2014,42(9):1731-1737.
[13]Chakri A,Khelif R,Benouaret M,et al. New directional bat algorithm for continuous optimization problems[J]. Expert Systems with Applications,2017,69:159-175.
[14]Kumar K S,Naveen S. Power system reconfiguration and loss minimization for a distribution systems using“Catfish PSO”algorithm[J]. Frontiers in Energy,2014,8(4):434-442.
[15]Zhang L,Xu L,Xu G,et al. A catfish effect inspired harmony search algorithm for optimization[J]. International Journal of Nonlinear Sciences & Numerical Simulation,2013,14(6):413-422.
[16]Yιlmaz S,Kü?üksille E U. A new modification approach on bat algorithm for solving optimization problems[J]. Applied Soft Computing,2015,28(5):259-275.


Last Update: 2018-10-30