动态规划求解方法Matlab实现和应用.PDFVIP

第 6 卷 　第 3 期 　　 　　　 　　　　信 息 工 程 大 学 学 报 　　　　　　　　 　　Vol. 6 No. 3 　2005 年 9 月 　 　 　　 　Journal of Information Engineering University 　　　 　　　 　　Sep. 2005 动态规划求解方法的 Matlab 实现及应用 于 　斌 , 刘姝丽, 韩中庚 ( ) 信息工程大学 信息工程学院, 河南 郑州 450002 摘要 :文章对动态规划问题的求解方法进行了分析研究, 根据问题的特点、难点和关键点做了 针对性的处理, 然后用 Matlab 做了实现尝试, 从而实现了“最佳组队”和“最短路线”等问题的 求解。实践证明所采用方法和程序都是有效的。 关键词 :动态规划; 基本方程; Matlab 实现; 最佳组队 ( ) 中图分类号:O 221. 3 　　　文献标识码 :A 　　　文章编号 :1671 - 0673 2005 03 - 0095 - 04 Matlab Realization of the Dynamic Programming Approach and Its Application YU Bin , LIU Shuli , HAN Zhonggeng ( ) Institute of Information Engineering , Information Engineering University , Zhengzhou 450002 , China Abstract :By analyzing and investigating the dynamic programming approach , an effective disposal has been done according to the problem. Then an attempt on the problems of “Best teamforming ”and “Shortest path ”has been successfully made by Matlab. It is proved that the method and programme are effective. Key words :dynamic programming ; basic equation ; Matlab ; best teamforming problem 划的理论和方法在实际中的应用范围迅速增加。 0 　引言 目前,在计算机上实现动态规划的一般求解方 法并不多见 ,尤其是用来解决较复杂的具体问题的 动态规划是一类解决多阶段决策问题的数学 成果甚少。本文从实际出发 ,利用数学工具软件 方法 ,在工程技术、科学管理、工农业生产及军事等 Matlab 的强大功能 ,对动态规划模型的求解方法做 领域都有广泛的应用。在理论上 ,动态规划是求解 [1 ] [2 ]