什么是动态规划:动态规划的内涵

2020年9月21日09:50:43什么是动态规划:动态规划的内涵已关闭评论

什么是动态规划:动态规划的内涵

动态规划是运筹学中专门研究多阶段决策问题的分支,它针对的是这样的问题:

一个大的决策可以由多个相互影响的决策阶段组成,每个阶段依次进行决策,上一阶段的输出就是下一阶段的输入,决策者需要在每个阶段都做出决策,使得大的决策全过程达成某种总体优化目标。

其中决策变量可以是连续的也可以是离散的,目标可以用方程形式来表达,也可以不用,只要满足一定条件(主要是可分离性),就可以用动态规划的求解方法求解。

现实生活中多阶段决策问题的普遍性决定了动态规划有着重要的应用价值,很多复杂的决策问题都需要使用动态规划来解决。

  • 版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。