计算机科学 ›› 2017, Vol. 44 ›› Issue (Z11): 119-122.doi: 10.11896/j.issn.1002-137X.2017.11A.024

• 智能计算 • 上一篇    下一篇

具有自适应调整策略的混沌灰狼优化算法

张悦,孙惠香,魏政磊,韩博   

  1. 空军工程大学航空航天工程学院 西安710038,空军工程大学航空航天工程学院 西安710038,空军工程大学航空航天工程学院 西安710038,空军工程大学航空航天工程学院 西安710038
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金资助

Chaotic Gray Wolf Optimization Algorithm with Adaptive Adjustment Strategy

ZHANG Yue, SUN Hui-xiang, WEI Zheng-lei and HAN Bo   

  • Online:2018-12-01 Published:2018-12-01

摘要: 灰狼优化算法(Grey Wolf Optimization,GWO)是新型启元优化算法,相比于其他群体智能优化算法,该算法同样存在收敛速度较慢、不稳定、易陷入局部最优等问题。针对上述问题,根据GWO算法的结构特点,提出了一种自适应调整策略的混沌灰狼优化算法(Chaotic Local Search GWO),利用自适应调整策略来提高GWO算法的收敛速度,通过混沌局部搜索策略增加种群的多样性,使搜索过程避免陷入局部最优。最后利用6个测试函数对算法进行仿真验证,并结合其他4种算法进行了横向比较。实验结果证明,所提出的改进算法在收敛速度、精度以及稳定性方面具有明显的优势。

关键词: 灰狼算法,自适应,混沌,收敛速度,局部最优

Abstract: Gray wolf optimization is a new optimization algorithm.Compared with other groups,it has the problems of low convergence speed,unstable and easy to fall into local optimum.According to the structural characteristics of the GWO algorithm,a chaotic gray wolf optimization algorithm based on the adaptive adjustment strategy was proposed.The adaptive adjustment strategy is used to improve the convergence rate of the GWO algorithm.The chaotic local search strategy is used to increase the diversity of the population and avoid search process falling into the local optimal,Finally,six algorithms are used to simulate the algorithm,and the other four algorithms are compared.The experimental results show that the proposed algorithm has obvious advantages in terms of convergence speed,accuracy and stability.

Key words: Gray wolf optimizatio,Adaptive,Chaos,Convergence rate,Local optimum

[1]SEYEDAIL M,SEYED M M,LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software,2014,69:4661.
[2]罗佳,唐斌.新型灰狼优化算法在函数优化中的应用[J].兰州理工大学学报,2016,42(3):96101.
[3]徐达宇,丁帅.改进GWO优化SVM的云计算资源负载短期预测研究[J].计算机工程与应用,2017,53(7):6893.
[4]张新明,涂强,康强,等.双模狩猎的灰狼优化算法在多阈值图像分割中应用[J].山西大学学报(自然科学版),2016,39(3):378385.
[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):317328.
[6]魏政磊,赵辉,韩邦杰,等.基于自适应GWO的多UCAV协同攻击目标决策[J].计算机工程与应用,2016,52(18):257261.
[7]KENNEDY J,EBERHART R.Particle swarm optimization[C]∥IEEE Int Conf on Neural Networks.Piscataway:IEEE,1995:19421948. [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):698705.
[11]QIAN S,CHEN D.Discrete Gabor transform[J].IEEE Transactions on Signal Processing,1993,41(7):24292438.
[12]何鹏,阎兴頔,何洪波.一种快速自适应蜂群算法及其应用[J].华南理工大学学报(自然科学版),2013,39(5):588595.
[13]张永韡,江镭,吴启迪.动态布谷鸟搜索算法[J].控制与决策,2014,29(4):617622.
[14]李兵,蒋慰孙.混沌优化方法及其应用[J].控制理论与应用,1997,14(4):613615.
[15]柳贺,黄猛,柳桂国,等.基于混沌搜索和模式搜素的混合优化方法[J].华东理工大学学报(自然科学版),2008,34(1):126130.
[16]薛毅.最优化原理与方法[M].北京:北京工业大学出版社,2001.
[17]曹璐,贾银平,张安.基于改进人工蜂群算法的多无人机协同航迹规划[J].计算机应用,2013,33(12):35963599.
[18]DIGALAKIS J,SMUTNICKI C.On benchmarking functions for genetic algorithm[J].International Journal of Computer Mathematic,2001,77:841506.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!