Improved grey wolf optimizer algorithm using dynamic weighting and probabilistic disturbance strategy

doi:10.11772/j.issn.1001-9081.2017.12.3493

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (12): 3493-3497.DOI: 10.11772/j.issn.1001-9081.2017.12.3493

Previous Articles Next Articles

Improved grey wolf optimizer algorithm using dynamic weighting and probabilistic disturbance strategy

CHEN Chuang¹, Ryad CHELLALI¹, XING Yin²

1. College of Electrical Engineering and Control Science, Nanjing Tech University, Nanjing Jiangsu 211816, China;
2. College of Geomatics and Geoinformation, Guilin University of Technology, Guilin Guangxi 541004, China

Received:2017-06-23 Revised:2017-09-07 Online:2017-12-10 Published:2017-12-18

采用动态权重和概率扰动策略改进的灰狼优化算法

陈闯¹, Ryad Chellali¹, 邢尹²

1. 南京工业大学电气工程与控制科学学院, 南京 211816;
2. 桂林理工大学测绘地理信息学院, 广西桂林 541004

通讯作者: Ryad Chellali
作者简介:陈闯(1992-),男,江苏宿迁人,硕士研究生,主要研究方向:最优化理论、语音信号处理;Ryad Chellali (1964-),男,法国人,教授,博士,主要研究方向:机器人、虚拟和增强现实、机器学习;邢尹(1992-),女,江苏南通人,硕士研究生,主要研究方向:机器学习、全球导航卫星系统。

Abstract

Abstract: The basic Grey Wolf Optimizer (GWO) algorithm is easy to fall into local optimum, which leads to low search precision. In order to solve the problem, an Improved GWO (IGWO) was proposed. On the one hand, the position vector updating equation was dynamically adjusted by introducing weighting factor derived from coefficient vector of the GWO algorithm. On the other hand, the probabilistic disturbance strategy was adopted to increase the population diversity of the algorithm at later stage of iteration, thus the ability of the algorithm for jumping out of the local optimum was enhanced. The simulation experiments were carried out on multiple benchmark test functions. The experimental results show that, compared with the GWO algorithm, Hybrid GWO (HGWO) algorithm, Gravitational Search Agorithm (GSA) and Differential Evolution (DE) algorithm, the proposed IGWO can effectively get rid of local convergence and has obvious advantages in search precision, algorithm stability and convergence speed.

Key words: meta-heuristic algorithm, Grey Wolf Optimizer (GWO) algorithm, function optimization, weighting factor, disturbance strategy

摘要： 针对基本灰狼优化（GWO）算法存在易陷入局部最优，进而导致搜索精度偏低的问题，提出了一种改进的GWO （IGWO）算法。一方面，通过引入由GWO算法系数向量构成的权值因子，动态调整算法的位置向量更新方程；另一方面，通过采用概率扰动策略，增强算法迭代后期的种群多样性，从而提升算法跳出局部最优的能力。对多个基准测试函数进行仿真实验，实验结果表明，相对于GWO算法、混合GWO （HGWO）算法、引力搜索算法（GSA）和差分进化（DE）算法，所提IGWO算法有效摆脱了局部收敛，在搜索精度、算法稳定性以及收敛速度上具有明显优势。

关键词: 元启发式算法, 灰狼优化算法, 函数优化, 权值因子, 扰动策略

CLC Number:

TP301.6

CHEN Chuang, Ryad CHELLALI, XING Yin. Improved grey wolf optimizer algorithm using dynamic weighting and probabilistic disturbance strategy[J]. Journal of Computer Applications, 2017, 37(12): 3493-3497.

陈闯, Ryad Chellali, 邢尹. 采用动态权重和概率扰动策略改进的灰狼优化算法[J]. 计算机应用, 2017, 37(12): 3493-3497.

References

