大系统的PD分解协调法

自1960年,Dantzig和Wolfe就线性规划问题提出了多级算法以来,大系统的多级算法理论得到了深入的发展和广泛的应用。在多级递阶系统中,分解和协调是两个基本的过程,分解过程可分为时间分解与空间分解。现在众多的文献讨论协调问题的比较多,并提出了许许多多的协调方法,涉及分解问题的文献较少。因此,到目前为止,还没有一种关于分解的数学理论来阐明如何去求递阶结构。实际系统的分解,一般用启发式(Heuristic)的方法,这就使得递阶系统的构成与设计好像是一种艺术而不是一门科学。本文从信息传递和子系统间的关系入手,给出了大系统的PD分解协调法及其收敛性,并指出PD分解协调法在算法实现及收敛性上优于现有的一般关联预估法和两级协态预估法。