改进灰狼优化算法的研究与分析
Analysis and Research of Improved Grey Wolf Optimization Algorithm
摘要:
灰狼优化算法是一种模拟灰狼捕食行为的群智能优化算法。基于灰狼捕食行为的包围、追捕、攻击三个阶段提出了一种小生境灰狼优化算法(Niche Grey Wolf Optimization, GWO)。该算法利用基本GWO计算各灰狼的适应度值,以小生境半径作为限制,比较灰狼个体的适应度值,通过对适应度值较差的灰狼个体施以罚函数,来提高全局搜索能力。分析了NGWO算法的时间复杂度,利用NGWO对5个基准函数进行了测试,并与基本灰狼算法和粒子群算法的结果进行了比较,表明NGWO算法无论是在收敛速度还是求解精度上均有明显改善。
Abstract:
Grey wolf optimization algorithm is a new swarm intelligence algorithm with simulation of grey wolf predation behavior. Based on the encircling, hunting and attacking of grey wolves prey be-havior in nature, a niche grey wolf optimization (NGWO) algorithm is proposed. In this algorithm, calculating the fitness of individual using basic GWO, to poor fitness with penalty function through compares fitness of individual with niche radius as limit, thus improve the global search ability. From the above, according to algorithmic flows analyze the time complexity of NGWO. Moreover, tested the NGWO by 5 benchmark functions and compared with two intelligent algorithms, grey wolf optimization and particle swarm optimization. Simulation results indicate that the algorithm has significant improvement in aspects of convergence speed and accuracy.
参考文献
[1]
|
Holland, J.H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.
|
[2]
|
Dorigo, M., Birattari, M. and Stutzle, T. (2006) Ant Colony Optimization. Computational Intelligence Magazine, 1, 28-39.
|
[3]
|
Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization, in Neural Networks. Proceedings of IEEE international conference on Neural Networks, Piscataway, 15-18 May 1995, 1942-1948.
|
[4]
|
李雪梅, 张素琴. 基于仿生理论的几种优化算法综述[J]. 计算机应用研究, 2009, 26(6): 2032-2034.
|
[5]
|
李晓磊, 邵之江, 钱积新. 一种基于动物自治体的寻优模式: 鱼群算法[J]. 系统工程理论与实践, 2002, 22(11): 32-38.
|
[6]
|
Mirjalili, S., Mirjalili, S. and Lewis, A. (2014) Grey Wolf Optimizer. Advances in Engineering Software, 69, 46-61.
|
[7]
|
罗佳, 唐斌. 新型灰狼优化算法在函数优化中的应用[J]. 兰州理工大学学报, 2016, 6(3): 97-101.
|
[8]
|
魏政磊, 赵辉, 韩邦杰, 等. 基于自适应GWO的多UCAV协同攻击目标决策[J]. 计算机工程与应用, 2016, 25(18): 97-101.
|
[9]
|
龙文, 赵东泉, 等. 求解约束优化问题的改进灰狼优化算法[J]. 计算机应用, 2015, 35(9): 2590-2595.
|
[10]
|
刘自发, 张建华. 基于自适应小生境粒子群优化算法的电力系统无功优化[J]. 电力自动化设备, 2009, 11(29): 27-28.
|
[11]
|
武兴亮, 丁根宏. 改进小生境遗传算法求解多峰函数优化问题[J]. 信息技术, 2011(8): 73-74.
|