动态程序化

dynamic programming

暂无补充释义。

文摘:与确定型优化调度将入流作为已知系列相比，随机动态规划将入流描述为随机变量，则更具合理性，因此该法是目前求解多库优化调度的最好方法.由于入流的随机描述，极大地增加了计算量，从而经常导致“维数灾”问题，故而又限制了该法在实际中的应用.本文

摘要通过分析概念设计方案求解问题与旅行商问题的相似性，将方案求解问题转化为组合优化的最优路径问题，建立了基于动态规划的解空间模型和基于最长路径的优化模型。

摘要本文给出了一种求解无限制板材下料问题的动态规划解法，对该算法的计算复杂度进行了分析。

这也包括了动态规划技巧的使用。

数值实验表明，该算法可以缩简传统动态规划算法的计算时间和空间，同时得到解的最优值。

相关例句