多段决策优化问题的摹矩阵方法及其程序实现

作者：曾镛; 刘白雁; 龚勋

来源：自动化技术与应用, 2009, 28(05): 4-7+13.

• 摹矩阵
• 最优控制
• 动态规划
• 多段决策
• 最短路 modi-matrix
• optimal control
• dynamic programming
• multi-stage decision
• shortest path

解决最短路优化问题的摹矩阵方法可用于解决一类离散控制系统的最优控制问题。通过将系统控制问题转变成一个多段决策问题,则系统的最优控制问题就变成了多段决策的最短路求解问题。通过一个例子探讨了摹矩阵方法在最优控制应用中的特点,即对比动态规划方法,该方法可以同时完成最短路径和最优策略的寻找,而且易于软件实现。本文最后介绍了利用VC编写摹矩阵方法用于最优控制的一个编程实例。

• 单位
  自动化学院; 武汉科技大学