|
|
论文:2013,Vol:31,Issue(3):482-486 |
|
|
引用本文： |
|
|
张玉梅, 曲仕茹, 秦小娜. 基于DFP的自适应算法及其在短时交通流预测中的应用[J]. 西北工业大学 |
|
|
Zhang Yumei, Qu Shiru, Qin Xiaona. An Effective Adaptive Algorithm Based on DFP Method and Its Application to Short-Term Traffic Flow Prediction[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于DFP的自适应算法及其在短时交通流预测中的应用 |
|
| 张玉梅1,2, 曲仕茹1, 秦小娜2 |
|
1. 西北工业大学 自动化学院, 陕西 西安 710072;
2. 陕西师范大学 计算机科学学院, 陕西 西安 710062 |
| 摘要: |
| 研究了一种基于可变收敛因子的Davidon-Fletcher-Powell(DFP)自适应算法,给出算法中自相关逆矩阵估计的递归更新公式。对DFP算法中参数τ(n)的作用及算法的计算复杂度进行了分析。当分别输入正弦信号和高斯白噪声时,对不同滤波器阶数的τ(n)随样例个数变化情况进行了仿真,并将DFP算法分别应用于3 min和5 min短时交通流预测。结果表明:τ(n)最终将趋于稳态值0.5,DFP算法能够较好地反映交通流量变化的趋势和规律,预测精度较高。 |
| 关键词:
短时交通流
预测
DFP
自适应滤波
自相关逆矩阵
|
|
| An Effective Adaptive Algorithm Based on DFP Method and Its Application to Short-Term Traffic Flow Prediction |
|
| Zhang Yumei1,2, Qu Shiru1, Qin Xiaona2 |
|
1. Department of Automatic Control,Northwestern Polytechnical University,Xi'an 710072,China;
2. School of Computer Science,Shaanxi Normal University,Xi'an 710062,China |
| Abstract: |
| By applying a variable convergence factor on the basis of a posteriori error assumption, we study an a-daptive filter algorithm based on Davidon-Fletcher-Powell method and present the update recursion equation of esti-mate of inverse of auto-correlation matrix.The effects of the parameter τ(n) and computational complexity of the DFP algorithm are presented.Under MATLAB 7.0 environment, when the input signals are sine curve waves and white Gaussian noise, respectively, how τ(n) changes with the sample numbers is simulated under different filter orders.Moreover, DFP algorithm is implemented in 3-minute and 5-minute short-term traffic flow prediction.Simu-lation results and their analysis demonstrate preliminarily that: τ(n) eventually tends to steady-state value 0.5 and the proposed DFP algorithm is well capable of reflecting change tendency and regularity of short-term traffic flow and presents high-precision prediction. |
| Key words:
algorithms
autocorrelation
computation complexity
computer simulation
errors
inverse problems
MATLAB
traffic control
adaptive filter
DFP
Gaussian noise
prediction
short-term traffic flow
|
|
| 收稿日期: 2012-04-02
修回日期:
|
| DOI: |
| 基金项目: 陕西省自然科学基础研究计划(2012JQ8051);中央高校基本科研业务费专项资金(GK201102010);陕西师范大学勤助科研创新基金(QZZD12055)资助 |
| 通讯作者:
Email： |
| 作者简介: 张玉梅(1977-),女,西北工业大学博士后,主要从事智能交通系统研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Widrow B, McCool J M, Larimore M G, et al.Stationary and Nonstationary Learning Characteristics of the LMS Adaptive Filter.Proceedings of the IEEE, 1976, 64: 1151-1162
[2] Decampos M L R, Antoniou A.A New Quasi-Newton Adaptive Filtering Algorithm.IEEE Trans on Circuits and Systems II: Analog and Digital Signal Processing, 1997, 44(11): 924-934
[3] Bazaraa M S, Sherali H D, Shetty C M.Nonlinear Programming: Theory and Algorithms.John Wiley & Sons, 2006
[4] Bottomley G E, Alexander S T.A Novel Approach for Stabilizing Recursive Least Squares Filters.IEEE Trans on Signal Processing, 1991, 39(8): 1770-1779
[5] Koh T, Powers E J.Second-Order Volterra Filtering and Its Application to Nonlinear System Identification.IEEE Trans on Acoustics Speech and Signal Processing, 1985, 33(6): 1445-1455
[6] 张家树, 肖先赐.混沌时间序列的 Volterra 自适应预测.物理学报, 2000, 49(3): 403-408 Zhang Jiashu, Xiao Xianci.Predicting Low-Dimensional Chaotic Time Series Using Volterra Adaptive Filters.Acta Physica Sinica, 2000, 49(3): 403-408 (in Chinese)
[7] 张家树, 肖先赐.用于混沌时间序列自适应预测的一种少参数二阶 Volterra 滤波器.物理学报, 2001, 50 (7):1248-1254 Zhang Jiashu, Xiao Xianci.A Reduced Parameter Second-Order Volterra Filter with Application to Nonlinear Adaptive Prediction of Chaotic Time Series.Acta Physica Sinica, 2001, 50(7): 1248-1254 (in Chinese) |
|
|
|
|
|
|
|
