基于并行计算的优化方法参数自动整定算法

doi:10.3969/j.issn.0438-1157.2013.12.027

化工学报 ›› 2013, Vol. 64 ›› Issue (12): 4446-4453.DOI: 10.3969/j.issn.0438-1157.2013.12.027

基于并行计算的优化方法参数自动整定算法

陈伟锋^1,2, 陈杰², 邵之江¹

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

收稿日期:2013-08-13 修回日期:2013-08-22 出版日期:2013-12-05 发布日期:2013-12-05
通讯作者: 邵之江
作者简介:陈伟锋（1984- ），男，博士，讲师。
基金资助:
国家重点基础研究发展计划项目（2009CB320603）；工业技术国家重点实验室开放基金（ICT1227）。

Parallel computing based parameter auto-tuning algorithm for optimization solvers

CHEN Weifeng^1,2, CHEN Jie², SHAO Zhijiang¹

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

Received:2013-08-13 Revised:2013-08-22 Online:2013-12-05 Published:2013-12-05
Supported by:
supported by the National Basic Research Program of China (2009CB320603) and the State Key Laboratory of Industrial Control Technology Program (ICT1227).

摘要/Abstract

摘要： 优化求解器的参数设置对优化求解器的性能有着至关重要的影响，可以通过参数整定来充分发挥优化求解器潜在的求解性能。过程模型复杂程度的提高和规模的增大，给参数自动整定算法的效率带来极大的影响。根据基于随机采样的参数自动整定算法对每一组参数设置的选择和评估是相互独立的特点，采用并行化方法对其进行了改进。数值实验表明基于并行计算的参数自动整定能够提高整定效率，并且在足够的硬件条件支持下适合应用于面向生产过程的操作运行的在线操作优化。

关键词: 优化, 过程系统, 数值模拟, 并行计算, 参数自动整定

Abstract: Parameter setting plays an important role in the performance of optimization solver.Hence,the potential solving performance can be full employed by tuning the parameters.The increase of complexity and scale of process model has a great influence on the efficiency of parameter auto-tuning algorithm.In this paper,according to the independence of the parameter setting selection and evaluation of the random sampling based parameter auto-tuning algorithm,the efficiency is improved by utilizing parellel technology. The numerical experiment shows that the parallel computing based parameter auto-tuning algorithm has an enhanced tuning efficiency and it is suitable to online operation optimization for operation run of production process with sufficient hardware support.

Key words: optimization, process systems, numerical simulation, parallel computing, parameter auto-tuning

中图分类号:

TQ021.8

陈伟锋, 陈杰, 邵之江. 基于并行计算的优化方法参数自动整定算法[J]. 化工学报, 2013, 64(12): 4446-4453.

CHEN Weifeng, CHEN Jie, SHAO Zhijiang. Parallel computing based parameter auto-tuning algorithm for optimization solvers[J]. CIESC Journal, 2013, 64(12): 4446-4453.

参考文献 20

[1]	Yee T F, Grossmann I E.Simultaneous optimization models for heat integration (Ⅱ):Heat exchanger net work synthesis[J].Computers and Chemical Engineering, 1990, 14 (10):1165-1184
[2]	Bauer M H, Stichlmair J.Synthesis and optimization of distillation sequences for the separation of azeotropic mixtures[J].Computers and Chemical Engineering, 1995, 19:15-20
[3]	Chen Xi (陈曦), Tian Daqing (田大庆), Shao Zhijiang (邵之江).Generalized disjunctive programming for heat exchanger networks synthesis[J].Journal of Chemical Engineering of Chinese Universities (China) (高校化学工程学报), 2010, 24 (4):670-675
[4]	Yip W S, Marlin T E.The effect of model fidelity on real-time optimization performance[J].Computers and Chemical Engineering, 2004, 28 (1/2):267-280
[5]	Diehl M, Bock H G, Schloder J P.A real-time iteration scheme for nonlinear optimization in optimal feedback control[J].SIAM Journal on Control and Optimization, 2005, 43 (5):1714-1736
[6]	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
[7]	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
[8]	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
[9]	Drud A S.CONOPT—a large scale GRG code[J].ORSA Journal on Computing, 1994, 6:207-216
[10]	Gill P E, Murray W, Saunders M A.SNOPT:a SQP algorithm for large-scale constrained optimization[J].SIAM Journal on Optimization, 2002, 12 (4):979-1006
[11]	Aspen Open Solvers 12.1 User Guide.http://support. aspentech.com/webteamasp/My/Fram eDef.asp?/webteamasp/AllDocsDB.asp
[12]	Audet C, Orban D.Finding optimal algorithm parameters using derivative-free optimization[J].SIAM Journal on Optimization.2006, 17:642-664
[13]	Diaz B A, Laguna M.Fine-tuning of algorithm using fractional experimental designs and local search[J].Operations Research, 2006, 54 (1):99-114
[14]	Chen Weifeng, Shao Zhijiang, Wang Kexin, et al.Random sampling-based automatic parameter tuning for nonlinear programming solvers[J].Industrial & Engineering Chemistry Research, 2011, 50 (7):3907-3918
[15]	Ansotegui C, Sellmann M, Tierney K.A gender-based genetic algorithm for the automatic configuration of solvers//Proceedings of the 15th International Conference on Principles and Practices of Constraint Programming[C].Lisbon, Portugal, Berlin:Springer, 2009, 142-157
[16]	Wang Jian (王健), Chen Bingzhen (陈丙珍), He Xiaorong (何小荣).Parallel computing applied in chemical process simulation and optimization:a review[J].Journal of Chemical Industrial and Engineering (China) (化工学报), 2002, 53 (5):441-446
[17]	Kang Lixia (康丽霞), Zhang Yanrong (张燕蓉), Tang Yazhe (唐亚哲), Liu Yongzhong (刘永忠).Paralleled SQP algorithm for solution of MINLP problems based on GPU acceleration[J].CIESC Journal (化工学报), 2012, 63 (11):3597-3601
[18]	Zhang Fan (张帆), Shao Zhijiang (邵之江), Zhong Weitao (仲卫涛), Qian Jixin (钱积新).Paralleled and distributed computation in chemical process optimization[J].Journal of Chemical Industrial and Engineering (China) (化工学报), 2001, 52 (5):396-400
[19]	Chen Weifeng (陈伟锋).Research on high-performance optimization for large-scale complex process systems[D].Hangzhou:Zhejiang University, 2011
[20]	Hahn J, Edgar T F.An improved method for nonlinear model reduction using balancing of empirical gramians[J].Computers and Chemical Engineering, 2002, 26:1379-1397

