出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学
| 词条 | 动态规划 |
| 释义 | 动态规划 动态规划 规划论的一个分支。立足于整体利益,研究多阶段决策过程的理论和方法。它既研究离散的决策过程,也研究连续的决策过程。依照问题中状态转移规律,有确定性和随机性之分。求解主要依据基于最优性原理的动态规划基本方程,把问题化为依次求解多个含较少变量的单阶段最优性问题。在系统工程、自动控制、经济管理等领域都有应用。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 动态规划 解决多阶段决策过程的数学规划。将所研究的系统分解为一系列相继的阶段,系统在每阶段有一组刻画当时特征的状态变量。下阶段的状态是由当前阶段的状态和决策所决定的,而与以前的状态和决策无关(马尔可夫性),其规律可用状态转移方程来描述。将问题中各阶段的决策一次排列成的决策序列,称作策略。满足约束条件的策略,称作可行策略。动态规划问题就是要从系统的可行策略集中,寻求使目标函数达到极值的策略,这一策略称为最优策略。通常的系统在每阶段有一个由该阶段的状态变量和决策变量确定的效益,各阶段的效益组成全过程的目标函数。因此,动态规划是一种从整体利益的观点,研究多阶段决策过程的理论和方法。它研究离散的决策过程,即过程的阶段数是有限(固定或不定)或可数无限的,也研究连续决策过程。依照问题中状态转移规律是确定的还是随机的,动态规划有确定型和随机型之分。具体分为离散确定型、离散随机型、连续确定型和连续随机型四类。1951年由美国数学家贝尔曼(Richard 出处：管理学卷 • 运 筹 学 • 数学规划 动态规划 多阶段决策过程的一种最优决策理论和方法。是解决离散或连续的最优控制问题的一种重要方法。其基本思路是，基于最优化原理，把较为复杂的、多阶段的最优化问题，化为依次求解多个含较少变量的单阶段问题。动态规划是运筹学的一个重要分支，1957年由美国数学家贝尔曼开创。 出处：信息科学卷 • 自动控制 • 现代控制理论 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。