计算机科学 ›› 2017, Vol. 44 ›› Issue (6): 240-244.doi: 10.11896/j.issn.1002-137X.2017.06.041
裴宇航,刘景森,李煜
PEI Yu-hang, LIU Jing-sen and LI Yu
摘要: 为了加快蝙蝠算法的收敛速度并提高寻优精度,提出一种动态调整惯性权重的自适应蝙蝠算法。该算法在速度公式中加入惯性权重,并采用一种服从均匀分布和贝塔分布的随机调整策略,动态地调整惯性权重的大小,以加快算法的收敛速度。另外,引入了速度纠正因子,在每次迭代时,算法可根据当前种群的迭代次数动态地约束每一代蝙蝠的移动步长,从而使算法具有一定的自适应性。仿真实验结果表明,改进后的算法的寻优性能显著提高,具有较快的收敛速度和较高的寻优精度。
[1] EBERHART R,KENNEDY J.A new optimizer using particleswarm theory[C]∥Proceedings of the Sixth International Symposium on Micro Machine and Human Science.1995:39-43. [2] KENNEDY J,EBERHART R.Particle swarm optimization[C]∥Proceedings of IEEE International Conference on Neural Networks.1995:1942-1948. [3] GOLDBERG D E.Genetic algorithm in search,optimization and machine learning [M].Boston:Addison-Wesley Longman Publishing Co.Inc,1989. [4] DORIGO M,MANIEZZO V,COLORNI A.Ant system:optimization by a colony of cooperating agents[C]∥IEEE Transactions on Systems Man & Cybernetics.1996:29-41 [5] EUSUFF M M,LANSEY K E.Optimization of Water Distribution Network Design Using the Shuffled Frog leaping Algorithm[J].Journal of Water Sources Planning and Management,2003,9(3):210-225. [6] PAN W T.A new Fruit Fly Optimization Algorithm:Taking the financial distress model as an example [J].Knowledge-Based Systems,2012,6(2):69-74. [7] YANG X S.A New meta heuristic Bat-Inspired Algorithm[M]∥Nature Inspired Cooperative Strategies for Optimization (NISCO 2010).Berlin Eidelberg:Springer-Verlag,2010:65-74. [8] OOSABA 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,8:59-71. [9] RAHIMI A,BAVAFA F,AGHABABAEI S,et al.The online parameter identification of chaotic behaviour in permanent magnet synchronous motor by Self-Adaptive Learning Bat-inspired algorithm [J].International Journal of Electrical Power & Ener-gy Systems,2016,8(c):285-291. [10] GAO M L,SHEN J,YIN L J,et al.A Novel Visual Tracking Method Using Bat Algorithm [J].Neurocomputing,2015,7(c):612-619. [11] WANG G G,CHU H C E,MIRJALILI S.Three-dimensional path planning for UCAV using an improved bat algorithm[J].Aerospace Science & Technology,2016,9:231-238. [12] WANG J,FAN X,ZHAO A,et al.A Hybrid Bat Algorithm for Process Planning Problem[J].IFAC-Papersonline,2015,8(3):1708-1713. [13] LUO J,LIU L,WU X.A double-subpopulation variant of the bat algorithm [J].Applied Mathematics & Computation,2015,3(C):361-377. [14] YIN J T,LIU Y L,LIU L,et al.Efficient hybrid bat algorithm[J].Computer Engineering and Applications,2014,50(7):62-66.(in Chinese) 尹进田,刘云连,刘丽,等.一种高效的混合蝙蝠算法[J].计算机工程与应用,2014,0(7):62-66. [15] HE X,DING W J,YANG X S.Bat algorithm based on simulated annealing and Gaussian perturbations[J].Neural Computing & Applications,2013,5(2):459-468. [16] WANG X,WANG W,WANG Y.An Adaptive Bat Algorithm [M]∥Intelligent Computing Theories and Technology.SpringerBerlin Heidelberg,2013:216-223. [17] XIAO H H,DUAN Y M.Research and Application of Improve Bat Algorithm Based on DE Algorithm [J].Computer Simulation,2014,31(1):272-277.(in Chinese) 肖辉辉,段艳明.基于DE算法改进的蝙蝠算法的研究及应用[J].计算机仿真,2014,31(1):272-277. [18] LIU C P,YE C M,LIU M C.Optimization strategy from nature:perceive as bat [J].Application Research of Computers,2013,0(5):1320-1322,1356.(in Chinese) 刘长平,叶春明,刘满成.来自大自然的寻优策略:像蝙蝠一样感知[J].计算机应用研究,2013,30(5):1320-1322,1356. [19] WANG W,WANG Y,WANG X W.An Improved Bat Algo-rithm with Memory Characteristic [J].Computer Application and Software,2014,1(11):257-259,329.(in Chinese) 王文,王勇,王晓伟.一种具有记忆特征的改进蝙蝠算法[J].计算机应用与软件,2014,31(11):257-259,329. [20] CHEN Z,YONG Q Z,LU M D.A Simplified-Adaptive Bat Algorithm Based on Frequency [J].Journal of Computational Information Systems,2013,9(16):6451-6458. [21] PANT M,THANGARAJ R,ABRAHAM A.Particle swarm op-timization using adaptive mutation [C]∥Proc of 19th International Workshop on Database and Expert Systems Application.Turin:IEEE,2008:519-523. [22] LI Y,MA L.Bat-inspired Algorithm:A Novel Approach forGlobal Optimization [J].Computer Science,2013,40(9):225-229.(in Chinese) 李煜,马良.新型全局优化蝙蝠算法[J].计算机科学,2013,40(9):225-229. [23] JORDEHI A R.Chaotic bat swarm optimization (CBSO)[J].Applied Soft Computing,2014,6(c):523-530. [24] MENG X B,GAO X Z,LIU Y,et al.A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization [J].Expert Systems with Applications,2015,2(17/18):6350-6364. [25] YANG X S.Bat algorithm for multi-objective optimization [J].International Journal of Bio-Inspired Computation,2011,3(5):267-274. |
No related articles found! |
|