基于并行计算的优化方法参数自动整定算法

Parallel computing based parameter auto-tuning algorithm for optimization solvers

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 20

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨欣, 王文, 徐凯, 马凡华. 高压氢气加注过程中温度特征仿真分析[J]. 化工学报, 2023, 74(S1): 280-286.
[2]	宋嘉豪, 王文. 斯特林发动机与高温热管耦合运行特性研究[J]. 化工学报, 2023, 74(S1): 287-294.
[3]	张思雨, 殷勇高, 贾鹏琦, 叶威. 双U型地埋管群跨季节蓄热特性研究[J]. 化工学报, 2023, 74(S1): 295-301.
[4]	叶展羽, 山訸, 徐震原. 用于太阳能蒸发的折纸式蒸发器性能仿真[J]. 化工学报, 2023, 74(S1): 132-140.
[5]	张义飞, 刘舫辰, 张双星, 杜文静. 超临界二氧化碳用印刷电路板式换热器性能分析[J]. 化工学报, 2023, 74(S1): 183-190.
[6]	王志国, 薛孟, 董芋双, 张田震, 秦晓凯, 韩强. 基于裂隙粗糙性表征方法的地热岩体热流耦合数值模拟与分析[J]. 化工学报, 2023, 74(S1): 223-234.
[7]	何松, 刘乔迈, 谢广烁, 王斯民, 肖娟. 高浓度水煤浆管道气膜减阻两相流模拟及代理辅助优化[J]. 化工学报, 2023, 74(9): 3766-3774.
[8]	陈哲文, 魏俊杰, 张玉明. 超临界水煤气化耦合SOFC发电系统集成及其能量转化机制[J]. 化工学报, 2023, 74(9): 3888-3902.
[9]	齐聪, 丁子, 余杰, 汤茂清, 梁林. 基于选择吸收纳米薄膜的太阳能温差发电特性研究[J]. 化工学报, 2023, 74(9): 3921-3930.
[10]	韩晨, 司徒友珉, 朱斌, 许建良, 郭晓镭, 刘海峰. 协同处理废液的多喷嘴粉煤气化炉内反应流动研究[J]. 化工学报, 2023, 74(8): 3266-3278.
[11]	陈国泽, 卫东, 郭倩, 向志平. 负载跟踪状态下的铝空气电池堆最优功率点优化方法[J]. 化工学报, 2023, 74(8): 3533-3542.
[12]	郑玉圆, 葛志伟, 韩翔宇, 王亮, 陈海生. 中高温钙基材料热化学储热的研究进展与展望[J]. 化工学报, 2023, 74(8): 3171-3192.
[13]	程小松, 殷勇高, 车春文. 不同工质在溶液除湿真空再生系统中的性能对比[J]. 化工学报, 2023, 74(8): 3494-3501.
[14]	刘文竹, 云和明, 王宝雪, 胡明哲, 仲崇龙. 基于场协同和耗散的微通道拓扑优化研究[J]. 化工学报, 2023, 74(8): 3329-3341.
[15]	洪瑞, 袁宝强, 杜文静. 垂直上升管内超临界二氧化碳传热恶化机理分析[J]. 化工学报, 2023, 74(8): 3309-3319.