动态规划方法的 matlab 实现及其应用(龙京鹏,张华庆,罗明良,刘水林) (南昌航空大学,数学与信息科学学院,江西,南昌)摘要:本文运用 matlab 语言实现了动态规划的逆序算法,根据状态变量的维数,编写了指标函数最小值的逆序算法递归计算程序
两个实例的应用检验了该程序的有效性,同时也表明了该算法程序对众多类典型的动态规划应用问题尤其是确定离散型的应用问题的通用性,提供了求解各种动态规划问题的有效工具
关键词:动态规划 基本方程的逆序算法 MATLAB 实现MATLAB Achieve For Dynamic Programming and Its Application(JingpengLong,HuaqingZhang,MingliangLuo,ShuilinLiu)(School of Mathematics and Information Science,Nanchang HangkongUniversity,Nanchang,China)Abstract:This article achieves the reverse algorithm of dynamic programming by using the matlab language , and prepares the recursive calculation program of reverse algorithm which thetargetfunctionvalueisthesmallest
Theapplicationoftwoexamplesshowthattheprogram is effective , and this algorithm program is general to many typical application of dynamic programming,