基于WD-DE-BP集成优化模型的短时交通流预测.pdf
《基于WD-DE-BP集成优化模型的短时交通流预测.pdf》由会员分享,可在线阅读,更多相关《基于WD-DE-BP集成优化模型的短时交通流预测.pdf(7页珍藏版)》请在咨信网上搜索。
1、第 卷 第期宁夏大学学报(自然科学版)年月V o l N o J o u r n a l o fN i n g x i aU n i v e r s i t y(N a t u r a lS c i e n c eE d i t i o n)J u n 文章编号:()基于WD D E B P集成优化模型的短时交通流预测郑伟,余良碧,赵志璞,任俊,李良建(中国水利水电第十一工程局有限公司,河南 郑州 )摘要:为进一步提升短时交通流预测精度,提出一个基于小波降噪(WD)、差分进化(D E)算法优化B P神经网络权值与阈值的WD D E B P集成优化预测模型为验证所提模型的有效性,采用多组短时交通
2、流数据进行仿真实验,就常用的误差指标MA P E、RM S E、MA E而言,WD D E B P集成优化模型获得的预测误差指标均值较传统的B P模型获得的误差指标均值分别 下降 了 、,较WD B P模 型获 得的 误差 指 标均 值下 降 了 、实验结果表明所提出的WD D E B P集成优化模型可以为I T S的相关子系统提供较好的基础数据关键词:小波降噪;B P神经网络;差分进化算法;参数优化;短时交通流预测分类号:(中图)U 文献标志码:A收稿日期:基金项目:中国电建科技攻关项目(D J N F XM )作者简介:郑 伟(),男,工程 师,主 要从 事市 政 工程 项目 管理 及 地
3、铁 施工 技 术研 究,(电 子 信 箱)q q c o m短时交通流预测可为构建相关智慧交通子系统提供有效的基础数据信息,因而,不断提升短时交通流预测模型预测效果是众多研究者一直追寻的目标李巧茹等基于混沌相空间重构理论、高斯过程回归模型(G P R)以及粒子群优化算法(P S O)构建了P S O G P R短时交通流预测模型,有效提升了G P R的预 测 精 度胡 浩 等 利 用 自 回 归 移 动 平 均(A RMA)模型和B P神经网络模型构建组合模型C F OA B,有效提升了A RMA和B P各自独立预测时的精度于德新等在循环神经网络(R NN)结构中引入门控循环单元(G RU),
4、提升了R NN预测效果雷毅等利用基于流形距离的K 近邻(KNN)和长短期记忆神经网络(L S TM),预测高速公路短时交通流量,获得了比单一模型更高的精度周海赟等利用非线性带外部输入的自回归模型(NA R X)和J a s s o n改进的A R X模型(S S A R X),在进行多步预测的过程中验证了S S A R X NA R X组合模型优于S S A R X模型 Z h o u等利用L S TM并使用遗传算法(GA)优化的支持向量回归机(S V R),提出组合预测模型L S TM GA S V R,仿真实验结果验证了组合预测模型优于L S TM、S V R等基本模型H a n等基于深度
5、信念网络(D B N)和核极限学习机(K E LM)提出深度学习短时交通流预测模型,获得了较快的运行速度和较高的预测精度 C h e n等从时间序列分解的视角,基于时间序列分析(T S A)和监督学习(S L)提出T S A S L预测模型,仿真实验结果验证了其对时间序列数据进行分解的有效性 李松等通过引入自适应变异算子的改进粒子群算法优化B P神经网络权值与阈值,在短时交通流预测中使得B P神经网络获得了更好的拟合和泛化能力 卢建中等通过引入M e t r o p o l i s准则替代遗传算法中的贪婪准则提出改进的遗传算法,并用于优化B P神经网络,在短时交通流预测中获得了较高的精度 马秋
6、芳利用随机生成新个体机制改善种群多样性,提出改进的P S O,在优化B P神经网络进行短时交通流预测时获得了性能改善 马梅琴等通过调整惯性权 重和学习因 子 策 略 提 出 改 进 的P S O,在优化小波神经网络后应用于短时交通流预测,获得了优于基本小波神经网络以及蚁群算法优化小波神经网络的预测性能 冯珊珊等和张文胜等分别借助自变异演化算法和改进的灰狼优化算法优化B P神经网络,在短时交通流预测中取得了不错的预测效果 综上所述,可以发现近来针对短时交通流预测的研究成果主要集中在提出改进的智能算法优化神经网络结构参数为此,本研究提出利用具有较强搜第期郑伟等:基于WD D E B P集成优化模型
7、的短时交通流预测索能力的全局 最好个体 引导下 的 差 分 进 化 算 法D E/b e s t/b i n优化B P神经网络权值与阈值向量参数,并对短时交通流原始数据进行小波降噪处理,以期进一步提升短时交通流预测精度WD D E B P集成优化模型 B P神经网络作为前向反馈神经网络,B P神经网络常采用层神经网络结构:输入层、隐含层和输出层隐含层激活函数为双曲正切s型函数,输出层激活函数为线性传输函数输入层节点数记为m,对应于输入数据的分量维数;隐含层节点数记为h;输出层节点数记为n,对应于输出数据的分量维数在短时交通流预测中,神经网络隐含层个数由经验公式及仿真测试确定,相关参数设置为m,
8、h,n其网络结构如图所示3Input1OuputW+bHidden Layer+W+b+Ouput Layer51图B P神经网络结构 小波降噪小波降噪(w a v e l e t d e n o i s i n g,WD)根据小波变换理论对含噪信号进行多尺度分解处理,在获得一系列小波系数后,根据信号引起的小波系数大、噪声引起的小波系数小的不同特性,借助合适的阈值将噪声部分小波系数去掉,然后对保留的信号部分小波系数进行重构,获得更为光滑的时间序列信号,对于提高预测精度具有较好的辅助作用对交通流原始数据进行降噪的原理如图所示F#3#L#3LLLF#G图小波降噪原理 差分进化算法差分进化算法(d
9、i f f e r e n t i a le v o l u t i o n,D E)由S t o r n和P r i c e 于 年正式发表在国际知名期刊J o u r n a l o fG l o b a lO p t i m i z a t i o n 上 年,D E在日本举办的第届进化计算大赛上荣获第名的好成绩(排在前名的算法均为非进化算法)此后,D E被广泛应用于函数优化以及车辆路径调度等问题中,取得了较好的研究成果 种群初始化在差分进化算法演化的过程中,需要一群个体相互共享信息,一般而言,采用随机初始化机制产生Np个个体构成初始种群每一个体产生的方式为xi jxLjr a n d(
10、)(xUjxLj),()其中:i,Np为个体索引下标,j,D为个体分量下标,xLj为第j维个体分量的最小值,xUj为第j维个体分量的最大值,r a n d()函数表示产生一个,)上的均匀分布随机数 差分变异策略由于D E由差分变异策略构成且具有非常好的灵活性,为更好地利用种群最好个体信息引导种群演化,本研究选取D E/b e s t/b i n差分变异策略作为D E的主要构成部分该差分变异策略的数学描述为vxb e s tF(xaxb),()其中:v表示变异向量,b e s t表示种群中最好个体索引,a,b,Np 为随机选择的个体索引,且b e s tab,F,表示尺度缩放因子 差分进化算法差
11、分进化算法中另一个重要的操作为交叉算子的应用,即根据产生的变异个体v和目标个体xi生成试验个体u具体交叉过程为ujvj,r a n drcjjr a n d,xi j,其他,()其中:j,D表示个体分量下标,rc,表示个体之间的交叉概率,jr a n d,D 为一随机选择的分量下标公式()可以保证试验个体u至少有一维分量来自于变异个体,从而实现每一次个体间的交叉运算为真正意义上的交叉差分进化算法演化过程中,随着迭代次数的变化,生成试验个体u后,试验个体u与当前目标个体xi之间一般采用贪婪准则,即将优胜个体保留到下一代总之,差分进化算法主要是围绕变异操作和交叉运算生成变异个体、试验个体以及贪婪选
12、择的一个循环往复的迭代过程 集成优化预测模型为进一步提升短时交通流预测精度,借助小波分析理论对原始交通流数据进行多尺度降噪,对降噪后的交通流数据进行相空间重构,以适合神经网络结构在此基础上,再次使用差分进化算法优化神经网络权值和阈值参数,以获得更好的神经网络初始参数值,进而提升神经网络模型训练和预测的效果,综合小波降噪、差分进化算法及神经网络提出WD D E B P集成优化预测模型就集成优化预测模型而言,在使用D E优化B P神经网络权值和阈值的过程中,需要对权值和阈值进行编码,差分进化算法中采用实数编码机制对生成变异个体过程中涉及的宁夏大学学报(自然科学版)第 卷算术交叉具有天然的适应性,根
13、据B P神经网络结构可知D E算法中个体分量长度Dwbwb,其中:wm h表示隐含层的权值向量维数,bh表示隐含层阈值向量维数,wh n表示输出层权值向量维数,bn表示输出层权值向量维数即在优化B P神经网络结构权值和阈值的过程中,需要按此顺序将目标个体解码为相应的权值向量和阈值向量,并更新相应的神经网络结构权值和阈值,从而实现B P神经网络结构参数优化集成优化预测模型的流程如图所示/4555/5BF#LFF/4555,EEA4#B./4555/4555(/455LG.C5/455LA4/455/455N#EB5./4555LG55LA4/455/455N#BEBFFA1图WD D E B P
14、集成优化模型流程图仿真实验及分析 数据来源及参数设置数据来源于交通流预测研究领域一个非常知名的数 据 库 系 统P e M S(f r e e w a yp e r f o r m a n c e m e a s u r e m e n t s y s t e m),选取个不同检测点(记为,)采集交通流数据,时间间隔为m i n,具体数据如图所示此外,在对原始交通流数据进行小波降噪的过程中,采 用 小 波 函 数d b 且 分 解 层 数 为,借 助d d e n c m p与w d e n c m p工具实现对原始交通流数据的降噪,降噪后的数据见图就检测器中的数据而言,其小波分解过程仿真结果
15、见图,其中图 a表示原始交通流信号,图 b表示分解系数,图 c表示对分解系数高频部分进行软阈值处理后的小波系数,图 d表示对阈值处理后小波系数重构后的结果,即降噪后的数据0100200300400500600700800100150200(5 min 1)#1010020030040050060070080050100150#20100200300400500600700800(5 min)50100150200#3图原始交通流数据随后,在B P针对降噪后的数据进行预测建模的过程中,使用D E算法优化B P神经网络权值及阈值,形成WD D E B P预测集成优化模型,其中D E算法的控制参数交
16、叉概率C r与尺度参数F均设置为,种群Np设置为,最大迭代次数设置为 此外,在仿真实验过程中,个体分量取值范围为第期郑伟等:基于WD D E B P集成优化模型的短时交通流预测,D;使用MAT L A B工具箱中的n e w f f函数实现B P神 经 网 络,其 中 隐 含 层 传 递 函 数 使 用“t a n s i g”函数,输出层传递函数使用“p u r e l i n”函数,B P训练代数e p o c h e s设置为 ,学习速率rl设置为,训练目标g o a l设置为 010020030040050060070080050150250#101002003004005006007
17、0080050100150200F#G 5 min 1#2010020030040050060070080050100150200(5 min)#3图降噪后的交通流数据0100200300400500600700800a01002000100200300400500600700800b50005000100200300400500600700800c02004000100200300400500600700800d0100200图检测点交通流数据小波分解重构仿真结果 评价标准选择常用的误差指标:平均绝对百分比误差MA P E(m e a na b s o l u t ep e r c e n
18、t a g ee r r o r)、均方根误差RM S E(r o o tm e a ns q u a r ee r r o r)和平均绝对误差MA E(m e a na b s o l u t ee r r o r)作为检验交通流预测模型精度的有效工具各指标对应的数学表达式分别为EMA P nn iyiyiyi,()ERM Snn iyiyi,()EMAnn iyiyi,()其中:yi表示交通流数据实测值,yi表示交通流预测值,n表示预测样本数量 仿真实验及分析在仿真实验过程中,将原始交通流数据按照B P神经网络结构重构为输入、输出样本后,获得样本数量为 个,将其中前 个样本作为训练样本,后
19、 个样本作为检验预测模型优劣的测试样本 检测点的仿真实验及分析为验证WD D E B P模型的有效性及优势,针对检测点的交通流数据,分别使用B P、WD B P以及WD D E B P预测模型对短时交通流数据进行预测,获得平均绝对百分比误差、均方根误差、平均绝对误差的描述性统计分析结果(表)个预测模型针对个误差指标的均值比较结果见图表检测点各预测模型的误差指标误差指标模型m i nm a xm e a ns t d MA P EB P WD B P WD D E B P RM S EB P WD B P WD D E B P MA EB P WD B P WD D E B P 宁夏大学学报(自
20、然科学版)第 卷MAPERMSEMAE024681012145,B%B BP WD-BP WD-DE-BP图检测点上各模型的预测误差对比分析由表可知,WD D E B P模型的MA P E平均值比B P模型提升了 ,比WD B P模型提升了 ;WD D E B P模型的RM S E平均值比B P模型提升了 ,比WD B P模型提升了 ;WD D E B P模 型的MA E比B P模 型 提 升 了 ,比WD B P模型提升了 从图也可以明显看出WD D E B P集成优化模型具有提升预测性能的优势相关结果表明小波降噪策略及差分进化算法的优化机制发挥了应有的作用 检测点和的仿真实验及分析为进一步
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 WD DE BP 集成 优化 模型 短时交 通流 预测
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。