1) first-order optimization calculating theory
一阶最优化计算理论
1.
Based on first-order optimization calculating theory,authors established the optimal finite element model of swivel construction of arch bridge adopting hydraulic sync elevation technology.
根据一阶最优化计算理论,构建了采用液压同步提升技术进行转体施工拱桥的优化有限元模型。
2) Optimization Calculation
最优化计算
1.
The progress in the development of computer aided design, artificial intelligence and optimization calculation in superalloy design is described.
综合描述了利用计算机辅助设计、人工智能和最优化计算等高温合金设计方法的研究进展,分析了这些方法的设计思路、理论依据、过程特点及其应用性。
3) optimization theory
最优化理论
1.
Quantitative mathematical model for disaster recovery planning based on optimization theory;
基于最优化理论的灾难恢复计划的量化数学模型
2.
The essay analyzes how to determine the compensation rate for railway value insured transportation by using optimization theory.
运用最优化理论对铁路保价运输赔付率的确定进行研究,通过对有关因素的分析与数学模型的建立,求出不同最优控制指标情况下的目标函数。
3.
The theory devoted to the optimization is called optimization theory.
这种搜寻最优方案的数学理论就叫最优化理论,它在科学技术领域内有着广泛的应用。
5) first order optimization algorithm
一阶优化算法
1.
The optimization mathematics model is solved with the zero and first order optimization algorithms.
针对第三水准"大震不倒"的抗震设防目标,提出一种在强震作用下建筑结构的优化设计方法,依据"用相同的投资获最好的设计"的设计理念,建立了在强烈地震波的作用下,建筑结构最大的层间相对位移最小化作为优化目标,同时满足体积约束的优化数学模型,并采用动力有限元分析模型和高效的显式动力分析方法进行结构分析获得最大的层间相对位移,采用零阶和一阶优化算法分别求解优化数学模型,在显式动力分析软件ANSYS/LS-DYNA的基础上进行二次开发,实现了一个三维框架结构的抗震优化设计,数值结果表明该方法能获得较高质量的解,经优化设计后建筑结构的抗震性能得到了很大的改善,具有现实的工程意义。
补充资料:递阶控制最优化方法
递阶控制的最优化算法,它是在大系统的分解和协调的三种基本方法──目标协调法、模型协调法和混合法的基础上发展起来的。递阶控制最优化方法按开环递阶控制和递阶反馈控制分为两类。
开环递阶控制最优化方法 关于离散线性二次型问题有田村坦之的三级递阶算法,关于非线性系统有哈桑-辛预估法和三级共态预估法,G.科恩提出了一种统一的方法。
田村坦之三级递阶算法 这是依据目标协调法,选择关联拉格朗日乘子λ作为第三级的协调变量,拉格朗日乘子λ 作为第二级的协调变量的一种求下列极值问题的三级递阶算法(图1)。
其中第一级是在给定的λi和λi(i=1,2,..., N)下,按采样时刻k再进行一次分解,然后用参数最优化的方法,对每一采样时刻k求Li的极小解。第二级是在给定的λi下,求的极大解;而第三级则是求的极大解。这里L 是拉格朗日函数,λ是拉格朗日乘子,λ是关联拉格朗日乘子,x是状态变量,u是控制变量,z 是关联输入变量,Li,λi,λi,Xi,ui,Zi分别为各子系统的拉格朗日函数,关联拉格朗日乘子,拉格朗日乘子,状态变量,控制变量和关联输入变量, i=1,2,...,N 。田村坦之三级递阶算法提供了一个用简单的参数最优化方法求解复杂的动态最优化问题的范例。按照同样的思路,田村坦之还建立了一种时延算法,用以解决系统的状态变量和控制变量有多次纯时延,且都有上、下界的一类离散线性二次型问题。这些方法已成功地用来解决诸如河流污染控制和拥挤时刻交通管制等问题。
哈桑-辛预估法 这是借助于把预估的状态和控制代入状态方程中除分块对角线一次项外的其他项,以及目标函数中除分块对角线二次项外的其他项的办法,把一个非线性问题化成线性二次型问题的递阶算法。哈桑-辛预估法由于采用了分解协调技术,并保留了状态方程中的D项和目标函数中的h项,因而在存储量和解题速度上都优于拟线性化法。
三级共态预估法 这是通过对共态变量λi的预估,把原来第一级对状态变量 xi和共态变量λi同时求解的一个两点边值问题,化成两级对xi和λi分开求解的两个单点边值问题,?钩傻囊恢秩兜萁姿惴āH豆蔡す婪ㄓ捎诎岩桓隽降惚咧滴侍庾郊兜牧礁龅サ惚咧滴侍猓芸饲蠼飧丛拥睦杩ㄌ峋卣笪⒎址匠蹋蚨诖娲⒘亢徒馓馑俣壬暇庞诠?-辛预估法。
统一的方法 G.科恩在无限维凸规划的基础上,依据辅助问题原理和松弛原理,建立了一种统一的方法。所谓辅助问题原理,是指把一个满足一定条件的函数的约束极值问题(下称主问题),转化成另一个满足一定条件的函数的约束极值问题(下称辅助问题),并通过求辅助问题的极小解,来获得主问题的极小解。把辅助问题原理和松弛原理结合起来,就得到一个综合算法。
统一方法的基本特点,在于辅助问题主要取决于泛函K(u)的性质(当J1=0时),因此通常把K(u)称做核;还由于对核的约束相当和缓,因而可通过选择不同的核,推出某些经典的算法(如梯度法,牛顿-拉夫森法)和大多数分解协调算法(如目标协调法,模型协调法,混合法等),并为探索新的算法提供了依据。
递阶反馈控制最优化方法 目前为数不多,远不如开环递阶最优化方法成熟。
线性二次型问题的最优反馈控制 图2示出整个系统的闭环控制结构。可以看出,每个子系统实现各自的闭环控制,且上面有协调级。每个子系统的控制律可表示成。这一方法的特点是离线计算,在线使用,递阶结构在这里只是离线计算的一种手段;它虽然避开了求解整体黎卡提矩阵方程,但仍需对整体矩阵X求逆。
非线性系统的最优反馈控制 求最优反馈控制律的一般步骤是:先用某种方法求出作为共态变量和状态变量函数的开环最优控制,然后利用共态变量和状态变量之间的线性关系,消去共态变量,就得到作为状态变量的函数的最优反馈控制律。最优反馈控制律与系统的初始状态有关,是非线性系统的一个本质特征。为了减弱最优反馈控制律对初始状态的依从关系,一个可能的方法是:把实测的状态当作初始状态,用某种迭代算法去计算最优反馈控制律中所包含的初始状态的某个函数 q的新值,以改进控制律。这一方法只有当计算q值的时间远比系统动态过程的时间为小时,才能在线使用。
稳态系统的在线递阶控制 这是利用来自稳态系统的实测反馈信息,使系统达到最优的一种递阶控制方法。一个具有控制器的快系统,在慢扰动作用下,就是一个稳态系统。这种系统只有适当改变控制器的设定值,方能实现在线稳态最优。如果设定值的变动并不频繁,可把这个系统看成是在一系列稳态下运行。
稳态系统采用两级递阶控制结构(图3)。把系统的实测关联数据,经处理后作为反馈信息传递到上级决策单元。上级决策单元将依据反馈信息来寻找协调变量的最优值,而下级系统则按上级决策单元给出的协调变量在实际系统的近似模型上求约束极值问题的解。这一寻优过程将一直进行到满足预定的精度为止,然后按所得结果去调整控制器的设定值。接着又在实际系统中进行测量和反馈,重复这一过程。
鉴于上级单元是按反馈信息寻优,也就是按实际系统寻优,而下级单元则是按近似模型寻优,由此得到的解既非按实际系统最优,也非按近似模型最优,它只不过是实际系统的一个次优控制。然而,由于在递阶结构中采用了系统的实测信息,因而所得结果较开环控制为优。
参考书目
M.G.辛著,李敉安、邝硕等译,《大系统的动态递阶控制》,科学出版社,北京,1983。(M.G.Singh, Dynamical Hierarchical Control, North-Holl and Pabl.Co.,Amsterdam, 1980.)
开环递阶控制最优化方法 关于离散线性二次型问题有田村坦之的三级递阶算法,关于非线性系统有哈桑-辛预估法和三级共态预估法,G.科恩提出了一种统一的方法。
田村坦之三级递阶算法 这是依据目标协调法,选择关联拉格朗日乘子λ作为第三级的协调变量,拉格朗日乘子λ 作为第二级的协调变量的一种求下列极值问题的三级递阶算法(图1)。
其中第一级是在给定的λi和λi(i=1,2,..., N)下,按采样时刻k再进行一次分解,然后用参数最优化的方法,对每一采样时刻k求Li的极小解。第二级是在给定的λi下,求的极大解;而第三级则是求的极大解。这里L 是拉格朗日函数,λ是拉格朗日乘子,λ是关联拉格朗日乘子,x是状态变量,u是控制变量,z 是关联输入变量,Li,λi,λi,Xi,ui,Zi分别为各子系统的拉格朗日函数,关联拉格朗日乘子,拉格朗日乘子,状态变量,控制变量和关联输入变量, i=1,2,...,N 。田村坦之三级递阶算法提供了一个用简单的参数最优化方法求解复杂的动态最优化问题的范例。按照同样的思路,田村坦之还建立了一种时延算法,用以解决系统的状态变量和控制变量有多次纯时延,且都有上、下界的一类离散线性二次型问题。这些方法已成功地用来解决诸如河流污染控制和拥挤时刻交通管制等问题。
哈桑-辛预估法 这是借助于把预估的状态和控制代入状态方程中除分块对角线一次项外的其他项,以及目标函数中除分块对角线二次项外的其他项的办法,把一个非线性问题化成线性二次型问题的递阶算法。哈桑-辛预估法由于采用了分解协调技术,并保留了状态方程中的D项和目标函数中的h项,因而在存储量和解题速度上都优于拟线性化法。
三级共态预估法 这是通过对共态变量λi的预估,把原来第一级对状态变量 xi和共态变量λi同时求解的一个两点边值问题,化成两级对xi和λi分开求解的两个单点边值问题,?钩傻囊恢秩兜萁姿惴āH豆蔡す婪ㄓ捎诎岩桓隽降惚咧滴侍庾郊兜牧礁龅サ惚咧滴侍猓芸饲蠼飧丛拥睦杩ㄌ峋卣笪⒎址匠蹋蚨诖娲⒘亢徒馓馑俣壬暇庞诠?-辛预估法。
统一的方法 G.科恩在无限维凸规划的基础上,依据辅助问题原理和松弛原理,建立了一种统一的方法。所谓辅助问题原理,是指把一个满足一定条件的函数的约束极值问题(下称主问题),转化成另一个满足一定条件的函数的约束极值问题(下称辅助问题),并通过求辅助问题的极小解,来获得主问题的极小解。把辅助问题原理和松弛原理结合起来,就得到一个综合算法。
统一方法的基本特点,在于辅助问题主要取决于泛函K(u)的性质(当J1=0时),因此通常把K(u)称做核;还由于对核的约束相当和缓,因而可通过选择不同的核,推出某些经典的算法(如梯度法,牛顿-拉夫森法)和大多数分解协调算法(如目标协调法,模型协调法,混合法等),并为探索新的算法提供了依据。
递阶反馈控制最优化方法 目前为数不多,远不如开环递阶最优化方法成熟。
线性二次型问题的最优反馈控制 图2示出整个系统的闭环控制结构。可以看出,每个子系统实现各自的闭环控制,且上面有协调级。每个子系统的控制律可表示成。这一方法的特点是离线计算,在线使用,递阶结构在这里只是离线计算的一种手段;它虽然避开了求解整体黎卡提矩阵方程,但仍需对整体矩阵X求逆。
非线性系统的最优反馈控制 求最优反馈控制律的一般步骤是:先用某种方法求出作为共态变量和状态变量函数的开环最优控制,然后利用共态变量和状态变量之间的线性关系,消去共态变量,就得到作为状态变量的函数的最优反馈控制律。最优反馈控制律与系统的初始状态有关,是非线性系统的一个本质特征。为了减弱最优反馈控制律对初始状态的依从关系,一个可能的方法是:把实测的状态当作初始状态,用某种迭代算法去计算最优反馈控制律中所包含的初始状态的某个函数 q的新值,以改进控制律。这一方法只有当计算q值的时间远比系统动态过程的时间为小时,才能在线使用。
稳态系统的在线递阶控制 这是利用来自稳态系统的实测反馈信息,使系统达到最优的一种递阶控制方法。一个具有控制器的快系统,在慢扰动作用下,就是一个稳态系统。这种系统只有适当改变控制器的设定值,方能实现在线稳态最优。如果设定值的变动并不频繁,可把这个系统看成是在一系列稳态下运行。
稳态系统采用两级递阶控制结构(图3)。把系统的实测关联数据,经处理后作为反馈信息传递到上级决策单元。上级决策单元将依据反馈信息来寻找协调变量的最优值,而下级系统则按上级决策单元给出的协调变量在实际系统的近似模型上求约束极值问题的解。这一寻优过程将一直进行到满足预定的精度为止,然后按所得结果去调整控制器的设定值。接着又在实际系统中进行测量和反馈,重复这一过程。
鉴于上级单元是按反馈信息寻优,也就是按实际系统寻优,而下级单元则是按近似模型寻优,由此得到的解既非按实际系统最优,也非按近似模型最优,它只不过是实际系统的一个次优控制。然而,由于在递阶结构中采用了系统的实测信息,因而所得结果较开环控制为优。
参考书目
M.G.辛著,李敉安、邝硕等译,《大系统的动态递阶控制》,科学出版社,北京,1983。(M.G.Singh, Dynamical Hierarchical Control, North-Holl and Pabl.Co.,Amsterdam, 1980.)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条