论文部分内容阅读
针对迭代动态规划计算量大，耗费时间长的特点，基于实验室搭建的PC机群，以消息传递库MPICH为编程工具，搭建一个并行计算平台，给出一种主从式的并行迭代动态规划算法，利用该算法对聚合物驱最优控制问题进行求解，并与串行计算结果进行对比。结果表明：在大规模的优化问题中并行迭代动态规划算法与串行算法结果一致，但表现出较高的并行效率和加速比；并行算法求解的效率受到主节点分配任务时是否均衡的影响。