1) system aggregation-decompose
大系统聚合-分解
2) large-scale system decomposition-aggregation
大系统分解聚合
1.
Aiming at the characteristics of the water supply system of the east Shenzhen, a two-layer hierarchical model for optimal operation of joint water supply of reservoir group is established by applying the theory of the large-scale system decomposition-aggregation.
针对深圳市东部供水系统的特点,应用大系统分解聚合分析的原理和方法,建立了东部水库群联合供水优化调度二层递阶模型,并根据各层次数学模型的不同特点给出了相应的求解方法,得出了合理的结果,为深圳市水资源优化调度提供了一种有效的决策工具。
4) large-scale system decomposition-coordination
大系统分解协调
1.
According to the characteristics of the water resources system in Dianchi,Yunnan Province,and the surrounding areas,and the planning of inter-basin water transfer project,a multi-layered model for optimal water allocation is established by applying the large-scale system decomposition-coordination theory.
根据云南滇池流域周边地区水资源系统及规划实施的跨流域调水工程特点,采用大系统分解协调的原理,分层次建立了水资源优化配置模型。
2.
Based on the Lagrange dual theory and the large-scale system decomposition-coordination theory,the problem of objective function minimization is converted to maximization of the dual function.
根据拉格朗日对偶理论,将模型最小化问题转化为其对偶函数最大化问题,利用大系统分解协调理论,将复杂问题分解成为若干个比原问题简单的、规模小的子问题,通过协调各级间关系寻求达到整个大系统的最优化,求得模型的最优解。
5) theory of large system
大系统分解理论
1.
The theory of large system has been studied for the Aizermans problem and sufficient conditions have been provided to determine its staloility.
本文利用大系统分解理论研究一类艾瑞尔曼问题,给出了判定其稳定的充分条
6) decomposition-amalgamation
分解聚合
补充资料:大系统的分解和协调
将大系统分解成若干相对独立的子系统并用协调器来处理各子系统间的关联作用的一种递阶控制方法。通常将大系统分解成若干个相对独立而又相互关联的子系统作为第一级(下级系统),分别求解每个子系统的极值问题,并在第二次(上级系统)设置一个协调机构(协调器)来处理各子系统间的关联作用。通过上下级之间反复交换信息,在求得各子系统极值解的同时,获得整个大系统的最优解。
在递阶系统中,分解和协调是密切相关的两个基本过程。在分解过程中,可以按三种观点来划分子系统:①基于实际系统结构的分解;②基于计算量最小的分解;③基于决策问题数学结构的分解。但无论是哪一种分解,都应使每个子系统在协调器提供协调变量值的情况下,独立地求解各自的极值问题。为此,一方面将大系统的总体目标以适当的形式分配给每个子系统,另一方面在保持整体最优解不变的前提下,对每个子系统中的关联项作某些调整。
协调过程是一个对总体目标寻优的过程。上级系统凭借它所能支配的协调变量去命令下级系统,使下级各子系统的动作协调起来,以便在求得各下级子系统的局部极值解的同时,获得大系统的整体最优解。既然协调器的任务在于从总体目标出发,沟通并处理下级各子系统间的关联,那么就有一个依据何种原理和采用什么策略有效地调配下级系统的问题。归根到底是选择哪个变量作为协调变量的问题。为使协调能达到预期的目的,还要引入可协调性的概念。一个系统按某个原理是可协调的,是指该原理为可行的,并存在一个协调变量,使相应的协调条件得到满足。
对于线性二次型问题,可在线性状态方程和线性关联方程的约束下求二次型目标函数J的极小解。根据拉格朗日乘子理论,这一问题可化成无约束极值问题。即求拉格朗日函数的极小解,求L的极小解相当于求每个子系统的拉格朗日函数Li的极小解。按照拉格朗日对偶理论,可把一个求有约束的问题的极小解,变换成一个求无约束的对偶问题的极大极小解。即定义一个拉格朗日对偶函数,在满足一组凸性条件下使下式成立:。这就是大系统分解协调的理论依据。这里ρ是拉格朗日乘子,λ是关联拉格朗日乘子,x是状态变量,u是控制变量,z是关联输入变量。选择不同的协调变量,可以构成各种不同的递阶控制方法。其中最基本的是目标协调法、模型协调法和混合法。
目标协调法 选择关联拉格朗日乘子λ作为协调变量来求解下列极值问题的两级递阶算法:
即在第一级,按来自第二级的预估协调变量λ,求N个子系统中拉格朗日函数Li的极值解。在第二级,依据第一级送来的状态变量x和关联输入变量z,通过求拉格朗日对偶函数嫓的极大解,来更新λ值,然后进入下一次迭代。这种上、下级之间信息的迭代交换,一直要进行到关联平衡时才告结束,因此这种算法也称关联平衡法。鉴于在迭代过程中关联方程不成立,所有中间结果都是物理上不可实现的,因而这种算法属于不可行分解法。因在经济系统中协调变量λ具有价格的涵义,故又称价格法。
模型协调法 选择输出变量 y作为协调变量来求下列极值问题的一种两级递阶算法:
即在第一级,按预估的输出变量y,求N个子系统中拉格朗日函数Li的极值解。在第二级,按第一级送来的关联拉格朗日乘子λ,求拉格朗日函数L对输出变量y的极小解,以更新y值,然后进入下一次迭代。模型协调法要求每个子系统中控制变量的维数mi大于输出变量的维数li,因而其应用范围受到一定限制。鉴于整个迭代过程都满足关联方程(式中zi是第i个子系统的关联输入变量, Mij是常数矩阵,yj是第j个子系统的输出变量),所有中间结果都是物理上可实现的,因此这种算法也叫可行分解法。 因为直接选择输出变量y作为协调变量,故又称直接法。
混合法 这是选择关联拉格朗日乘子λ和关联输入变量z 作为协调变量来求下列极值问题的一种两级递阶算法:
即在第一级,按预估的λ和z将每个子系统的拉格朗日函数Li对xi,ui,ρi(这里xi,ui,ρi分别是第i个子系统的状态变量、控制变量和拉格朗日乘子)求一阶偏导数并使之为零,通过解一个两点边值问题,求得子系统的极值解。在第二级,将整个系统的拉格朗日函数L对λ和z求一阶偏导数并使之为零, 利用第一级极值解中x和ρ的数据,来更新λ和z的值,然后进入下一次迭代。整个迭代过程一直进行到和(式中是转置矩阵, Dij是常数矩阵)按预定的精度同时满足为止。 由于这种算法把关联拉格朗日乘子λ和关联输入变量 z两者作为协调变量,它本质上是目标协调法和模型协调法的综合,因而称为混合法。鉴于每次迭代都要对关联输入变量z 进行预估,所以也叫关联预估法。
参考书目
M.D.Mesarovic et al., Theory of Hierarchical Multilevel Systems, Academic Press, New York, 1970.
M.G.辛,A.铁脱里编著,周斌等译:《大系统的最优化及控制》,机械工业出版社,北京,1983。(M.G.Singhand A.Titli, Systems:Decomposition,Optimization and Control, Pergamon Press, Oxford,1978.)
在递阶系统中,分解和协调是密切相关的两个基本过程。在分解过程中,可以按三种观点来划分子系统:①基于实际系统结构的分解;②基于计算量最小的分解;③基于决策问题数学结构的分解。但无论是哪一种分解,都应使每个子系统在协调器提供协调变量值的情况下,独立地求解各自的极值问题。为此,一方面将大系统的总体目标以适当的形式分配给每个子系统,另一方面在保持整体最优解不变的前提下,对每个子系统中的关联项作某些调整。
协调过程是一个对总体目标寻优的过程。上级系统凭借它所能支配的协调变量去命令下级系统,使下级各子系统的动作协调起来,以便在求得各下级子系统的局部极值解的同时,获得大系统的整体最优解。既然协调器的任务在于从总体目标出发,沟通并处理下级各子系统间的关联,那么就有一个依据何种原理和采用什么策略有效地调配下级系统的问题。归根到底是选择哪个变量作为协调变量的问题。为使协调能达到预期的目的,还要引入可协调性的概念。一个系统按某个原理是可协调的,是指该原理为可行的,并存在一个协调变量,使相应的协调条件得到满足。
对于线性二次型问题,可在线性状态方程和线性关联方程的约束下求二次型目标函数J的极小解。根据拉格朗日乘子理论,这一问题可化成无约束极值问题。即求拉格朗日函数的极小解,求L的极小解相当于求每个子系统的拉格朗日函数Li的极小解。按照拉格朗日对偶理论,可把一个求有约束的问题的极小解,变换成一个求无约束的对偶问题的极大极小解。即定义一个拉格朗日对偶函数,在满足一组凸性条件下使下式成立:。这就是大系统分解协调的理论依据。这里ρ是拉格朗日乘子,λ是关联拉格朗日乘子,x是状态变量,u是控制变量,z是关联输入变量。选择不同的协调变量,可以构成各种不同的递阶控制方法。其中最基本的是目标协调法、模型协调法和混合法。
目标协调法 选择关联拉格朗日乘子λ作为协调变量来求解下列极值问题的两级递阶算法:
即在第一级,按来自第二级的预估协调变量λ,求N个子系统中拉格朗日函数Li的极值解。在第二级,依据第一级送来的状态变量x和关联输入变量z,通过求拉格朗日对偶函数嫓的极大解,来更新λ值,然后进入下一次迭代。这种上、下级之间信息的迭代交换,一直要进行到关联平衡时才告结束,因此这种算法也称关联平衡法。鉴于在迭代过程中关联方程不成立,所有中间结果都是物理上不可实现的,因而这种算法属于不可行分解法。因在经济系统中协调变量λ具有价格的涵义,故又称价格法。
模型协调法 选择输出变量 y作为协调变量来求下列极值问题的一种两级递阶算法:
即在第一级,按预估的输出变量y,求N个子系统中拉格朗日函数Li的极值解。在第二级,按第一级送来的关联拉格朗日乘子λ,求拉格朗日函数L对输出变量y的极小解,以更新y值,然后进入下一次迭代。模型协调法要求每个子系统中控制变量的维数mi大于输出变量的维数li,因而其应用范围受到一定限制。鉴于整个迭代过程都满足关联方程(式中zi是第i个子系统的关联输入变量, Mij是常数矩阵,yj是第j个子系统的输出变量),所有中间结果都是物理上可实现的,因此这种算法也叫可行分解法。 因为直接选择输出变量y作为协调变量,故又称直接法。
混合法 这是选择关联拉格朗日乘子λ和关联输入变量z 作为协调变量来求下列极值问题的一种两级递阶算法:
即在第一级,按预估的λ和z将每个子系统的拉格朗日函数Li对xi,ui,ρi(这里xi,ui,ρi分别是第i个子系统的状态变量、控制变量和拉格朗日乘子)求一阶偏导数并使之为零,通过解一个两点边值问题,求得子系统的极值解。在第二级,将整个系统的拉格朗日函数L对λ和z求一阶偏导数并使之为零, 利用第一级极值解中x和ρ的数据,来更新λ和z的值,然后进入下一次迭代。整个迭代过程一直进行到和(式中是转置矩阵, Dij是常数矩阵)按预定的精度同时满足为止。 由于这种算法把关联拉格朗日乘子λ和关联输入变量 z两者作为协调变量,它本质上是目标协调法和模型协调法的综合,因而称为混合法。鉴于每次迭代都要对关联输入变量z 进行预估,所以也叫关联预估法。
参考书目
M.D.Mesarovic et al., Theory of Hierarchical Multilevel Systems, Academic Press, New York, 1970.
M.G.辛,A.铁脱里编著,周斌等译:《大系统的最优化及控制》,机械工业出版社,北京,1983。(M.G.Singhand A.Titli, Systems:Decomposition,Optimization and Control, Pergamon Press, Oxford,1978.)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条