大规模非线性优化软件包UniOptima的设计和开发2005).pdfVIP

化工自动化及仪表 , 2005, 32 ( 5) : 28～32　 计算机技术 　　　　 　　　　　　　　　　　　　Con tro l and In strum en ts in Chem ical Indu stry 　　　　 大规模非线性优化软件包 Un iO ptima 的设计和开发 江爱朋 ,邵之江 ,钱积新 (浙江大学 控制系 系统工程研究所 ,浙江 杭州 310027) 　　摘要 : 　根据将 SQP算法应用于大规模问题求解的两种改造思路 ,并结合 目前这方面的研究成果 ,在 M atlab 环境下开发了大规模非线性优化工具箱 U n iOp tim a。Un iOp tim a包括两个非线性求解器 R SQP和 TH SQP, R SQP专 门应用于自由度相对较小的等式约束优化问题 , TH SQP 则应用于一般的非线性优化问题 。本优化工具箱采用 M atlab语言开发 ,并与 M atlab优化工具箱保持了良好的兼容性 ,大大方便了用户使用 。求解器中设有很多优化选 项 ,用户可根据不同情况或不同需要选择不同的优化选项 ,增强了用户和程序的交互性 。 　　关键词 : 　大规模 ;优化软件 ; R SQP; TH SQP; U n iOp tim a 　　中图分类号 : TP311 　文献标识码 : B 　文章编号 : (2005) ( 05) 002805 1　引　言 显著成果 。 优化在过程系统特别是化工过程系统中的重要 基于 SQP 算法的这两种改造思路 ,本文开发了 性越来越大 。随着严格机理模型的建立越来越可行 优化工具箱 Un iOp tim a,包括两种非线性优化求解程 和优化对象从单元操作逐渐向整个流程系统甚至全 序 TH SQP和 R SQP。R SQP 采用简约空间技术减少 厂级别扩展 ,优化的规模也变得越来越大 ,这就需要 内存和计算量 ,可求解等式约束 、自由度相对较低的 开发满足过程系统优化的大规模非线性优化算法 。 非线性问题 , 求解规模可达数十万维 ; TH SQP 采用 近 20 年来 , SQP 算法已经得到广泛承认 , 其计 稀疏技术 ,并利用二阶导数信息构造 He ssian 阵 ,用 算性能和强大的非线性处理能力成为解决中小规模 于求解一般非线性问题 。另外对于 TH SQP, 当无法 问题的最有效的算法 [ 1 ] 。但是将 SQP 算法扩展到 获得二阶导数信息时 ,程序 自动采用 BFGS方法构 更大规模问题求解存在较大的难度 ,这也是应用领 造 H essian 阵。本优化工具箱的求解程序包含了作 域和学术界非常关心的问题 。目前 , 改进 SQP 算法 者的研究成果和 目前非线性优化的最新研究成果 , 使之能够求解大规模问题的主要思路有两种 : 一种 并且为了方便用户使用 Un iOp tim a,本优化工具箱提 为稀疏 SQP算法 ,另一种为简约空间 SQP 算法 [ 2 ] 。 供了很多优化选项以供用户选择 。 稀疏 SQP算法采用稀疏技术 ,利用问题的稀疏 2　算法介绍 结构 ,减少内存存贮和计算量 。对于全空间 SQP 算