电子商务理论与实践:SCM ERP CRM DW USE B2C B2B B2M M2M和C2C举例
上QQ阅读APP看书,第一时间看更新

2.6 小结

进行大系统的协调分解,可以分成多级。除了以上的二级、三级外,还可以进一步设定度量,再分出更多级。分级的多少根据实际情况而定。一般地讲,分级越多,协调起来越不易,但分级越少,每级的维度则越高。

对协调变量的选取,可以有多种方法,我们上面选了μik)和λik),也可以选取别的,例如选Xik),则第一级需要求μik)、Uik)。总之,每种选取最终都要满足Lμik)、λik)、Xik)、Uik)、Zik)的偏导数为0的最优条件,按此原则可以根据实际问题进行选取。

三级分解协调法收敛速度慢,采用关联预估法可以改善收敛速度。主要原因如下:(1)关联预估法的第二级不需进行梯度运算即可直接求出λik)、Zik),此做法有一定的技巧性,他使用得出Zik)显式,使用得出λik)显式,而换另外三个变参量一个也做不到这点。(2)关联预估法的第一级用Riccati方程方法,令N→0,求μik)。对X ik),由0至N,依次求出Xik), μk)直接返第二级去协调,算法很简单。加一级就繁琐了,收敛速度也就慢了。故我们认为关联预估法设计得非常精巧。对具有大范围延滞的系统使用关联预估法,尝试的结果可以发现,不论是使用大范围的哈密尔顿函数还是直接(本质还是 H(·))都无法简单地得到显式解。因此采用“预”预估法,即选对Xik)、Uik)做估计,转而求真正的协调变量λik)、Zik)(即关联预估法),这样使第二、一级就运转起来了。

我们选Xik)、Uik),是因为在实践中较容易合理地估计出此二值,因而算法收敛快。对第一级,由于耦合的特殊性,即k时刻,Xik)、Uik)、Zik)皆耦合,而不是Xik+1)单独出去,故只好采用上一次即l次的结果,即算出一个新结果就用一个新结果,于是导出了改进的算法。对第一组各系数阵,可以预先一次算出,进行存储,故第一级计算量仅是递推。

原则上讲,能两级做到的,就不要用三级实现。