基于Kent映射和自适应权重的灰狼优化算法

收稿日期:2020⁃03⁃19;修回日期:2020⁃06⁃12㊀㊀基金项目:辽宁省 兴辽英才 计划项目(XLYC1807018);沈阳市 双百工程 计划项目(18⁃400⁃6⁃16)
作者简介:王勇亮(1997⁃),男,山西忻州人,硕士研究生,主要研究方向为智能计算㊁机器人控制㊁滑模控制;王挺(1978⁃),男(通信作者),黑龙江齐齐哈尔人,副研究员,主要研究方向为特种机器人技术㊁模式识别与智能系统(wangting@sia.cn);姚辰(1964⁃),男,研究员,主要研究方向为机器人学㊁机器人控制㊁特种机器人技术.
基于Kent映射和自适应权重的灰狼优化算法
王勇亮1,2,3,王㊀挺1,2†,姚㊀辰1,2
(1.中国科学院沈阳自动化研究所机器人学国家重点实验室,沈阳110016;2.中国科学院机器人与智能制造创新
研究院,沈阳110169;3.中国科学院大学,北京100049)
摘㊀要:针对灰狼优化算法(GWO)易陷入局部最优㊁后期收敛速度慢等问题,提出一种基于Kent映射和自适应权重
的灰狼优化算法㊂首先,该算法在种初始化时引入Kent混沌映射,增强了初始化体的多样性,可以对搜索空间进行更全面彻底的搜索;其次,在收敛因子a和种位置更新公式中引入三角函数和贝塔分布,提高了算法后期的收敛速度;最后,在CEC2017常用的四类测试函数上的仿真实验表明,在相同的实验条件下,改进后的灰狼优化算法在求解精度和收敛速度上都有显著提升,且其性能明显优于其他智能优化算法和其他改进的灰狼优化算法㊂关键词:Kent映射;灰狼优化算法;贝塔分布;全局优化;自适应权重;混沌初始化
0㊀引言
灰狼优化(greywolfoptimization,GWO)算法是一种基于种的元启发式算法,由Mirjalili等人[1]在2014年提出,是根据灰狼在围捕和狩猎过程中的行为启发得来㊂函数优化测试对比实验[2]表明,GWO算法与遗传算法(geneticalgorithm,GA)㊁粒子优化(par⁃ticlewwarmoptimization,PSO)和差分进化(differentialevolution,DE)相比在部分函数上能够取得较好的结果,有一定竞争力㊂目前,GWO算法已成功应用于资源分配调度系统[3,4]㊁流量预测[5]㊁感知器训练[6]㊁位移预测[7,8]㊁石油利用率提高[9]㊁PID控制器优化[10,11]㊁特征选取[12]㊁皮革分割[13]等领域中㊂
然而基本GWO算法存在易陷入局部最优㊁搜索后期收敛速度慢等缺点㊂针对GWO存在的不足,学者们提出了很多改进方法,并在相应函数集上进行了测试实验㊂文献[14]受粒子优化算法的启发,提出一种控制参数随机动态调整策略,然而该改进算法也有一定的局限性,对Rosenbrock函数表现不佳㊂文献[15]提出一种新的位置更新公式,使算法具备跳出局部最优的能力㊂虽然该改进算法在搜索精度㊁稳定性以及收敛速度上均有明显的提升,但在后期收敛速度仍然较慢㊂文献[16]将遗传算法中的三种算子引入GWO中,提出一种遗传 灰狼混合算法,提高了算法的全局收敛性,针对精英个体的变异操作能有效地防止算法陷入局部最优值㊂实验结果显示,该算法对部分函数的求解过程效果显著,但由于变异操作的不确定性,对其他函数起到了相反的效果㊂文献[17]提出了一种基于对抗混沌序列的灰狼优化算法,引入罗切斯特(Logistic)混沌序列搜索方式跳出局部最优,但在判断何时使用混沌搜索的问题上并没有给出明确的说明㊂文献[18]将PSO中个体最优位置信息融入到位置更新公式,并引入帐篷混沌映射(tent)进行种初始化㊂但在中高维(如100维)上,该算法的优化能力减弱㊂截至目前,改进的GWO算法都很难在提高收敛速度和避免陷入局部最优两方面同时达到最优㊂
基本GWO算法中收敛因子线性得从2递减到0,而在实际优化问题中由于搜索过程复杂,线性变化的收敛因子导致算法的搜索能力弱㊂除此之外,位置更新方程中前三等级的狼权重相等,然而在自然界中灰狼狩猎过程中等级越高的狼起到更重要的作用㊂针对上述不足,本文设计出一种收敛因子的非
线性变化方式和自适应权重的位置更新方程㊂同时,将贝塔分布引入和位置更新方程中协调算法的搜索能力㊂种初始化时,为保证算法的收敛速度,引入Kent混沌映射产生初始种加快算法的全局收敛速度㊂仿真实验表明该算法性能显著提高㊂
1㊀基本灰狼优化算法
在GWO算法中,设灰狼的种规模为N,搜索空间为d维,则第i只灰狼在空间中的位置即为全局最优解㊂
根据文献[1],灰狼包围猎物的位置更新为D=|CˑXp(t)-X(t)|(1)X(t+1)=Xp(t)-AˑD
sonic2000(2)
其中:t为当前迭代次数;Xp=(x1,x2, ,xd)为猎物位置;AˑD为包围步长㊂向量A和C定义为
A=2(r1-E)ˑa
(3)C=2r2
(4)
其中:r1和r2为[0,1]的1行d列随机向量;E是每一个元素都是1的1行d列向量;a为收敛因子向量,随着迭代次数增加从2线性递减到0,即
a=2(1-t/tmax)ˑET
(5)
由式(1) (5)可知,其他灰狼个体在捕食过程中由前三等级的狼引导指挥的捕食位置更新为
Dα=|C1ˑXα-X|,Dβ=|C2ˑXβ-X|,Dδ=|C3ˑXδ-X|(6)X1=Xα-A1ˑDα,X2=Xβ-A2ˑDβ,X3=Xδ-A3ˑDδ
(7)
X(t+1)=
X1+X2+X3
(8)
2㊀改进的灰狼优化算法
2 1㊀基于Kent映射的种初始化
混沌理论因具有随机性㊁遍历性和非重复性等特点被广泛引入智能算法中增强初始化体的多样性以改善其算法的优化性能㊂与随机搜索相比,混沌理论可以对搜索空间进行全面彻底搜索㊂综上所述,为使初始种个体尽可能地利用解空间的信息,本文将混沌理论中的Kent映射引入改进GWO算法的种初始化,Kent映射的数学模型[19]为
xk+1=xk/μ0<xk<μxk+1=(1-xk)/(1-μ)
μɤxk<1
{
(9)
xi,j=xmin,j+xk,jˑ(xmax,j-xmin,j)
(10)
Kent映射在其参数范围内是一个混沌映射,但当μ=0.5时,系统呈现短周期状态,故本文不取μ=0.5㊂在使用该映射时,初值x0不能与系统参数μ相同,否则系统将演化成周期系统㊂利用Kent混沌映射产生初始体的具体步骤如算法1所示㊂
算法1
a)随机初始化种初值x(i,j),设置种规模N㊁维数d和最大混沌迭代步数k,随机产生一个数μ(j),μɪ(0,1),μʂ0.5且μʂx(1,j),i=j=k=1;
b)以式(9)进行迭代,j㊁k自增1,产生xk,j序列,以式(10)进行迭代,i自增1,产生xi,j序列,此时产生的xi,j序列就是初始化的种矩阵;
c)若迭代达到最大次数,则跳转至d),否则返回b);d)终止运行,保存x序列㊂2 2㊀自适应调整策略
GWO算法中的收敛因子a影响着整个算法的迭代和最终求解全局最优解,并且考虑到前三等级的狼在寻猎物的过程中能力不同,而基本灰狼优化算法中最优解㊁次优解及第三优解视为同等重要,因此在本文中引入贝塔分布[20]和三角函数对收敛因子a及权重参数ω进行扰动㊂上述参数的非线
性变化影响着算法的收敛速度及搜索能力㊂
贝塔分布是满足二项分布和伯努利分布的密度函数,其分布在[0,1]㊂贝塔函数公式和概率分布函数分别为
B(b1,b2)=
ʏ1
0t
文书档案
b1-1(1-t)b2-1dt㊀b1>0,b2>0
(11)f(x)=
xb1-1(1-x)b2-1
B(b1,b2)
㊀0<x<1
(12)
综上所述,本文提出收敛因子a的调整策略:
a=
2-2tan(1ξˑ(tM
iter
)ˑπ)+0.2B(b1,b2)fiɤfavg
amaxfi>favg
ì
î
李怀庆
í
ï
ï
ïï(13)
其中:ξ=2-2tanh(t/Miterˑπ)㊂
为进一步加快GWO算法的收敛速度,本文提出一种加入贝塔分布扰动的加权位置更新方式,如式(14)所示㊂
X(t+1)=ω1X1+ω2X2+ω3X3(14)其中:
ω1=ω1min+(ω1max-ω1min)cos(2πtMiter)+σB(b1,b2)(15)
ω1min=0.6,ω1max=0.8(16)ω3=ω3min+(ω3max-ω3min)cos(2πtMiter)-σB(b1,b2)(17)
ω3min=0.08,ω3max=0.1(18)
ω2=1-ω1-ω3(19)σ为惯性权重的调整因子,与贝塔分布融合后控制惯性权重ω1,2,3的偏移程度,使算法的收敛速度和全局搜索能力提高㊂在本文中,取σ=0.1㊂
2 3㊀AWGWO算法描述
改进算法AWGWO(基于Kent映射的自适应权重的灰狼优化算法)具体实现步骤如算法2所示㊂
算法2
a)初始化种规模N,最大混沌迭代步数k,Kent映射的相关系数μ值,求解维度d,最大迭代次数Miter,灰狼种的初始位置X,初始化惯性权重调整系数σ,惯性权重ω等参数;
b)利用算法1初始化产生灰狼种{xdi,i=1d,2d, ,Nd};c)计算体中每个个体的适应度值{f(xdi),i=1d,2d, ,Nd},并记录前三个最优个体α㊁β㊁δ,其对应位置分别为xα㊁xβ㊁xδ;d)i㊁j增加1,根据式(13)计算距离控制参数a,根据式(3)(4)计算参数A㊁C的值,根据式(6)(7)(14)更新个体位置;e)根据更新的个体位置重新计算体中个体的适应度值{f(xi),i=1,2, ,N},更新前三个最优个体对应位置xα㊁xβ㊁xδ,迭代次数增1;
f)判断是否满足终止条件,若满足则返回全局最优适应度值,
否则返回d)进行循环迭代㊂
3㊀实验分析
生物博客
3 1㊀实验测试函数
为了验证本文算法的适用性㊁有效性和高效性,选择CEC2017中常用测试函数,与基本GWO[1]㊁PSO㊁EGWO[14]㊁EEGWO[2]㊁IGWO[15]算法进行实验对比㊂其中,EGWO对种初始化方法㊁收敛因子和位置更新公式全部进行了改变,EEGWO根据PSO的启发对位置更新公式和收敛因子进行了改变,IGWO仅对位置更新公式进行了改变㊂测试函数中,f1㊁f2为单峰函数,f3为多峰函数,f4㊁f5为混合函数;f6为复合函数,所有函数定义域为[-100,100]㊂函数具体定义如表1所示㊂
表1㊀CEC2017测试函数
编号函数名定义域最优解
f1bentcigarfunction[-100,100]100
f2sumofdifferentpowerfunction[-100,100]200
f3Rosenbrock sfunction[-100,100]400
f4hybridfunction1[-100,100]1100
f5hybridfunction2[-100,100]1200
f6compositionfunction8[-100,100]28003 2㊀参数设置
为保证比较结果的公平性,所有算法的各项参数设置如下:种规模N为90,为增加寻优难度,将维度d设置为30㊁50和100,最大迭代次数Miter设置为5000,根据文献[20]将AWGWO算法中贝塔分布的参数设置为b1=1,b2=2㊂
3 3㊀自适应调整策略
在基本GWO算法中,种初始化的值对最终的寻优结果有重要作用,但基本算法中初始化种采用随机数生成的方法,这种方法并不能对搜索空间进行全面搜索㊂与随机搜索相比,混沌理论可以对搜索空间进行全面彻底搜索㊂因此,本文提出了一种基于Kent映射的混沌初始化种方法,并对采用Kent映射初始化的GWO_kent算法与随机初始化的GWO算法在30维进行实验对比以验证该部分改进的有效性,加粗的部分表示同一函数上的最优解,如表2所示㊂
表2㊀初始化种实验对比
函数GWO_kentGWO函数GWO_kentGWOf11.12E+099.73E+08f41.47E+031.56E+03f21.58E+301.46E+31f54.81E+
076.27E+07f35.59E+025.71E+02f63.35E+033.38E+03㊀㊀从表2中可以看出,除了在单峰函数f1的求解上初始化方法和随机方法相近外,在相同测试环境下本文提出的初始化方法的求解精度比随机初始化的求解精度要更高㊂
3 4㊀收敛因子
在基本GWO算法中收敛因子a影响着整个算法的迭代和最终求解全局最优解㊂因此,本文提出了一种引用三角函数和贝塔分布干扰的收敛因子更新公式,并对采用改进收敛因子的GWO_a算法与基本GWO算法在30维进行实验对比以验证该部分改进的有效性,加粗的部分表示同一函数上的最优解,如表3所示㊂
表3㊀收敛因子实验对比
函数GWO_aGWO函数GWO_aGWO
f17.04E+059.73E+08f41.25E+031.56E+03f21.16E+191.46E+31f55.34E+066.27E+07f34.87E+025.71E+02f63.25E+033.38E+03㊀㊀从表3中可以看出,在相同测试环境下本文提出的收敛因子更新方法比线性更新方法的求解精度要更高㊂
3 5㊀惯性权重
在基本GWO算法中前三等级狼的惯性权重都是一样的㊂因此,本文提出了一种引用三角函数和贝塔分布干扰的惯性权重,并对改进后的GWO_w算法与基本GWO算法在30维进行实验对比以验证该部分改进的有效性,加粗的部分表示同一函数上的最优解,如表4所示㊂
表4㊀惯性权重实验对比
函数GWO_wGWO函数GWO_wGWO
f17.53E+079.73E+08f41.22E+031.56E+03f21.06E+241.46E+31f59.05E+066.27E+07f35.17E+025.71E+02f63.25E+033.38E+03㊀㊀从表4中可以看出,在相同测试环境下本文提出的权重更新策略的求解精度比固定惯性权重的求解精度要更高㊂
3 6㊀实验结果与分析
为避免随机性和偶然性对实验结果造成影响,此次实验对两种算法在低高维30㊁50和中高维100上分别独立运行30次,不同维度的选择是为了增加寻优难度,以便于验证AWGWO算法在处理各种复杂问题时的能力,尤其是在100维情况下的求解结果有利于判断算法的稳定性和鲁棒性㊂统
计各函数的适应度平均值和方差,实验结果如表5 7和图1 3所示㊂其中,表5 7给出了AWGWO算法与其他基本智能优化算法和改进的灰狼优化算法在维度为30㊁50和100上的函数寻优结果,在表中加粗的部分表示同一函数上的最优解㊂图1 3是各种算法寻优过程的收敛曲线,表示算法在各函数中的收敛情况㊂所有测试均在IntelCorei7⁃4710MQ2.50GHzCPU㊁8GB内存的计算机上进行,编写程序在MATLABR2018b上实现㊂
3 6 1㊀求解精度
从表5㊁6中的实验数据可以看出,当维度为30㊁50维时,AWGWO算法在单峰函数f1㊁f2上的求解效果相比于其他算法取得
了较高的准确度,从实验结果可以看到其准确度至少提高了1000倍㊂从多峰函数f3上的求解效果可知,AWGWO在f3函数上的求解精度优于其他算法,比较接近该函数的全局最小值,同基本GWO算法相比,准确度提高了25%㊂针对混合函数f4㊁f5,改进算法的求解精度明显更高,f4的求解精度较其他五个算法中最好的PSO算法提高了2%㊂方差大小也反映出AWGWO算法的求解稳定性更高;在复合函数f6上,AWGWO算法的求解精度更高㊂从六个常用函数的求解结果可以看出,同其他智能优化算法相比,改进算法AWGWO在求解函数最优解时精度较高,且随着维数的增加,从方差大小可以得出该算法的求解稳定性也相对更好㊂
从表7中的实验数据可以看出,当维度为100维时,改进算法的求解精度同30㊁50维的求解结果相比差异较其他算法更小,由此说明随着维数的增加,如增加到中高维100维时,AWGWO算法的求解稳定性更好,且在其他算法受到维数灾难进而最优值精度受到干扰的情况下,AWGWO算法的求解精度依然稳定且鲁棒性更好,凸显出其在求解高维函数上求解准确度稳定性和鲁棒性更好,求解优势更大㊂
表5㊀AWGWO算法和其他智能优化算法在30维对六个函数的寻优结果比较
函数
PSO
meanvariance
GWO
meanvariance
EGWO
meanvariance
EEGWO
meanvariance
IGWO
meanvariance
AWGWO
meanvariance
f17.38E+092.87E+199.73E+086.03E+174.25E+083.70E+153.72E+098.19E+193.45E+081.20E+171.62E+052.17E+09f21.05E+351.43E+711.46E+316.42E+635.50E+279.09E+562.14E+333.01E+675.15E+252.03E+713.16E+151.31E+32f31.66E+039.09E+055.71E+021.14E+035.65E+022.65E+023.52E+034.96E+065.29E+028.59E+024.91E+023.19E+02f41.26E+032.04E+031.56E+032.63E+051.30E+036.97E+031.73E+03
3.39E+051.30E+037.47E+031.24E+031.51E+03f54.76E+082.59E+176.27E+071.28E+155.27E+073.93E+147.44E+071.47E+151.76E+073.36E+142.94E+062.29E+12f63.88E+034.09E+043.38E+033.46E+033.32E+034.32E+023.51E+031.93E+043.31E+031.53E+033.19E+031.73E+03表6㊀AWGWO算法和其他智能优化算法在50维对六个函数的寻优结果比较
函数
PSO
meanvariance
GWO
meanvariance
EGWO
meanvariance
EEGWO
meanvariance
IGWO
meanvariance
AWGWO
meanvariance
f12.77E+109.89E+195.22E+096.93E+183.91E+092.90E+175.08E+102.30E+201.69E+092.57E+188.64E+053.46E+10f21.61E+667.8E+1332.94E+486.18E+971.40E+555.84E+1111.28E+528.5E+1044.27E+463.24E+943.78E+421.44E+86f36.86E+036.97E+068.84E+024.90E+041.25E+033.60E+044.89E+031.38E+076.96E+025.94E+035.47E+023.18E+03f41.67E+031.38E+052.94E+031.23E+064.77E+033.82E+066.35E+什么是两脚离合器
036.97E+061.79E+031.40E+051.35E+032.70E+03f59.69E+095.07E+196.02E+087.69E+173.17E+096.14E+181.79E+106.00E+192.76E+082.09E+172.43E+071.44E+14f66.30E+037.41E+053.95E+031.07E+054.29E+031.12E+056.02E+031.37E+063.71E+036.10E+043.33E+031.43E+03表7㊀AWGWO算法和其他智能优化算法在100维对六个函数的寻优结果比较
函数
PSO
meanvariance
GWO
meanvariance
EGWO
meanvariance
EEGWO
meanvariance
IGWO
meanvariance
AWGWO
农业劳动生产率meanvariance
f11.19E+114.47E+203.12E+103.82E+195.04E+102.50E+201.39E+115.61E+201.31E+103.41E+197.78E+061.72E+12f210E+1503.0E+3035.1E+1237.6E+2487.0E+1391.2E+2812.6E+1501.5E+3029.02E+1152.4E+2336.6E+1101.3E+223f32.56E+048.45E+072.99E+032.65E+058.02E+038.97E+062.08E+045.09E+071.70E+037.06E+047.44E+021.37E+03f44.11E+032.95E+064.24E+041.62E+087.02E+042.14E+085.93E+
041.27E+082.50E+044.72E+073.48E+031.73E+05f55.60E+103.33E+204.91E+097.21E+181.38E+101.38E+206.57E+106.86E+202.04E+106.09E+171.45E+081.84E+15f61.86E+046.78E+066.93E+039.99E+059.21E+039.87E+061.46E+042.55E+075.50E+034.93E+053.58E+031.81E+033 6 2㊀收敛过程
图1(a) (f)㊁2(a) (f)展示的是六种不同的智能优化算
法PSO㊁GWO㊁EGWO㊁EEGWO㊁IGWO㊁AWGWO在30㊁50维情况
下对函数求解的收敛过程㊂其中,函数f1㊁f2是单峰函数㊂从迭
代收敛图可以看出,AWGWO算法比其他五种算法的收敛性更
好,而且在后期搜索性能更优,因而最终寻优结果更好;f3是多峰
函数,从图中可以看出其收敛效果较其他类型的智能算法更好,
没有陷入局部最优㊁跳出早熟情况;函数f4㊁f5是混合函数,从图
中可以看出改进算法在该函数寻优过程中后期收敛速度快,跳出
了局部最优且寻优精度更高;函数f6是复合函数,从图中可以看
出改进算法在该函数中寻优精度更高,收敛速度更快㊂综合来
看,在低高维(30㊁50维)情况下,相比于其他智能优化算法,
AWGWO算法在四种不同的函数求解过程中具有较好的收敛情
况和更高的求解精度,且基本GWO算法后期收敛速度慢的情况
也得到了明显改善
图1㊀六种智能优化算法在30
维对六个函数的收敛性能比较
图2㊀六种智能优化算法在50维对六个函数的收敛性能比较
图3(a) (f)展示的是六种不同的智能优化算法在100维情
况下对函数求解的收敛过程㊂相比于其他智能优化算法,可以明
显地看到AWGWO算法在高维情况下的收敛速度和后期收敛效果
更突出,比30维和50维的收敛速度和收敛效果都更优于其他五种
算法,由此可得在更高维的函数求解中,AWGWO算法的收敛速度
和跳出局部最小的能力更加明显,后期收敛速度慢的情况也得到
了明显改善㊂从收敛图中可以观察到,AWGWO算法的收敛效果
好,且随着维数的增加其收敛情况和后期收敛速度更有优势㊂
4㊀结束语
本文针对基本GWO存在的易陷入局部最优㊁易早熟收敛㊁求
解精度较低等问题,提出一种基于Kent映射和自适应权重的灰狼
优化算法㊂种初始化阶段,引入混沌学中的Kent映射,与随机搜
索相比,Kent映射的引入可以使算法对搜索空间进行全面彻底的
搜索㊂通过修改位置更新方程和收敛因子,提高了算法的收敛速
度,平衡了算法的搜索和开发能力㊂仿真实验表明,本文改进的AWGWO算法在单峰函数㊁多峰函数㊁复合函数和混合函数这四大类标准函数的寻优结果中具有较高的精度和较快的收敛速度,与其他基本类型的智能优化算法和改进的GWO算法相比有较好的收敛性能和较高的求解精度和稳定性,且该算法在高维函数求解中求解的稳定性和鲁棒性更好,求解能力优于其他算法㊂下一步将进一步对算法性能进行提升,并将其应用于实际优化问题
图3㊀六种智能优化算法在100维对六个函数的收敛性能比较
参考文献:
[1]MirjaliliS,LewisA.Greywolfoptimizer[J].AdvancesinEnginee⁃
ringSoftware,2014,69:46⁃61.
[2]LongWen,JiaoJianjun,LiangXiming,etal.Anexploration⁃enhanced
greywolfoptimizertosolvehigh⁃dimensionalnumericaloptimization[J].EngineeringApplicationsofArtificialIntelligence,2018,68(2):63⁃80.
[3]TikhamarineY,Souag⁃GamaneD,KisiO.Anewintelligentmethodfor
monthlystreamflowprediction:hybridwaveletsupportvectorregressionbasedongreywolfoptimizer[J].ArabianJournalofGeosciences,2019,12(17):articleNo.540.
[4]YangYefeng,YangBo,WangShilong,etal.Animprovedgreywolf
optimizeralgorithmforenergy⁃awareservicecompositionincloudma⁃nufacturing[J].TheInternationalJournalofAdvancedManufac⁃turingTechnology,2019,105(7⁃8):3079⁃3091.
[5]AhmadZ,AmirS,MahdiJ.Identificationofinfluentialusersinsocial
networkusinggraywolfoptimizationalgorithm[J].ExpertSystemswithApplications,2020,142(9):112971.
[6]晏福,徐建中,李奉书.混沌灰狼优化算法训练多层感知器[J].电
子与信息学报,2019,41(4):115⁃122.
[7]LianCheng,ZengZhigang,YaoWei,etal.Displacementprediction
modeloflandslidebasedonamodifiedensembleempi
ricalmodede⁃compositionandextremelearningmachine[J].NaturalHazards,2013,66(2):759⁃771.
[8]YuZhi,ShiXiuzhi,ZhouJian,etal.Predictionofblast⁃inducedrock
movementduringbenchblasting:useofgraywolfoptimizerandsupportvectorregression[J/OL].NaturalResourcesResearch,2019(9):doi:10.1007/s11053⁃019⁃09593⁃3.
[9]ZhaoBin,RenYi,GaoDiankui,etal.Energyutilizationefficiencyeva⁃
luationmodelofrefiningunitbasedoncontourletneuralnetworkopti⁃mizedbyimprovedgreyoptimizationalgorithm[J].Energy,2019,185(10):1032⁃1044.
[10]杨博,束洪春,朱德娜,等.基于灰狼优化的光伏逆变器最优无
源分数阶PID控制[J].控制与决策,2019,11(15):11⁃12.
[11]HattaNM,ZainAM,SallehuddinR,etal.Recentstudiesonoptimisa⁃
tionmethodofgreywolfoptimiser(GWO):areview(2014⁃2017)[J].ArtificialIntelligenceReview,2019,52:2651⁃2683.
[12]Abdel⁃BassetM,El⁃ShahatD,El⁃HenawyI,etal.Anewfusionofgrey
wolfoptimizeralgorithmwithatwo⁃phasemutationforfeatureselection[J].ExpertSystemswithApplications,2019,139:112824.
[13]SenelFA,GekneF,YyukselAS.AnovelhybridPSO⁃GWOalgorithm
foroptimizationproblems[J].EngineeringwithCo
mputers,2018,35(4):1359⁃1373.
[14]龙文,蔡绍洪,焦建军.一种改进的灰狼优化算法[J].电子学报,
2019,47(1):171⁃177.
[15]邢尹,陈闯,刘立龙.求解函数最优解的改进灰狼算法[J].计算机
仿真,2018,35(9):264⁃268.
[16]顾清华,李学现,卢才武,等.求解高维复杂函数的遗传 灰狼混
合算法[J].控制与决策,2019,11(23):1⁃8.
[17]GuptaS,DeepK.Anopposition⁃basedchaoticgreywolfoptimizerfor
globaloptimisationtasks[J].JournalofExperimental&TheoreticalArtificialIntelligence,2018,31(5):751⁃779.
[18]TengZhijun,LyuJinling,GuoLiwen.Animprovedhybridgreywolfopti⁃
mizationalgorithm[J].SoftComputing,2018,23(15):6617⁃6631.[19]TavazoeiMS,HaeriM.Comparisonofdifferentone⁃dimensionalmaps
aschaoticsearchpatterninchaosoptimizationalgorithms[J].AppliedMathematicsandComputation,2007,187(2):1076⁃1085.
[20]YuanXiaohui,ChenChen,JiangMin,etal.Predictionintervalofwind
powerusingparameteroptimizedBetadistributionbasedLSTMmodel[J].AppliedSoftComputing,2019,82(9):105550.(上接第36页)
c)动态攻击策略下,考虑局部信息(节点度㊁节点强度)和全局信息(加权介数中心性和加权接近
中心性)的节点重要度排序方法,对应的蓄意攻击都会严重影响城市公交网络的行程时间可靠性,导致网络的准时性严重下降㊂因此,在动态观测下,需全面考虑不同角度的关键节点,保证观测的全面性㊂
d)动态攻击策略下,城市公交网络的行程时间可靠性在蓄意攻击早期大幅度下降㊂因此,在早期加大对关键节点的防护力度,能大大减少蓄意攻击对网络准时性的影响㊂
e)单独攻击策略表明对网络行程时间可靠性影响大的节点往往处于多条公交线路的汇集处,对网络行程时间可靠性影响大的边往往与网络中重要节点具有连接关系㊂因此,运营者需加强对这些节点和边的保护,以此保证城市公交网络运营的准时性㊂
参考文献:
[1]AngeloudisP,FiskD.Largesubwaysystemsascomplexnetworks[J].
PhysicaA:StatisticalMechanicsanditsApplications,2005,367(7):553⁃558.
[2]王甲生,吴晓平,陈永强.不同信息条件下加权复杂网络抗毁性仿
真研究[J].中南大学学报:自然科学版,2013,44(5):1888⁃1894.[3]种鹏云,帅斌,尹惠.基于复杂网络的危险品运输网络抗毁性仿真
[J].复杂系统与复杂性科学,2014,11(4):10⁃18.
[4]段东立,吴俊,邓宏钟,等.基于可调负载重分配的复杂网络级联
失效模型[J].系统工程理论与实践,2013,33(1):203⁃208.
[5]刘朝阳,吕永波,刘步实,等.城市轨道交通运输网络级联失效抗
毁性研究[J].交通运输系统工程与信息,2018,18(5):82⁃87.[6]张勇,白玉,杨晓光.城市道路网络的行程时间可靠性[J].系统工
程理论与实践,2009,29(8):171⁃176.
[7]FerberC,HolovatchT,HolovatchY,etal.Publictransportnetworks:
empiricalanalysisandmodeling[J].TheEuropeanPhysicalJour⁃nalB,2009,68(2):261⁃275.
[8]王婧,何杰,吴炼.雨天高速公路网行程时间可靠性评价方法[J].
交通运输系统工程与信息,2011,11(6):117⁃123.
[9]IidaY.Basicconceptsfuturedirectionsofroadnetworkreliabilityana⁃
lysis[J].JournalofAdvancedTransportation,1999,33(2):125⁃134.[10]LyuLinyuan,ChenDuanbing,RenXiaolong,etal.Vitalnodesidentifi⁃
cationincomplexnetworks[J].PhysicsReports,2016,650(9):1⁃63.
[11]李黎,管晓宏,赵千川,等.网络生存适应性的多目标评估[J].西
安交通大学学报,2010,44(10):1⁃7.
[12]陈峰,胡映月,李小红,等.城市轨道交通有权网络相继故障可靠
性研究[J].交通运输系统工程与信息,2016,16(2):139⁃145.
[13]HeegaardPE,TrivediKS.Networksurvivabilitymodeling[J].Com⁃
puterNetworks,2009,53(8):1215⁃1334.
[14]AlbertR,JeongH,BarabasiAL.Errorandattacktoleranceofcomplex
networks[J].Nature,2000,406(6794):378⁃382.

本文发布于:2024-09-20 17:58:02,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/472038.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:算法   收敛   函数   优化   求解   网络   灰狼
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议