基于收敛深度控制的多元混合非线性规划算法

doi:10.3969/j.issn.0438-1157.2014.06.029

化工学报 ›› 2014, Vol. 65 ›› Issue (6): 2165-2171.DOI: 10.3969/j.issn.0438-1157.2014.06.029

基于收敛深度控制的多元混合非线性规划算法

陈伟锋¹, 邵之江²

1. 浙江工业大学信息工程学院, 浙江杭州 310023;
2. 浙江大学工业控制技术国家重点实验室, 工业控制研究所, 浙江杭州 310027

收稿日期:2013-09-02 修回日期:2014-02-14 出版日期:2014-06-05 发布日期:2014-06-05
通讯作者: 邵之江
作者简介:陈伟锋（1984- ），男，博士，讲师。
基金资助:
国家重点基础研究发展计划项目（2009CB320603）。

Convergence depth control based polynary hybrid nonlinear programming algorithm

CHEN Weifeng¹, SHAO Zhijiang²

1. School of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, Zhejiang, China;
2. State Key Laboratory of Industrial Control Technology, Institute of Industrial Control, Zhejiang University, Hangzhou 310027, Zhejiang, China

Received:2013-09-02 Revised:2014-02-14 Online:2014-06-05 Published:2014-06-05
Supported by:
supported by the National Basic Research Program of China (2009CB320603).

摘要/Abstract

摘要： 随着对象模型描述的系统性和完整性的提高，过程优化问题的复杂程度逐步增加，对优化算法的性能提出了更高的要求。现有的非线性规划算法在求解性能上各有优劣，本文提出了一种基于收敛深度控制的多元混合非线性规划算法，将各个非线性规划算法视为元算法，利用收敛深度来控制这些元算法之间的相互协作，更好地发挥元算法各自的优势，从而提高求解大规模复杂优化问题的能力。采用空分系统的数据校正问题以及脱丙烷塔和脱丁烷塔联塔系统的优化问题对多元混合算法进行了测试，数值结果表明相比各个单独的非线性规划算法而言，多元混合算法具有更好的求解性能。

关键词: 优化, 收敛深度, 多元, 非线性规划, 过程系统, 数值模拟

Abstract: With the improvement of systematicness and integrality of the object model description, the complexity of process optimization problem is increased and then higher requirements are put forward for the performance of optimization algorithm. The existing nonlinear programming algorithms have both merits and demerits in their solving performance. A convergence depth control based polynary hybrid nonlinear programming algorithm was proposed in this paper. Each nonlinear programming algorithm was regarded as a meta-algorithm. In order to take full advantage of each meta-algorithm, convergence depth was used to control interactive cooperation among them and then the ability for solving large-scale complex optimization problem could be enhanced. Data reconciliation problem of air separation system and optimization problem of depropanizer and debutanizer distillation column systems were taken to test the proposed algorithm. The numerical results showed that the solving ability of the polynary hybrid nonlinear programming algorithm was better than the single nonlinear programming algorithm.

Key words: optimization, convergence depth, polynary, nonlinear programming, process systems, numerical simulation

中图分类号:

TQ021.8

陈伟锋, 邵之江. 基于收敛深度控制的多元混合非线性规划算法[J]. 化工学报, 2014, 65(6): 2165-2171.

CHEN Weifeng, SHAO Zhijiang. Convergence depth control based polynary hybrid nonlinear programming algorithm[J]. CIESC Journal, 2014, 65(6): 2165-2171.

参考文献 28

