【大型动态规划的分解算法及其应用】.pdf

浙江大学研究生学位论文用纸P．1 摘要本文以非践性最优控制的大型动态规划问题为酱景,应用动态规划和大耳晚理论的分解一一协调方法,导击一种新的分群林法。应用这一方法,左本问题可以分成一耳列实有低虽做的子问题,以应用常规动态规划方法行地求解,然后通过协调服与子问题义间的代计林得出在体问题义解。本文所研究的称法大大降低了计林机存储量和计亦时间需求,实有很强的解决复杂有豹束非践性最优控制彩优化问题的髓力.本文还对具有多至时间延迟的离散时间系晚的畏优控制问题进行了研究,提出了相应的动态规划分解林法。

浙江大学研究生学位论文用纸 P.III ABSTRACT Based on dynamic programming techniques and decomposi-tion-coordination methodology inlarge scale system theory,a new decomposition approach to large scale dynamic programming problems related to nonlinear op-timalcontrolhasbeendevelopedinthisthesis.

浙江大学研究生学位论文用纸 P.V 目录笑一車 S 1-1 动态规划的基本概念 ≤1-2 动态规划的优点与限制笑二章文献踪述 S2-1 动态规划计林方面的发展概况 S2-2 分解林法及亚行林法 .2-3 微分动态规划就法 2-4 状态增量动态规划林法 2-5 其他方法及动态规划应用方面 2-6 论第三章大型动态规划问题的分解林法 .3-1 大型动态规划的分解林法 S3-2 非贱性无的束问题的动态规划分群林法 S3-3 仿真实例y