计算机科学 ›› 2017, Vol. 44 ›› Issue (Z11): 119-122.doi: 10.11896/j.issn.1002-137X.2017.11A.024
张悦,孙惠香,魏政磊,韩博
ZHANG Yue, SUN Hui-xiang, WEI Zheng-lei and HAN Bo
摘要: 灰狼优化算法(Grey Wolf Optimization,GWO)是新型启元优化算法,相比于其他群体智能优化算法,该算法同样存在收敛速度较慢、不稳定、易陷入局部最优等问题。针对上述问题,根据GWO算法的结构特点,提出了一种自适应调整策略的混沌灰狼优化算法(Chaotic Local Search GWO),利用自适应调整策略来提高GWO算法的收敛速度,通过混沌局部搜索策略增加种群的多样性,使搜索过程避免陷入局部最优。最后利用6个测试函数对算法进行仿真验证,并结合其他4种算法进行了横向比较。实验结果证明,所提出的改进算法在收敛速度、精度以及稳定性方面具有明显的优势。
[1]SEYEDAIL M,SEYED M M,LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software,2014,69:4661. [2]罗佳,唐斌.新型灰狼优化算法在函数优化中的应用[J].兰州理工大学学报,2016,42(3):96101. [3]徐达宇,丁帅.改进GWO优化SVM的云计算资源负载短期预测研究[J].计算机工程与应用,2017,53(7):6893. [4]张新明,涂强,康强,等.双模狩猎的灰狼优化算法在多阈值图像分割中应用[J].山西大学学报(自然科学版),2016,39(3):378385. [5]ZHU A J,XU C P.Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC[J].Journal of Systems Engineering and Electronics,2015,26(2):317328. [6]魏政磊,赵辉,韩邦杰,等.基于自适应GWO的多UCAV协同攻击目标决策[J].计算机工程与应用,2016,52(18):257261. [7]KENNEDY J,EBERHART R.Particle swarm optimization[C]∥IEEE Int Conf on Neural Networks.Piscataway:IEEE,1995:19421948. [8]DORIGO M,STUTZLE T.Ant colony optimization[M].Cambridge,MA:MIT Press,2004. [9]KARABOGA D.An idea based on bee swarm for numerical optimization[R].Turkey:Erciyes University,Engineering Faculty,Computer Engineering Department,2005. [10]JIAO B,LIAN Z G,GU X S.A dynamic inertia weight particle swarm optimization algorithm[J].Chaos,Solitons & Fractals,2008,37(3):698705. [11]QIAN S,CHEN D.Discrete Gabor transform[J].IEEE Transactions on Signal Processing,1993,41(7):24292438. [12]何鹏,阎兴頔,何洪波.一种快速自适应蜂群算法及其应用[J].华南理工大学学报(自然科学版),2013,39(5):588595. [13]张永韡,江镭,吴启迪.动态布谷鸟搜索算法[J].控制与决策,2014,29(4):617622. [14]李兵,蒋慰孙.混沌优化方法及其应用[J].控制理论与应用,1997,14(4):613615. [15]柳贺,黄猛,柳桂国,等.基于混沌搜索和模式搜素的混合优化方法[J].华东理工大学学报(自然科学版),2008,34(1):126130. [16]薛毅.最优化原理与方法[M].北京:北京工业大学出版社,2001. [17]曹璐,贾银平,张安.基于改进人工蜂群算法的多无人机协同航迹规划[J].计算机应用,2013,33(12):35963599. [18]DIGALAKIS J,SMUTNICKI C.On benchmarking functions for genetic algorithm[J].International Journal of Computer Mathematic,2001,77:841506. |
No related articles found! |
|