
The Forward Recurrent Method for Dynamic Programming
Zhang Zhao1,2、 Pei Yanling2、 Zhang Renbao1
Strategic Study of CAE ›› 2005, Vol. 7 ›› Issue (2) : 62-65.
The Forward Recurrent Method for Dynamic Programming
Zhang Zhao1,2、 Pei Yanling2、 Zhang Renbao1
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.
dynamic programming / multi-level decision / functional equation / optimal solution
/
〈 |
|
〉 |