动态规划_

时间：2024-01-21 05:05:02 | 来源：信息时代

时间：2024-01-21 05:05:02 来源：信息时代

动态规划：解决多阶段决策（序贯决策）过程最优化的一种数学方法。运筹学的一个分支。这一独特的方法大约产生于20世纪50年代。1951年美国数学家R.贝尔曼等人根据一类多阶段决策问题的特点，把多阶段决策问题变换为一系列相互联系的单阶段优化问题，然后逐个加以解决。与此同时，他提出解决此类问题的“最优性原理”，从而创立了解决优化问题的新方法——动态规划方法。1957年他的著作《动态规划》出版，标志着这一学科的创立。