[发明专利]一种基于改进飞蛾优化算法的预测模型方法在审
申请号: | 201810991600.7 | 申请日: | 2018-08-28 |
公开(公告)号: | CN109344994A | 公开(公告)日: | 2019-02-15 |
发明(设计)人: | 徐粤婷;陈慧灵;罗杰;张谦;焦珊;陈昊;赵学华 | 申请(专利权)人: | 温州大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06N3/00 |
代理公司: | 温州名创知识产权代理有限公司 33258 | 代理人: | 陈加利 |
地址: | 325000 浙江省温州市瓯海*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于改进飞蛾优化算法的预测模型方法,包括载入数据集并对样本数据进行标准化处理;采用高斯变异策略和混沌搅动处理来改进飞蛾火焰优化算法并利用改进的飞蛾优化算法构建支持向量机模型和/或构建极限学习机模型。实施本发明,不仅能增加种群多样性,增强算法的搜索能力,还能防止算法陷入局部最优,快速找到全局最优解。 | ||
搜索关键词: | 优化算法 飞蛾 预测模型 构建 算法 改进 支持向量机模型 标准化处理 极限学习机 全局最优解 种群多样性 样本数据 搅动 数据集 混沌 高斯 搜索 载入 | ||
【主权项】:
1.一种基于改进飞蛾优化算法的预测模型方法,其特征在于,所述方法包括以下步骤:步骤S1:参数初始化;其中,初始化的参数包括:最大迭代次数T、飞蛾种群数量L、惩罚系数C的搜索空间[Cmin,Cmax]和核宽γ的搜索空间[γmin,γmax];T和L均为正整数;步骤S2:初始化L个飞蛾的位置,并采用如下公式(1)‑(2),将所有飞蛾的位置归入到指定的搜索范围内,得到更新后的L个飞蛾位置Xm=(xm,1,xm,2)(m=1,2…,L);其中,所述指定的搜索范围是指惩罚系数C的搜索范围[Cmin,Cmax]和核宽γ的搜索范围[γmin,γmax],rand为[0,1]之间的随机数;Cmax为飞蛾的惩罚系数最大值,Cmin为飞蛾的惩罚系数最大值,γmax为飞蛾的核宽最大值,γmin为飞蛾的核宽最大值;xm,1=(Cmax‑Cmin)*rand+Cmim m=1,2…n (1);xm,2=(γmax‑γmin)*rand+γmin m=1,2…n (2);步骤S3:通过飞蛾个体位置Xm的惩罚系数C和核宽γ,计算每一个飞蛾个体m对应的飞蛾的适应度fm;步骤S4:将全部飞蛾个体的适应度由大到小进行排序,将所有飞蛾位置按照对应适应度大小进行排序,并参照排序后得到的所有飞蛾个体的适应度和所对应排序后的飞蛾位置来更新火焰位置fs与适应度ff;其中,若当前迭代次数为1,则将火焰位置fs的初始值作为所有火焰的适应度ff值,并将所对应排序后的飞蛾位置作为全部火焰的位置;否则,将当前迭代次数内获得飞蛾适应度和上一迭代次数内所获得的飞蛾适应度组合并按降序排序,并取前L个值作为火焰适应度值,以及取前L个与火焰适应度对应的飞蛾位置作为火焰位置,且设置火焰适应度值最大的记为Fbest;步骤S5:根据更新后的火焰位置对所有飞蛾位置Xl进行更新,得到更新后的所有飞蛾位置X′l;步骤S6:采用高斯变异策略对每一个飞蛾更新后的位置进行变异处理,得到每一个经变异处理的飞蛾个体位置XmG,并根据每一个飞蛾更新后的位置和每一个经变异处理所得的飞蛾个体位置XmG,计算出每一个飞蛾个体更新后的位置对应的适应度值及其经变异处理的位置XmG对应的适应度值,且进一步筛选出每一个飞蛾个体中所计算出的两个适应度值中的最大作为其更新后的位置对应的适应度值;步骤S7:将步骤S6中所得的每一个飞蛾个体的适应度值按降序进行排序,保留排序后适应度值最高的飞蛾个体位置X′best,且将保留的飞蛾个体位置X′best的适应度值和最大火焰适应度值Fbest进行比较,并取二者中的最大值来更新最大火焰适应度值Fbest和最大火焰对应位置,进一步采用混沌映射函数对将保留的飞蛾个体位置X′best进行混沌扰动处理,输出最优飞蛾适应度值Fbest所对应的位置Xbest=(xbest,1,xbest,2);步骤S8:判断是否达到最大迭代次数T;若是时,将步骤S7所得的飞蛾位置Xbest=(xbest,1,xbest,2)中xbest,1和xbest,2分别作为最终的惩罚系数C和核宽γ输出;否则,返回步骤S3,进入下一次迭代操作;步骤S9:将步骤S8获得的最优惩罚系数C和核宽γ,用于构建最优分类函数公式(3)以优化支持向量机模型和/或用于构建最优分类函数公式(4)以优化极限学习机模型;式(3)和(4)中,K(xi,yj)=exp(‑γ||xi‑xj||),ai为拉格朗日系数,b为阈值,xi为待测试样本(i=1…n),n为样本个体数,yj表示与训练样本相对应的标签,yj(j=1…n)取值为1和‑1,其中1表示当前样本个体为正类样本,‑1表示当前样本个体为负类样本;ΩELM为符合Mercer定理构造的核函数,T表示目标向量,T=[t1,t2,…,tn]。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于温州大学,未经温州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810991600.7/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理