动态规划
讲解大全
动态规划
(dynamic programming)
是运筹学的一个分支,是求解决策过程
(decision process)
最优化的数学方法。
20世纪50年代初美国数学家
R.E.Bellman
等人在研究多阶段决策过程
(multistep decision process)
的优化问题时,提出了著名的最优化原理
(principle of optimality)
,把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类过程优化问题的新方法
——动态规划。
1957
年出版了他的名著
Dynamic Programming
,这是该领域的第一本著作。
动态规划问世以来,在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。
虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时间无关的静态规划
(如线性规划、非线性规划
),只要人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。
动态规划 ...


雷达卡




京公网安备 11010802022788号







