An Effective Adaptive Algorithm Based on DFP Method and Its Application to Short-Term Traffic Flow Prediction

Yumei Zhang,Shiru Qu,Xiaona Qin
DOI: https://doi.org/10.3969/j.issn.1000-2758.2013.03.035
2013-01-01
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
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.
What problem does this paper attempt to address?