信息推送在基于智能设备的家校通系统中的应用
时间：2021-05-11 00:01:11 来源：雅意学习网 本文已影响 人 
摘要：针对初始参数的有效性直接影响BP神经网络对短时交通流量预测的准确性这一问题，该文提出了基于CS（Cuckoo Search）算法与BP（Back Propagation）神经网络相结合的启发式算法来进行短时交通流量预测。该算法首先用相空间重构理论对训练序列进行重构，接着把重构后的序列作为BP神经网络的输入序列，同时采用CS算法来进行BP神经网络的最优阀值与初始连接权值的寻找，最后就得到了所需要的预测模型。仿真表明，本文所提算法在短时间内能够准确地预测交通流量的变化趋势，从而大大增加了所预测流量的可信度。
关键词：BP神经网络；短时交通流量；CS算法
中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）23-5513-03
1 概述
随着城市人口不断增加，我国城市道路的建设进度难以跟上车辆数目的增长速度，从而使得交通拥堵问题日益严重，因此在现有道路条件下，如何对交通的进行高效的管理与调度以提升道路的通行能力，从而最大限度地缓解交通拥堵问题成为了一个十分重要的研究课题。而ITS（Intelligent Transport System，智能交通系统）[1]是目前最有效的解决办法之一。ITS把网络技术、信息技术、控制技术等先进的现代化技术运用到交通管理中，从而构建了一个覆盖全城的、全方位的、准确、实时、高效的智能系统。其中的交通流量预测是ITS的一项重要功能。这是因为ITS是根据未来的交通流量来制定相应的交通管理策略。因此，预测的准确性直接关系到交通管理测率的有效性。而短时交通流量预测为流量预测的重要组成部分。
经过多年的研究，人们在短时交通流量预测方面取得了丰硕的成果，提出许多的预测算法[2]。根据算法的理论依据，这些预测算法可以分成基于确定理论的预测算法与基于混沌理论的预测算法。常用的基于确定理论的预测算法有：Kalman滤波法、时间序列法、线性回归法等。这些算法都假设交通流量的变化是一个线性过程，但是在实际生活中，交通流量的变化是一个非线性时变的过程，因此这些基于确定理论的预测算法的预测准确度并不理想，其所得到的预测结果与实际情况相差会比较大，从而影响了交通管理策略的制定与调整。而常用的基于混沌理论的预测算法有：基于神经网络的预测法、基于遗传算法的预测法、基于向量机的预测法等。这些算法能够对非线性环境进行预测，从而能取得较高的预测精度。而该类算法的工作流程通常分为三个步骤：相空间的重构、预测算法的选择和参数优化、预测模型的生成。对训练序列进行相空间重构的目的是为了发掘训练序列背后所隐藏的内在规律。而预测算法是用来对从训练数据中提取预测模型，从而用于对未来进行预测。由于基于BP神经网络的短时交通流量预测算法能够实现自我学习并且具备预测可行度高等优点，因此本文选择该算法作为预测算法。但是，BP神经网络的阀值与初始连接权值直接影响该算法的预测可信度，如果参数设置不合理，该算法的收敛速度不仅会变慢而且所得到的预测模型也可能只是局部最优。针对这个问题，蚁群算法、遗传算法、退火算法等分别被用于BP神经网路的参数优化。但是，参数经过优化后的BP神经网络预测可行度还有有待提升。
而智能启发算法CS算法通过利用鸟类的飞行搜索原理，使得群体内的信息交流增多，从而实现了较快的收敛速度，这为参数优化问题提供了新的研究思路。在本文中，为了提高预测的可行度与精度，提出了基于CS（Cuckoo Search）算法与BP（Back Propagation）神经网络相结合的启发式算法（简称CS-BP算法）来进行短时交通流量的预测。
2 相关理论介绍
2.1 相空间重构
Packard等人在二十世纪九十年代第一次对相空间重构进行了定义[3]。而进行重构的目的是为了从某一非线性系统的实测的时间序列中发掘其在相空间中的几何特性，以便能够对更高维的相空间中吸引子进行重构。在本文中，短时交通流量的一维实测时间序列为[x（i）]，i=1，2，…，n，然后使用延迟坐标法对实测的时间序列进行重构，那么重构后的[m]维向量为：
[X（i）=x（i-（m-1）τ，…，x（i-τ），x（i）] （1）
其中，m与[τ]分别为维数和时延。
从公式（1）可以看出，[m]与[τ]的值直接影响重构后的[m]维向量的性能。因此，在本文中，[m]与[τ]将使用关联维长算法与互信息法来计算。
2.2 基于BP神经网络的交通流量预测算法
该算法的输入参数为实测的流量序列[X（i）=x（i-（m-1）τ），…，x（i-τ），x（i）]、节点数m与隐层p，经过预测后所期望的输出为[y（i）=x（i+1）]，那么就得到了函数映其中，[γ]与[vj]分别为该层的阀值和从隐层到输出层的连接权值。
在基于BP神经网络[4]的预测算法中，连接权值与阀值是随机产生的，从而会造成收敛速度以及预测结果都不是很理想，因此，采用CS算法对连接权值与阀值进行优化，从而提升BP神经网络的收敛速度与预测可行度。
2.3 CS算法
Yang等人在2009年的时候根据布谷鸟在后代繁衍中所使用的寄生策略，提出CS算法[5]。该算法遵守三个原则：
a）布谷鸟每次随机地在一个其它鸟的鸟巢中产一枚蛋；
b）放有优质蛋的鸟巢将会被保留；
c）一旦寄主鸟发现其巢中有布谷鸟的蛋，其要么放弃鸟巢，要么就把该蛋清出鸟巢。
令第t代中的第i个鸟巢的位置为[x（t）i]，搜索路径为[L（λ）]，那么在第t+1代中的第i个鸟巢的位置为：
[x（t+1）i=x（t）i+α⊕L（λ），（i=1，2，…，n）] （5）
其中，[α]为步长因子。
