摘要
解决最短路优化问题的摹矩阵方法可用于解决一类离散控制系统的最优控制问题。通过将系统控制问题转变成一个多段决策问题,则系统的最优控制问题就变成了多段决策的最短路求解问题。通过一个例子探讨了摹矩阵方法在最优控制应用中的特点,即对比动态规划方法,该方法可以同时完成最短路径和最优策略的寻找,而且易于软件实现。本文最后介绍了利用VC编写摹矩阵方法用于最优控制的一个编程实例。
The modi-matrix method of solving the shortest path can be used to solve the optimal problems of a discrete control system. Generally the discrete control system can be considered as a multi-stage decision system, and the control system optimization is to find the shortest path. In contrast with the dynamic programming method, the modi-matrix method can find the shortest path and the optimal strategy simultaneously, and also can ease the diffieulty of the software development. An application program by using VC is also presented.
出处
《自动化技术与应用》
2009年第5期4-7,13,共5页
Techniques of Automation and Applications
关键词
摹矩阵
最优控制
动态规划
多段决策
最短路
modi-matrix
optimal control
dynamic programming
multi-stage decision
shortest path
