Strategic Study of CAE >> 2005, Volume 7, Issue 2
The Forward Recurrent Method for Dynamic Programming
1. School of Electrical and Automation Engineering, Tianjin University, Tianjin 300072, China
2. Shandong Provincial Architectural Design & Research Institute, Jinan 250001, China
Next Previous
Abstract
Backward recurrent method is usually adopted in seeking optimal solution by dynamic programming. A forward recurrent method to find optimal solution by dynamic programming is presented on the basis of an instance. The fundamental equation of dynamic programming and Millton-Jacobi's equation are also derived. It's an exploratory study on optimal solution of dynamic programming. An amount of work is reduced in calculating by using forward recurrent method, while applied range of the method is expanded.
References
[ 1 ] AcquotRG .ModernDigitalControlSystem[M ].Marcel:DekkerInc, 1981
[ 2 ] BurghesD , GrahamA .IntroductiontoControl, IncludingOptimalControl[M].Ellis:HorwordLimited, 1980
[ 3 ] CsakiF .ModernControlTheoriesNonlinearOptimalandAdaptiveSystem[M].Akademial:Kiado, 1975
[ 4 ] 刘 豹.现代控制理论[M].北京:机械工业出版社, 1996 link1
[ 5 ] 胡寿松.自动控制原理[M].北京:国防工业出版社, 2000 link1
[ 6 ] SadrJ, MalhameRP .Decomposition/aggregation baseddynamicprogrammingoptimizationofpartiallyhomogeneousunreliabletransferlines[J].IEEETransactionsonAutomaticControl, 2004, 49 (1) :68~81
[ 7 ] KossmannD , StockerK .Iterativedynamicprogramming:anewclassof queryoptimizationalgorithms[J].ACMTransactionsonDatabaseSystems, 2000, 25 (1) :43~82
[ 8 ] LiuYA , StollerSD .Dynamicprogrammingviastaticincrementalization[J].HigherOrderandSymbolicComputation, 2003, 16 (1, 2) :37~62 link1