1. 贵州大学电气工程学院,贵州,贵阳,550025
2. 中国电建集团贵州工程有限公司,贵州,贵阳,550001
3. 贵州大学电气工程学院,贵州,贵阳,550025
4. 中国电建集团贵州工程有限公司,贵州,贵阳,550001
网络出版:2020-08-25,
纸质出版:2020
移动端阅览
张孟健, 龙道银, 王霄, 等. 基于马尔科夫链的灰狼优化算法收敛性研究[J]. 电子学报, 2020,48(8):1587-1595.
ZHANG Meng-jian, LONG Dao-yin, WANG Xiao, et al. Research on Convergence of Grey Wolf Optimization Algorithm Based on Markov Chain[J]. Acta Electronica Sinica, 2020, 48(8): 1587-1595.
张孟健, 龙道银, 王霄, 等. 基于马尔科夫链的灰狼优化算法收敛性研究[J]. 电子学报, 2020,48(8):1587-1595. DOI: 10.3969/j.issn.0372-2112.2020.08.018.
ZHANG Meng-jian, LONG Dao-yin, WANG Xiao, et al. Research on Convergence of Grey Wolf Optimization Algorithm Based on Markov Chain[J]. Acta Electronica Sinica, 2020, 48(8): 1587-1595. DOI: 10.3969/j.issn.0372-2112.2020.08.018.
针对灰狼优化算法(Grey Wolf Optimization,GWO)在收敛性研究上的不足,首先,通过定义灰狼群状态转移序列,建立了GWO算法的马尔科夫(Markov)链模型,通过分析Markov链的性质,证明它是有限齐次 Markov链;其次,通过分析灰狼群状态序列最终转移状态,结合随机搜索算法的收敛准则,验证了GWO算法的全局收敛性;最后,对典型测试函数、偏移函数及旋转函数进行仿真实验,并与多种群体智能算法进行对比分析.实验结果表明,GWO算法具有全局收敛性强、计算耗时短和寻优精度高等优势.
The global convergence is one of the important features of an intelligent algorithm. In this paper
we take the initiative to handle the convergence of Grey Wolf Optimization (GWO) with Markov chain. Firstly
a Markov chain model of the GWO algorithm is established through defining the state transition sequence of a gray wolf population. Analyzing the properties of the Markov chain proves that it is homogeneous finite. Secondly
based on the convergence criteria of random search algorithms
the global convergence of the GWO algorithm is verified via analyzing the final state transition sequence of the grey wolf population. Finally
simulation studies on typical testing functions
shifting functions and rotating functions are carried out comparing with a few typical swarm intelligent algorithms. The experimental results show that the GWO algorithm has excellent performance on the global convergence
the computational time and precision of optimization.
0
浏览量
70
下载量
13
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621