[1] TANG K S, MAN K F, KWONG S, et al. Genetic algorithms and their applications[J]. IEEE Signal Processing Magazine, 1996, 13(6):22-37.
[2] KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of the 1995 IEEE International Conference on Neural Networks. Piscataway, NJ:IEEE, 1995:1942-1948.
[3] STORN R, PRICE K. Differential evolution:a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4):341-359.
[4] RASHEDI E, NEZAMABADI-POUR H, SARYAZDI S. GSA:a gravitational search algorithm[J]. Information Sciences, 2009, 179(13):2232-2248.
[5] MIRJALILI S, MIRJALILI S M, LEWIS A. Grey wolf optimizer[J]. Advances in Engineering Software, 2014, 69(3):46-61.
[6] MIRJALILI S. How effective is the grey wolf optimizer in training multi-layer perceptrons[J]. Applied Intelligence, 2015, 43(1):150-161.
[7] MADADI A, MOTLAGH M. Optimal control of DC motor using grey wolf optimizer algorithm[J]. Technical Journal of Engineering and Applied Sciences, 2014, 4(4):373-379.
[8] SONG H M, SULAIMAN M H, MOHAMED M R. An application of grey wolf optimizer for solving combined economic emission dispatch problems[J]. International Review on Modelling and Simulations, 2014, 7(5):838-844.
[9] SONG X H, TANG L, ZHAO S T, et al. Grey wolf optimizer for parameter estimation in surface waves[J]. Soil Dynamics and Earthquake Engineering, 2015, 75:147-157.
[10] NASRABADI M S, SHARAFI Y, TAYARI M. A parallel grey wolf optimizer combined with opposition based learning[C]//Proceedings of the 20161st Conference on Swarm Intelligence and Evolutionary Computation. Piscataway, NJ:IEEE, 2016:18-23.
[11] 龙文,蔡绍洪,焦建军,等.求解高维优化问题的混合灰狼优化算法[J].控制与决策,2016,31(11):1991-1997.(LONG W, CAI S H, JIAO J J, et al. Hybrid grey wolf optimization algorithm for high-dimensional optimization[J]. Control and Decision, 2016, 31(11):1991-1997.)
[12] ZHU A J, XU C P, LI Z, et al. 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.
[13] 魏政磊,赵辉,韩邦杰,等.具有自适应搜索策略的灰狼优化算法[J].计算机科学,2017,44(3):259-263.(WEI Z L, ZHAO H, HAN B J, et al. Grey wolf optimization algorithm with self-adaptive searching strategy[J]. Computer Science, 2017, 44(3):259-263.)
[14] MITTAL N, SINGH U, SOHI B S. Modified grey wolf optimizer for global engineering optimization[J]. Applied Computational Intelligence and Soft Computing, 2016, 2016:Article ID 7950348.
[15] 郭振洲,刘然,拱长青,等.基于改进灰狼算法的RBF神经网络研究[J].微电子学与计算机, 2017, 34(7):7-10.(GUO Z Z, LIU R, GONG C Q, et al. Study on RBF neural network based on gray wolf optimization algorithm[J]. Microelectronics & Computer, 2017, 34(7):7-10.)
[16] 徐辰华,李成县,喻昕,等.基于Cat混沌与高斯变异的改进灰狼优化算法[J].计算机工程与应用,2017,53(4):1-9.(XU C H, LI C X, YU X, et al. Improved grey wolf optimization algorithm based on chaotic cat mapping and Gaussian mutation[J]. Computer Engineering and Applications, 2017, 53(4):1-9.)
[17] 胡宏梅,董恩清.基于粒子群算法的码书设计研究[J].微电子学与计算机,2009,26(1):97-100.(HU H M, DONG E Q. Study of codebook design based on particle swarm optimization[J]. Microelectronics and Computer, 2009, 26(1):97-100.)
[18] 张伟.差分进化算法的改进研究[D].西安:西安电子科技大学,2014:13-15.(ZHANG W. Improved research of differential evolution algorithm[D]. Xi'an:Xidian University, 2014:13-15.)

Improved grey wolf optimizer algorithm using dynamic weighting and probabilistic disturbance strategy

采用动态权重和概率扰动策略改进的灰狼优化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	CHENG Meiying, QIAN Qian, NI Zhiwei, ZHU Xuhui. Self-organized migrating algorithm for multi-task optimization with information filtering [J]. Journal of Computer Applications, 2021, 41(6): 1748-1755.
[2]	XU Feixue, LIU Qinming, OUYANG Hailing, YE Chunming. Optimization of maintenance strategy model for multi-component system based on performance-based contract [J]. Journal of Computer Applications, 2021, 41(4): 1184-1191.
[3]	SHEN Ying, HUANG Zhangcan, TAN Qing, LIU Ning. Krill herd algorithm based on dynamic pressure control operator [J]. Journal of Computer Applications, 2019, 39(3): 663-667.
[4]	TONG Nan, FU Qiang, ZHONG Caiming. Improved teaching-learning-based optimization algorithm based on self-learning mechanism [J]. Journal of Computer Applications, 2018, 38(2): 443-447.
[5]	ZHANG Qiang, ZOU Dexuan, GENG Na, SHEN Xin. Adaptive differential evolution algorithm based on multiple mutation strategies [J]. Journal of Computer Applications, 2018, 38(10): 2812-2821.
[6]	LIANG Bing, XU Hua. Kernel fuzzy C-means clustering based on improved artificial bee colony algorithm [J]. Journal of Computer Applications, 2017, 37(9): 2600-2604.
[7]	LI Ning, LI Gang, DENG Zhongliang. Application of improved grey wolf optimizer algorithm in soil moisture monitoring and forecasting system [J]. Journal of Computer Applications, 2017, 37(4): 1202-1206.
[8]	MA Yiyuan, SONG Weiping, NING Aiping, NIU Haifan. Cuckoo search algorithm for multi-objective optimization based on chaos cloud model [J]. Journal of Computer Applications, 2017, 37(4): 1088-1092.
[9]	ZHANG Bin, LI Yanhui, GUO Hao. Cross-population differential evolution algorithm based on opposition-based learning [J]. Journal of Computer Applications, 2017, 37(4): 1093-1099.
[10]	NIU Haifan, SONG Weiping, NING Aiping, MA Yiyuan. Application of chaos cuckoo search algorithm in harmonic estimation [J]. Journal of Computer Applications, 2017, 37(1): 239-243.
[11]	XIE Hongxia, MA Xiaowei, CHEN Xiaoxiao, XING Qiang. Enhanced multi-species-based particle swarm optimization for multi-modal function [J]. Journal of Computer Applications, 2016, 36(9): 2516-2520.
[12]	XU Dayu, LIU Renping. Improved self-organized criticality optimized gray wolf optimizer metaheuristic algorithm [J]. Journal of Computer Applications, 2016, 36(6): 1588-1593.
[13]	WANG Peichong. Improved dynamic self-adaptive teaching-learning-based optimization algorithm [J]. Journal of Computer Applications, 2016, 36(3): 708-712.
[14]	TAN Yang, NING Ke, CHEN Lin. Chromosomal translocation-based Dynamic evolutionary algorithm [J]. Journal of Computer Applications, 2015, 35(9): 2584-2589.
[15]	XU Xiangping, LU Haiyan, CHENG Biyun. Improved artificial bee colony algorithm based on dynamic evaluation selection strategy [J]. Journal of Computer Applications, 2015, 35(7): 1969-1974.