[1]	Wang Jiming(王基铭). Process system engineering technology and sustainable development of Sinopec [J]. Journal of Chemical Industry and Engineering (China) (化工学报), 2007, 58(10): 2421-2426
[2]	Li Defang(李德芳), Zhang Chaojun (张朝俊), Jiang Baihua(蒋白桦), Liu Wei(刘伟). Configurable MES architecture for process enterprise [J]. CIESC Journal (化工学报), 2010, 61(2): 352-358
[3]	Wang Yanji(王延吉), Hu Jie (胡洁), Xue Wei(薛伟), Zhao Xinqiang(赵新强). Green integrated system of catalytic reaction [J]. Journal of Chemical Industry and Engineering (China) (化工学报), 2007, 58(11): 2689-2696
[4]	Feng Huijun(冯辉君), Chen Lingen (陈林根), Xiao Qinghua(肖庆华), Sun Fengrui(孙丰瑞). Global contructal optimization design for triangular assembly at micro and nanoscales [J]. CIESC Journal (化工学报), 2012, 63(S1): 47-53
[5]	Gabay D. Reduced quasi-Newton methods with feasibility improvement for nonlinearly constrained optimization [J]. Mathematical Programming Study, 1982, 16: 18-44
[6]	Gilbert J C. Maintaining the positive definiteness of the matrices in reduced secant methods for equality contrained optimization [J]. Mathematical Programming, 1991, 50(1/2/3): 1-28
[7]	Vasantharajan S, Biegler L T. Large-scale decomposition for successive quadratic programming [J]. Computers and Chemical Engineering, 1988, 12(11): 1087-1101
[8]	Byrd R H, Hribar M E, Nocedal J. An interior point algorithm for large-scale nonlinear programming [J]. SIAM Journal on Optimization, 1999, 9(4): 877-900
[9]	Byrd R H, Gilbert J C, Nocedal J. A trust region method based on interior point techniques for nonlinear programming [J]. Mathematical Programming, 2000, 89(1): 149-185
[10]	Byrd R H, Curtis F E, Nocedal J. An inexact SQP methods for equality contrained optimization [J]. SIAM Journal on Optimization, 2008, 19(1): 351-369
[11]	Waltz R A, Morales J L, Nocedal J, Orban D. An interior algorithm for nonlinear optimization that combines line search and trust region steps [J]. Mathematical Programming, 2006, 107(3): 391-408
[12]	Fletcher R, Leyffer S. Nonlinear programming without a penalty function [J]. Mathematical Programming, 2002, 90(2): 239-269
[13]	Gill P E, Murray W, Saunders M A. SNOPT: a SQP algorithm for large-scale contrained optimization [J]. SIAM Journal on Optimization, 2002, 12(4): 979-1006
[14]	Aspen Open Solvers 12.1 User Guide[CP/OL]. http://support. aspentech.com/webteamasp/My/FrameDef.asp?/webteamasp/AllDocsDB.asp
[15]	Wächter A, Biegler L T. Line search filter methods for nonlinear programming: motivation and global convergence [J]. SIAM Journal on Optimization, 2005, 16(1):1-31
[16]	Wächter A, Biegler L T. Line search filter methods for nonlinear programming: local convergence [J]. SIAM Journal on Optimization, 2005, 16(1):32-48
[17]	Wächter A, Biegler L T. On the Implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming [J]. Mathematical Programming, 2006, 106(1):25-57
[18]	Renders J M, Flasse S P. Hybrid methods using genetic algorithms for global optimization [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 1996, 26(2): 243-258
[19]	Tsai J T, Liu T K, Chou J H. Hybrid Taguchi-genetic algorithm for global numerical optimization [J]. IEEE Transactions on Evolutionary Computation, 2004, 8(4): 365-377
[20]	Argaez M, Velazquez L, Quintero C, et al. A hybrid algorithm for global optimization problems [J]. Reliable Computing, 2011, 15 (3): 230-241
[21]	Wang K X, Shao Z J, Zhang Z J, Chen Z Q, Fang X Y, Zhou Z, Chen X, Qian J X. Convergence depth control for process system optimization [J]. Industrial and Engineering Chemistry Research, 2007, 46(23):7729-7738
[22]	Chen W F, Shao Z J, Wang K X, Chen X, Biegler L T. Convergence depth control for interior point methods [J]. AIChE Journal, 2010, 56 (12):3146-3161
[23]	Maratos N. Exact penalty function algorithms for finite dimensional and control optimization problems [D]. London: University of London, 1978
[24]	Nocedal J, Wright S. Numerical Optimization [M]. New York: Springer, 1999
[25]	Gill P E, Murray W, Wright M H. Practical Optimization [M]. London: Academic Press, 1982
[26]	Chen W F, Shao Z J, Qian J X. Interfacing IPOPT with aspen open solvers and cape-open//Proceedings of 10th International Symposium on Process Systems Engineering [C]. Amsterdam: Elsevier, 2009:201-206
[27]	Zhang Z J, Shao Z J, Chen X, Wang K X, Qian J X. Quasi-weighted least squares estimator for data reconcoliation [J]. Computers and Chemical Engineering, 2010, 34(2):154-162
[28]	Jiang Aipeng (江爱朋), Shao Zhijiang(邵之江), Chen Xi(陈曦), Fang Xueyi(方学毅), Geng Dazhao(耿大钊), Zheng Xiaoqing(郑小青), Qian Jixin(钱积新). Simulation and optimization of distillation column sequence in large-scale ethylene production [J]. Journal of Chemical Industry and Engineering (China) (化工学报), 2006, 57(9): 2128-2134

基于收敛深度控制的多元混合非线性规划算法

Convergence depth control based polynary hybrid nonlinear programming algorithm

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 28

相关文章 15

编辑推荐

Metrics

本文评价

[1]	叶展羽, 山訸, 徐震原. 用于太阳能蒸发的折纸式蒸发器性能仿真[J]. 化工学报, 2023, 74(S1): 132-140.
[2]	张义飞, 刘舫辰, 张双星, 杜文静. 超临界二氧化碳用印刷电路板式换热器性能分析[J]. 化工学报, 2023, 74(S1): 183-190.
[3]	王志国, 薛孟, 董芋双, 张田震, 秦晓凯, 韩强. 基于裂隙粗糙性表征方法的地热岩体热流耦合数值模拟与分析[J]. 化工学报, 2023, 74(S1): 223-234.
[4]	杨欣, 王文, 徐凯, 马凡华. 高压氢气加注过程中温度特征仿真分析[J]. 化工学报, 2023, 74(S1): 280-286.
[5]	宋嘉豪, 王文. 斯特林发动机与高温热管耦合运行特性研究[J]. 化工学报, 2023, 74(S1): 287-294.
[6]	张思雨, 殷勇高, 贾鹏琦, 叶威. 双U型地埋管群跨季节蓄热特性研究[J]. 化工学报, 2023, 74(S1): 295-301.
[7]	米泽豪, 花儿. 基于DFT和COSMO-RS理论研究多元胺型离子液体吸收SO₂气体[J]. 化工学报, 2023, 74(9): 3681-3696.
[8]	何松, 刘乔迈, 谢广烁, 王斯民, 肖娟. 高浓度水煤浆管道气膜减阻两相流模拟及代理辅助优化[J]. 化工学报, 2023, 74(9): 3766-3774.
[9]	陈哲文, 魏俊杰, 张玉明. 超临界水煤气化耦合SOFC发电系统集成及其能量转化机制[J]. 化工学报, 2023, 74(9): 3888-3902.
[10]	齐聪, 丁子, 余杰, 汤茂清, 梁林. 基于选择吸收纳米薄膜的太阳能温差发电特性研究[J]. 化工学报, 2023, 74(9): 3921-3930.
[11]	韩晨, 司徒友珉, 朱斌, 许建良, 郭晓镭, 刘海峰. 协同处理废液的多喷嘴粉煤气化炉内反应流动研究[J]. 化工学报, 2023, 74(8): 3266-3278.
[12]	张曼铮, 肖猛, 闫沛伟, 苗政, 徐进良, 纪献兵. 危废焚烧处理耦合有机朗肯循环系统工质筛选与热力学优化[J]. 化工学报, 2023, 74(8): 3502-3512.
[13]	诸程瑛, 王振雷. 基于改进深度强化学习的乙烯裂解炉操作优化[J]. 化工学报, 2023, 74(8): 3429-3437.
[14]	邢雷, 苗春雨, 蒋明虎, 赵立新, 李新亚. 井下微型气液旋流分离器优化设计与性能分析[J]. 化工学报, 2023, 74(8): 3394-3406.
[15]	陈国泽, 卫东, 郭倩, 向志平. 负载跟踪状态下的铝空气电池堆最优功率点优化方法[J]. 化工学报, 2023, 74(8): 3533-3542.