[发明专利]一种基于改进灰鲸优化算法来构建预测模型的方法在审
申请号: | 201910198958.9 | 申请日: | 2019-03-15 |
公开(公告)号: | CN110069817A | 公开(公告)日: | 2019-07-30 |
发明(设计)人: | 陈慧灵;杨陈君;蔡振闹;李成业;胡众义;黄辉;汪鹏君;陈一鹏 | 申请(专利权)人: | 温州大学 |
主分类号: | G06F17/50 | 分类号: | G06F17/50;G06K9/62 |
代理公司: | 温州名创知识产权代理有限公司 33258 | 代理人: | 陈加利 |
地址: | 325000 浙江省温州市瓯海*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 优化算法 预测模型 构建 惩罚因子 归一化处理 样本数据 算法 收敛 全局近似最优解 优化支持向量机 分类和预测 改进 分类样本 权重策略 随机置换 最优解 优化 | ||
1.一种基于改进灰鲸优化算法来构建预测模型的方法,其特征在于,所述方法包括以下步骤:
步骤S1:获取样本数据并对所获取到的样本数据利用公式(1)进行归一化处理;
其中,Si代表原始值,Si′代表标准化后的值,Smin代表极小值,Smax代表极大值;
步骤S2、利用基于随机置换和双权重策略的灰鲸优化算法来优化支持向量机的惩罚因子C和核宽γ,具体为:
步骤S2.1、参数初始化,包括最大迭代次数MaxFEs、灰鲸种群个数n、惩罚因子C的搜索空间[Cmin,Cmax]和核宽γ的搜索空间[γmin,γmax];
步骤S2.2、初始化n只灰鲸位置,利用公式(2)-(3)将每一只灰鲸的位置映射到设定的搜索范围内,得到n只灰鲸的位置Xi=(xi,l,xi,2);
Xi,1=(Cmax-Cmin)*r+Cmin (2)
γi,1=(γmax-γmin)*r+γmin (3)
其中,i=1...n,ci表示灰鲸i在当前位置时的C值,γi表示灰鲸i在当前位置时的γ值,r为[0,1]之间的随机小数;
步骤S2.3、计算每只灰鲸i的适应度fi,并将计算出的适应度fi由大到小排序,且进一步将适应度最小的标记为最优鲸鱼;其中,所计算出的适应度fi基于灰鲸i当前位置的C和γ值;
步骤S2.4、选取当前灰鲸位置,根据公式(4)-(5)对灰鲸i每个维度的t和e的值均进行计算,并将灰鲸i存在t<e时的维度均替换成最优灰鲸在次维度上的值,且待灰鲸i每个维度都完成判断后,计算出当前灰鲸i的适应度fi,进一步将适应度fi之中小于最优灰鲸的灰鲸更新为新最优灰鲸;
t=tan(pi*(rand-0.5)) (4)
步骤S2.5、根据公式(6)-(9)计算出随机数A、C、p、w1和w2的值;
A=2ar1-a (6)
C=2r2 (7)
当p<0.5、|A|>=1且e<0.5,根据公式(10)和(11)更新灰鲸位置;
当p<0.5、|A|>=1且e>0.5,根据公式(10)和(12)更新灰鲸位置;
当p<0.5、|A|<1且e<0.5,根据公式(13)和(14)更新灰鲸位置;
当p<0.5、|A|<1且e>0.5,根据公式(13)和(15),更新灰鲸位置;
当p>=0.5且e>0.5,根据公式(16)和(17)更新灰鲸位置;
当p>=0.5且e<0.5,根据公式(16)和(18)更新灰鲸位置;
D1=|CXrand-Xt| (10)
Xt+1=X*(t)-w1*A*D1 (11)
Xt+1=w2*X*(t)-A*D1 (12)
D2=|CXbest-Xt| (13)
Xt+1=Xbest-w1*A*D2 (14)
Xt+1=w2*Xbest-A*D2 (15)
l=(a2-1)*rand+1 (16)
Xt+1=Xbset-w1*eblD2cos(2πl) (17)
Xt+1=w2*Xbest-eblD2cos(2πl) (18)
其中,p为[0,1]之间的随机数,Fes为当前评估次数,Xrand为随机灰鲸位置,Xbest为最优灰鲸位置,a随迭代次数由2到0之间线性递减,r1,r2为[0,1]之间的随机数,b为常数1;
步骤S2.6、判断是否达到了最大迭代次数MaxFEs;若否,则重复步骤S2.3-S2.5,进行下一次迭代操作;若是,则跳转到步骤S2.7;
步骤S2.7、输出最优灰鲸位置,即最优的惩罚因子C和核宽γ值;
步骤S3、基于所获得的惩罚因子C和核宽γ,利用所归一化处理后的数据来构建下述公式(19)所示的预测模型,并基于所构建的预测模型对待分类样本进行分类和预测;
K(xi,xj)=exp(-r||xi-xj||2) (20)
其中,xj表示第j个归一化处理后的样本数据;xi(i=1...l)表示训练样本;yi(i=1...l)表示训练样本对应的标签,yi=1代表正类样本,yi=-1代表负类样本;b为阈值;αi是拉格朗日系数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于温州大学,未经温州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910198958.9/1.html,转载请声明来源钻瓜专利网。