计算机科学 ›› 2017, Vol. 44 ›› Issue (3): 259-263.doi: 10.11896/j.issn.1002-137X.2017.03.053
魏政磊,赵辉,韩邦杰,孙楚,李牧东
WEI Zheng-lei, ZHAO Hui, HAN Bang-jie, SUN Chu and LI Mu-dong
摘要: 灰狼优化算法(Grey Wolf Optimization,GWO)是一种新型的群智能优化算法。与其他智能优化算法类似,该算法仍存在收敛速度慢、容易陷入局部极小点的缺点。针对这一问题,提出了具有自适应搜索策略的改进算法。为了提高算法的收敛速度和优化精度,通过适应度值控制智能个体位置,并引入了最优引导搜索方程;另一方面,为提高GWO的种群多样性,改进算法利用位置矢量差随机跳出局部最优。最后对10个标准测试函数进行了仿真实验,并与其他4种算法进行了比较,统计结果和Wilcoxon符号秩检验结果均表明,所提出的改进算法在收敛速度以及搜索精度方面具有明显优势。
[1] HOLLAND J.Adaptation in natural and artificial systems[M].Cambridge,MA:MIT Press,1992. [2] DORIGO M,STUTZLE T.Ant colony optimization[M].Cambridge,MA:MIT Press,2004. [3] KENNEDY J,EBERHART R.Particle swarm optimization[C]∥ IEEE Int Conf on Neural Networks.Piscataway:IEEE,1995:1942-1948. [4] KARABOGA D.An idea based on bee swarm for numerical optimization[R].Turkey:Erciyes University,Engineering Faculty,Computer Engineering Department,2005. [5] SUGANTHAN P N.Particle swarm optimizer with neighborhood operator[C]∥Proceedings of the IEEE Congress on Evolutionary Computation.IEEE Press,1999:1958-1962. [6] HE P,YAN X D,SHI H B.A quick self-adaptive artificial bee colony Algorithm and its application[J].Journal of East China University of Science of Technology(Natural Science Edition),2013,39(5):588-595.(in Chinese) 何鹏,阎兴頔,何洪波.一种快速自适应蜂群算法及其应用[J].华南理工大学学报(自然科学版),2013,39(5):588-595. [7] YANG X S,DEB S.Cuckoo search via levy flights[C]∥Procceedings of the World Congress on Nature and Biologically Inspired Computing.2009:210-214. [8] RASHEDI E,NEZAMABADI-POUR H,S ARYAZDI S.GSA:a gravitation search algorithm[J].Information Science,2009,179(13):2232-2248. [9] CHENG M Y,PRAYOGO D.Symbiotic Organisms Search:A new metaheuristic optimization algorithm[J].Computers and Structures,2014,139:98-112. [10] SEYEDAIL M,SEYED M M,LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software,2014,69:46-61. [11] MINHAZUL I S,DAS S,GHOSH S,et al.An adaptive differential evolution algorithm with novel mutation and crossover stra-tegies for global numerical optimization[J].IEEE Trans.on Systems,Man,and Cybernetics—Part B:Cybernetics,2012,2(2):482-500. [12] BACK T,FOGEL D B,MICHALEWIC Z.Evolutionary computation 2[M]∥Advanced Algorithms and Operators.IOP Press,2000. [13] EBERHART R C,SHI Y.Tracking and optimizing dynamic systems with particle swarms[C]∥Proceedings of the IEEE Congress on Evolutionary Computation.2001:94-100. [14] KERSTIN W,AAN C,TOMAS M.Knowledge-guided geneticalgorithm for input parameter optimization in environmental modeling[J].Procedia Computer Science,2012,1:1367-1375. [15] LIANG J J,QIN A K,SUGANTHAN P N,et al.Comprehensive learning particle swarm optimizer for global optimization of multimodal function[J].IEEE Trans.on Evoluntionary Computation,2006,0(3):281-295. [16] WEI Z L,ZHAO H,LI M D,et al.Grey wolf optimization algorithm based on nonlinear adjustment strategy of control parameter[J].Journal of Air Force Engineering University(Natural Science Edition),2016,17(3):6-10.(in Chinese) 魏政磊,赵辉,李牧东,等.基于控制参数值非线性调整策略的灰狼优化算法[J].空军工程大学学报(自然科学版),2016,7(3):6-10. [17] ANDRIES P E.Fundamentals of computational swarm intelli-gence[M].Tsinghua University Press,2009. [18] DIGALAKIS J,SMUTNICKI C.On benchmarking functions for genetic algorithm[J].International Journal of Computer Mathe-matic,2001,77:841-506. [19] DERRAC J,GARCIA S,MOLINA D,et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J].Swarm Evolution Computation,2011,1(1):3-18. |
No related articles found! |
|