并行计算的前后动态混合规划方法(原版译文).docVIP

技术札记 平行计算的前后动态混合规划方法 J. B. LASSERRE 2 与 S. E. Dreyfus合议 摘要：我们考虑使用前后动态混合规划解决最优化问题，并提出一种通过两个处理器执行平行计算来减少计算时间的方法。 关键词：动力学设计，平行线计算 1.介绍 我们关注一种分散时间最理想的控制难题，而在这个难题中， 动态可能采用常规方式描述 xt=t(xt-1,ut) 或者用动态规划的向后处理法 xt-1=＇t(xt,ut) 例如，在生产计划或库存计划中，库存水平方程式就属于这种形式： xt=AtXt-1+Btut 所以，如果At是一个可逆矩阵（从参考文献1查看这些模型）也可以写做： xt-1=At-1xt+At-1Btut 因此，这个问题能使用标准的向后或向前动态规划处理法解决。 此项研究由国家科学基金会赞助（项目号INT-78-09263），时值作者在加利福尼亚州伯克利的加利福尼亚大学访学期间。 高级研究员，就职于Laboratoire dAutomatique et dAnalyse des Sustmes du CNRS，法国图卢兹。 165  假设两个处理器能平行计算，我们提出一种前后动态混合规划方法。一个处理器使用向前动态规划运算法则来解决T/2周期问题（假设原始问题有T周期）。同时，第二个处理器