Computer Science ›› 2019, Vol. 46 ›› Issue (6A): 89-92.

• Intelligent Computing • Previous Articles     Next Articles

Bat Optimization Algorithm Based on Dynamically Adaptive Weight and Cauchy Mutation

ZHAO Qing-jie1, LI Jie1, YU Jun-yang1,2, JI Hong-yuan1   

  1. School of Software,Henan University,Kaifeng,Henan 475004,China1;
    State Key Laboratory of Network and Exchange Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China2
  • Online:2019-06-14 Published:2019-07-02

Abstract: In order to speed up the convergence of bat algorithm and improve the accuracy of optimization,this paper proposed a bat optimization algorithm based on dynamic adaptive weight and Cauchy mutation.The algorithm adds dynamic adaptive weight to the speed formula and dynamically adjusts the size of the adaptive weight to speed up the convergence of the algorithm.In addition,the Cauchy inverse cumulative distribution function method can effectively improve the global search ability of bat algorithm and avoid falling into local optimum.The simulation results of 12 typical test functions show that the improved algorithm has better performance,faster convergence speed and higher optimization accuracy.

Key words: Bat algorithm, Cauchy mutation, Convergence contrast, Dynamically adaptive weight

CLC Number: 

  • TP301.6
[1]CHU S C,TSAI PW,PAN J S.Cat Swarm Optimization[M]∥PRICAI 2006:Trends in Artificial Intelligence.Springer Berlin Heidelberg,2006:854-858.
[2]CHUSC,TSAI P W.Computational Intelligence Based on the Behavior of Cats [J].International Journal of Innovative Computing,Information and Control,2007,3(1):163-173.
[3]EBERHART R C,KENNEDY J.A new optimizer using particle swarm theory[C]∥Proceedings of the Sixth International Symposium on Micro Machine and Human Science.USA:IEEE Service Center,1995:39-43.
[4]YANG X S,DEB S.Cuckoo search via Levy flights[C]∥Proceedings of World Congress on Nature & Biologically Inspired Computing.India:IEEE Publications,2009:210-214.
[5]MIRJALILI S,MIRJALILI S M,LEWIS A.Grey Wolf Optimizer.Advances in Engineering Software,2014,69:46-61.
[6]YANG X S.A new met heuristic bat-inspired algorithm[C]∥Nature Inspired Cooperative Strategies for Optimization.Berlin:Springer Verlay,2010:53-72.
[7]YANG X S.Bat Algorithm for Multi-Objective Optimization [J].International Journal of Bio-Inspired Computation,2011,3(5):258-280.
[8]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.
[9]RIZK-ALLAH R M,HASSANIEN A E.New binary bat algorithm for solving 0-1 knapsack problem[J].Complex & Intelligent Systems,2018,4(1):31-53.
[10]THARAKESHWAR T K,SEETHARAMU K N,PRASAD B D.Multi-objective optimization using bat algorithm for shell and tube heat exchangers[J].Applied Thermal Engineering,2017,110:1029-1038.
[11]GREWAL N S,RATTAN M,PATTERH M S.A linear antenna array failure correction using improved bat algorithm[J].International Journal of Rf& Microwave Computer-aided Engineering,2017,27(7):e21119.
[12]LEI Y,LIU M,TIAN W.Fault diagnosis of transformer based on LSTSVM optimized by bat algorithm[J].Electrical Measurement & Instrumentation,2018,44(11):3664-3671.
[13]GHANEM W A H M,JANTAN A.An enhanced Bat algorithm with mutation operator for numerical optimization problems[J].Neural Computing & Applications,2017(1):1-35.
[14]LI M W,GENG J,WANG S,et al.Hybrid Chaotic Quantum Bat Algorithm with SVR in Electric Load Forecasting[J].Energies,2017,10(12):2180.
[15]王文,王勇,王晓伟.一种具有记忆特征的改进蝙蝠算法[J].计算机应用与软件,201431(11):257-329.
[16]陈思,贺兴时,杨新社.基于时变惯性权重学习机制的蝙蝠优化算法[J].纺织高校基础科学学报,2016,29(4):555-562.
[17]曹宇,连志刚,朱庆华,等.一种带有期望因子的蝙蝠算法[J].控制工程,2016,23(S0):83-87.
[18]罗波,袁嵩,朱合志.基于禁忌搜索的蝙蝠算法[J].计算机时代,2014(12):15-21.
[19]郭振洲,王平,马云峰,等.基于自适应权重和柯西变异的鲸鱼优化算法[J].微电子学与计算机,2017,34(9):20-25.
[20]WU P C,HUANG K C.Parallel use of multiplicative congruential random number generators[J].Computer Physics Communications,2006,175(1):25-29.
[21]裴宇航,刘景森,李煜.一种动态调整惯性权重的自适应蝙蝠算法[J].计算机科学,2017,44(6):240-244.
[1] WEI Xin, FENG Feng. Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation [J]. Computer Science, 2021, 48(11A): 142-146.
[2] YANG Kai-zhong, TI Meng-tao and XIE Ying-bai. Improved Bat Optimization Algorithm Based on Compass Operator [J]. Computer Science, 2020, 47(6A): 135-138.
[3] JIAN Cheng-feng, PING Jing, ZHANG Mei-yu. Edge Computing-oriented Storm Edge Node Scheduling Optimization Method [J]. Computer Science, 2020, 47(5): 277-283.
[4] HUO Lin GUO, Ya-rong, QIN Zhi-jian. Crow Search Algorithm with Cauchy Mutation and Adaptive Step Size [J]. Computer Science, 2020, 47(12): 218-225.
[5] ZHENG Hao, YU Jun-yang, WEI Shang-fei. Bat Optimization Algorithm Based on Cosine Control Factor and Iterative Local Search [J]. Computer Science, 2020, 47(11A): 68-72.
[6] YU Wei-wei,XIE Cheng-wang. Hybrid Particle Swarm Optimization with Multiply Strategies [J]. Computer Science, 2018, 45(6A): 120-123.
[7] PEI Yu-hang, LIU Jing-sen and LI Yu. Adaptive Bat Algorithm with Dynamically Adjusting Inertia Weight [J]. Computer Science, 2017, 44(6): 240-244.
[8] KANG Lan-lan, DONG Wen-yong and TIAN Jiang-sen. Opposition-based Particle Swarm Optimization with Adaptive Cauchy Mutation [J]. Computer Science, 2015, 42(10): 226-231.
[9] WANG Wan-liang, SHI Hao and LI Yan-jun. Weighted Centroid Localization Algorithm Based on Mamdani Fuzzy Theory [J]. Computer Science, 2015, 42(10): 101-105.
[10] WANG Shuai-qun,Ao-ri-ge-le,GAO Shang-ce,TANG Zheng and MA Hai-ying. New Strategy Based on Selection of Mutation Operator [J]. Computer Science, 2014, 41(9): 225-228.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!