首页 | 本学科首页   官方微博 | 高级检索  
     

复杂流程工业系统的优化操作
引用本文:张健,陈丙珍,胡山鹰,徐强.复杂流程工业系统的优化操作[J].计算机与应用化学,2000,17(6):481-488.
作者姓名:张健  陈丙珍  胡山鹰  徐强
作者单位:清华大学化学工程系,北京,100084
摘    要:SQP方法在中小规模非线性规划中已成为主流算法,但在求解大规模优化问题时存在Hessian矩阵规模过大,存储、计算困难,以及计算量随不等式约束数量呈指数上升等缺点,简约空间SQP法将变量分解为独立变量和非猖变量两部分。优化时只考虑独立变量,从而大大降低了变量维数,减小了Hessian矩阵规模。内点法、修改障碍函数法在求解不等式约束问题时都具有迭代次数几乎不受不等式约束规模影响的特点,因此可以将它们集成入简约空间SQP法,使之可以更有效地对大规模优化问题求解。

关 键 词:过程系统优化  优化操作  SQP算法  化工过程
修稿时间:2000-03-26

Operational Optimization of Complex Process Industrial System
ZHANG Jian,CHEN Bing-zhen,HU Shan-ying,XU Qiang.Operational Optimization of Complex Process Industrial System[J].Computers and Applied Chemistry,2000,17(6):481-488.
Authors:ZHANG Jian  CHEN Bing-zhen  HU Shan-ying  XU Qiang
Abstract:This paper reviews recent advances in the development of the operational optimization in process system. Successive quadratic programming (SQP) algorithm has been widely used in medium\|scale non-linear programming. But when solving large-scale models, some problems has been encountered, such as the storage requirements for the Hessian matrix, the computational expense of solving large quadratic programs, and the combinatorial complexity associated with active set QP methods. The reduced space SQP algorithm decomposes the variables into two part:the independent variables and the dependent variables, and only the independent variables are involved during optimization, which reduces the storage requirements for the Hessian matrix and the computational expense of solving QP. There are three types of the basis for the decomposition:standard orthogonal basis, orthogonal basis and coordinate basis. Mehrotra present a modified interior-point method, which can start from infeasible initial point. The modified interior-point method has been integrated into the reduced SQP algorithm, which leads more efficiency in solving large-scale optimization. The modified barrier function method integrated constraints into the object function as penalty functions. The penalty factors decrease when iterate, so that the object function can converge in the optimal point. Computational experiences show that the penalty factors affect iterations and results very much. The interior-point method and the modified barrier function method have been shown to solve large programs with many non-equal constraints much faster than the active set method.
Keywords:process system optimization  operational optimization  SQP algorithm  reduced-space SQP algorithm  interior-point approach  modified barrier function approach
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号