一种化工过程优化的稀疏SQP算法  

SPARSE SQP ALGORITHM FOR CHEMICAL PROCESS OPTIMIZATION

作　　者：仲卫涛[1] 邵之江[1] 张帆[1] 张余岳[1] 钱积新[1] 

机构地区：[1]浙江大学系统工程研究所,浙江杭州310027

出　　处：《化工学报》2001年第4期322-326,共5页CIESC Journal

基　　金："九五"国家重点科技攻关项目基金 !(No.96-72 8-0 2 );国家自然科学基金 !(No .2 990 60 10 )资助项目&&

摘　　要：根据开放式方程模型结构统一、所得优化命题普遍稀疏的特点 ,提出了一种稀疏SQP算法 .利用一阶 /二阶导数构造Hessian矩阵 ,保持了系统的稀疏结构 .通过一个预处理过程获得命题的稀疏结构信息 ,显著减少构造高维矩阵所需工作量 .计算示例表明 ,该算法优于传统SQP法 。To solve large-scale on-line optimization problems, efficient and reliable optimization algorithms should be developed and considered. A full space sparse SQP algorithm is presented. First/second finite derivatives are used to build Jacobian and Hessian matrices, while the inherent sparse structure existing in systems is maintained. A preprocess is employed to exploit the sparse structure. Through this phase, the elements in Jacobian and Hessian matrices are divided into two parts: zero and nonzero ones. Only nonzero elements are computed in the algorithm. Moreover, to reduce the computing time for Jacobian and Hessian matrices, the constants are identified and withdrew from nonzero elements. Those constant elements are stored as global variables so that they can be called at any time without being computed in each iteration. Thus the computational demands and storage requirements for large matrices could be reduced. Compared with traditional SQP algorithm, the performance of this algorithm is enhanced significantly. These enhancements are demonstrated on a number of test problems, including scalable mathematical problems and chemical optimization problems. Computing results indicate the possibility and efficiency of this algorithm for the large-scale on-line optimization of chemical process systems.

关 键 词：开放式方程 稀疏SQP算法 在线优化 化工过程优化 HESSIAN矩阵 

分 类 号：TQ021.8[化学工程]