1) system decomposition and harmonization
系统分解与协调法
1.
According to the fact that a large number of military officers are exchanged and distributed every year, Delphi method is applied to quantify the index and system decomposition and harmonization method is applied to simplify the system based on feasible and reasonable exchange.
针对军队干部交流分配常常采用定性方法的现状,结合每年都要交流大量干部的实际情况,在可行、合理交流的基础上,综合利用Delphi法、系统分解与协调法建立了干部交流分配模型,从而实现了干部在各种类别之间的交流,为军队干部的交流分配提供了定量依据。
2) 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.
根据拉格朗日对偶理论,将模型最小化问题转化为其对偶函数最大化问题,利用大系统分解协调理论,将复杂问题分解成为若干个比原问题简单的、规模小的子问题,通过协调各级间关系寻求达到整个大系统的最优化,求得模型的最优解。
3) Decomposition and Coordination
分解与协调
1.
This paper reviews these progresses,such as the decomposition and coordination for the static power grid,the vulnerability evaluati.
针对静态电力网络,提出了分解与协调算法和输电线路脆弱度评估算法;针对动态电力网络,提出了简化与等值算法和同步化控制算法。
2.
,the external iteration,is led in to modify the equivalent power and voltage injected into boundary bus,thus the decomposition and coordination calculation of reactive power optimization in large-scale power grid can be realized and the calculation efficiency is improved.
引入了一套简单有效的协调机制修正边界节点的等值注入功率和电压,即外层迭代计算,最终实现大系统无功优化分解与协调计算,提高了计算效率。
5) decomposition-coordination method
分解-协调法
补充资料:大系统的分解和协调
将大系统分解成若干相对独立的子系统并用协调器来处理各子系统间的关联作用的一种递阶控制方法。通常将大系统分解成若干个相对独立而又相互关联的子系统作为第一级(下级系统),分别求解每个子系统的极值问题,并在第二次(上级系统)设置一个协调机构(协调器)来处理各子系统间的关联作用。通过上下级之间反复交换信息,在求得各子系统极值解的同时,获得整个大系统的最优解。
在递阶系统中,分解和协调是密切相关的两个基本过程。在分解过程中,可以按三种观点来划分子系统:①基于实际系统结构的分解;②基于计算量最小的分解;③基于决策问题数学结构的分解。但无论是哪一种分解,都应使每个子系统在协调器提供协调变量值的情况下,独立地求解各自的极值问题。为此,一方面将大系统的总体目标以适当的形式分配给每个子系统,另一方面在保持整体最优解不变的前提下,对每个子系统中的关联项作某些调整。
协调过程是一个对总体目标寻优的过程。上级系统凭借它所能支配的协调变量去命令下级系统,使下级各子系统的动作协调起来,以便在求得各下级子系统的局部极值解的同时,获得大系统的整体最优解。既然协调器的任务在于从总体目标出发,沟通并处理下级各子系统间的关联,那么就有一个依据何种原理和采用什么策略有效地调配下级系统的问题。归根到底是选择哪个变量作为协调变量的问题。为使协调能达到预期的目的,还要引入可协调性的概念。一个系统按某个原理是可协调的,是指该原理为可行的,并存在一个协调变量,使相应的协调条件得到满足。
对于线性二次型问题,可在线性状态方程和线性关联方程的约束下求二次型目标函数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.)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条