换热网络合成问题的并行BB/SQP混合算法

doi:10.11949/j.issn.0438-1157.20161287

化工学报 ›› 2016, Vol. 67 ›› Issue (12): 5169-5175.DOI: 10.11949/j.issn.0438-1157.20161287

换热网络合成问题的并行BB/SQP混合算法

姜楠¹, 刘永忠^1,2, 朱天鸿¹

1 西安交通大学化学工程与技术学院, 陕西西安 710049;
2 热流科学与工程教育部重点实验室, 陕西西安 710049

收稿日期:2016-09-13 修回日期:2016-09-22 出版日期:2016-12-05 发布日期:2016-12-05
通讯作者: 刘永忠。yzliu@mail.xjtu.edu.cn
基金资助:
国家自然科学基金项目（21376188，21676211）。

Parallel algorithm of hybrid BB/SQP for heat exchanger network synthesis

JIANG Nan¹, LIU Yongzhong^1,2, ZHU Tianhong¹

1 School of Chemical Engineering and Technology, Xi'an Jiaotong University, Xi'an 710049, Shaanxi, China;
2 Key Laboratory of Thermo-Fluid Science and Engineering, Ministry of Education, Xi'an 710049, Shaanxi, China

Received:2016-09-13 Revised:2016-09-22 Online:2016-12-05 Published:2016-12-05
Supported by:
supported by the National Natural Science Foundation of China(21376188, 21676211).

摘要/Abstract

摘要：

换热网络合成问题通常可用非凸、非线性、不可微的混合整数非线性规划模型描述。基于GPU的并行计算技术为求解大规模模型提供了高效支撑。针对已有并行SQP算法求解换热网络合成问题中存在二元变量组合数过多、并行SQP算法求解结果严重依赖初值等问题，提出了BB/SQP混合并行算法。该算法采用BB算法代替枚举法，不但大大减少了模型求解中可能的二元变量组合，而且为SQP算法选出了可行的初值，从而提高了算法的求解质量。研究表明，所提出的混合并行算法能够有效求解换热网络合成问题，且并行计算相比串行计算的求解速度显著增加，加速比可达39。

关键词: 换热网络合成, 混合整数非线性规划, GPU, 并行算法

Abstract:

Heat exchanger network synthesis can be described by a mixed integer non-linear programming(MINLP) model, which features non-convex, non-linear and non-differentiable optimization. The parallel computing technology based on GPU provides an efficient support for solving large scale models. In this work, a hybrid algorithm combined branch and bound method(BB) with sequential quadratic programming(SQP) is proposed to overcome difficulties in the existing parallel SQP algorithm, such as too many combinations of integer variables, dependency of initial values and etc.. The BB method is adopted in the hybrid algorithm instead of the exhaustive method. It can not only reduce the combinations of integer variables, but also select feasible initial values for the SQP algorithm. The solution quality is improved. The results of the examples show that the proposed parallel hybrid algorithm can solve the heat exchanger network synthesis problems efficiently. Compared to the serial algorithm, the proposed parallel algorithm has much higher executive speed with the speedup ratio of 39.

Key words: heat exchanger network synthesis, mixed integer non-linear programming, GPU, hybrid algorithm

中图分类号:

TQ021.8

姜楠, 刘永忠, 朱天鸿. 换热网络合成问题的并行BB/SQP混合算法[J]. 化工学报, 2016, 67(12): 5169-5175.

JIANG Nan, LIU Yongzhong, ZHU Tianhong. Parallel algorithm of hybrid BB/SQP for heat exchanger network synthesis[J]. CIESC Journal, 2016, 67(12): 5169-5175.

参考文献 21

[1]	BAKAR S H A, HAMID M K A, ALWI S R W. Selection of minimum temperature difference(ΔTmin) for heat exchanger network synthesis based on trade-off plot[J]. Applied Energy, 2016, 162(15):1259-1271.
[2]	NOVAK P Z, KRAVANJA Z. A methodology for the synthesis of heat exchanger networks having large numbers of uncertain parameters[J]. Energy, 2015, 92(3):373-382.
[3]	GROSSMANN I E, APAP R M, CALFA B A. Recent advances in mathematical programming techniques for the optimization of process systems under uncertainty[J]. Computers & Chemical Engineering, 2015, 37(1):1-4.
[4]	LEE S, GROSSMANN I E. A global optimization algorithm for nonconvex generalized disjunctive programming and applications to process systems[J]. Computers & Chemical Engineering, 2001, 25(11):1675-1697.
[5]	YEE T F, GROSSMANN I E, KRAVANJA Z. Simultaneous optimization models for heat integration(Ⅰ):Area and energy targeting and modeling of multi-stream exchangers[J]. Computers & Chemical Engineering, 1990, 14(10):1151-1164.
[6]	YEE T F, GROSSMANN I E. Simultaneous optimization models for heat integration(Ⅱ):Heat exchanger network synthesis[J]. Computers & Chemical Engineering, 1990, 14(10):1165-1184.
[7]	ZHOU Y, TAN Y. GPU-based parallel multi-objective particle swarm optimization[J]. International Journal of Artificial Intelligence, 2011, 7(11):125-141.
[8]	WANG J, WU Z. Opposition-based particle swarm optimization for solving large scale optimization problems on GPU[J]. Journal of Wuhan University(Natural Science), 2011, 57(2):148-154.
[9]	MUSSI L, DAOLIO F, CAGNONI S. Evaluation of parallel particle swarm optimization algorithms within the CUDA architecture[J]. Information Sciences, 2011, 181(20):4642-4657.
[10]	MUSSI L, NASHED Y S G, CAGNONI S. GPU-based asynchronous particle swarm optimization[C]//Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation. Dublin:ACM. 2011:1555-1562.
[11]	WONG M L. Parallel multi-objective evolutionary algorithms on graphics processing units[C]//Proceedings of the Conference on Genetic and Evolutionary Computation. Canada:Companion Material, 2009:2515-2522.
[12]	MUNAWAR A, WAHIB M, MUNETOMO M. Advanced genetic algorithm to solve MINLP problems over GPU[C]//Congress of Evolutionary Computation. LA:IEEE, 2011:318-325.
[13]	康丽霞, 姜楠, 夏明星, 等. 基于OpenMP的并行GA加速求解换热网络设计[J]. 高校化学工程学报, 2016, 30(2):423-438. KANG L X, JIANG N, XIA M X, et al. Paralleled genetic algorithm for design of HEN based on OpenMP system[J]. Journal of Chemical Engineering of Chinese Universities, 2016, 30(2):423-438.
[14]	WAH B W, CHEN Y X. Constraint partitioning in penalty formulations for solving temporal planning problems[J]. Artificial Intelligence, 2006, 170(3):187-231.
[15]	BOGATAJ M, KRAVANJA Z. An alternative strategy for global optimization of heat exchanger networks[J]. Applied Thermal Engineering, 2012, 43(43):75-90.
[16]	BJORKQVIST J, WESTERLUND T. Parallel solution of disjunctive MINLP problems[J]. Chemical Engineering Communications, 2002, 185(1):115-124.
[17]	康丽霞, 张燕蓉, 唐亚哲, 等. 基于GPU加速求解MINLP问题的SQP并行算法[J]. 化工学报, 2012, 63(11):3597-3601. KANG L X, ZHANG Y R, TANG Y Z, et al. Paralleled SQP algorithm for solution of MINLP problems based on GPU acceleration[J].CIESC Journal, 2012, 63(11):3597-3601.
[18]	CHAKROUN I, MELAB N. Operator-level GPU-accelerated branch and bound algorithms[J]. Procedia Computer Science, 2013, 18(1):280-289.
[19]	CARNEIRO T, MURITIBA A E, NEGREIROS M. A new parallel schema for branch-and-bound algorithms using GPGPU[C]//Computer Architecture and High Performance Computing. Espirito Santo:IEEE, 2011:41-47.
[20]	ZAMORA J M, GROSSMANN I E. A global MINLP optimization algorithm for the synthesis of heat exchanger networks with no stream splits[J]. Computers & Chemical Engineering, 1998, 22(3):367-384.
[21]	VIDYASHANKAR K, NARASIMHAN S. Comparison of heat exchanger network synthesis using Floudas and Yee superstructures[J]. Indian Chemical Engineer, 2010, 52(1):1-22.

换热网络合成问题的并行BB/SQP混合算法

Parallel algorithm of hybrid BB/SQP for heat exchanger network synthesis

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 21

相关文章 15

编辑推荐

Metrics

本文评价

[1]	彭肖祎, 董轩, 廖祖维, 杨遥, 孙婧元, 蒋斌波, 王靖岱, 阳永荣. 数学规划与图形方法相结合设计热集成用水网络[J]. 化工学报, 2021, 72(2): 1047-1058.
[2]	杨蕊, 庄钰, 邸楠茜, 都健. 基于超结构法的热集成间接式功交换网络综合[J]. 化工学报, 2019, 70(12): 4689-4697.
[3]	曹健, 牟鹏, 耿志强, 朱群雄. 工业系统超结构模型应用研究进展[J]. 化工学报, 2017, 68(3): 801-810.
[4]	吴敏，肖武，贺高红. 综合考虑泵的设备及运行费用的换热网络优化[J]. 化工进展, 2014, 33(03): 599-604.
[5]	游夏竹, 杜文莉, 赵亮, 李泽秋, 钱锋. 乙烯装置蒸汽管网用能配置与实时优化[J]. 化工学报, 2013, 64(2): 641-648.
[6]	商保鹏, 杜文莉, 金阳坤, 钱锋. 考虑切料过程的乙烯裂解炉炉群调度建模与优化[J]. 化工学报, 2013, 64(12): 4304-4312.
[7]	霍兆义, 赵亮, 尹洪超, 孙文策. 基于群体智能算法的换热网络同步最优综合[J]. 化工学报, 2012, 63(4): 1116-1123.
[8]	康丽霞, 张燕蓉, 唐亚哲, 刘永忠. 基于GPU加速求解MINLP问题的SQP并行算法[J]. 化工学报, 2012, 63(11): 3597-3601.
[9]	邹来禧, 李初福, 何小荣. 分布式并行算法在长周期原油混输调度中的应用 [J]. 化工学报, 2009, 60(8): 2003-2009.
[10]	张冰剑;华贲;陈清林. 汽油调合调度优化 [J]. CIESC Journal, 2007, 58(1): 168-175.
[11]	安维中;袁希钢 . 基于随机优化的热耦合复杂精馏系统的综合(Ⅰ)模型化方法 [J]. CIESC Journal, 2006, 57(7): 1591-1598.
[12]	朱振兴，卫宏远，杨华. 考虑能耗影响的多产品间歇化工过程优化排序 [J]. CIESC Journal, 2006, 25(12): 1504-.
[13]	鄢烈祥;胡晟华;麻德贤. 锅炉蒸汽系统多操作周期的优化调度 [J]. CIESC Journal, 2003, 54(12): 1708-1712.
[14]	鄢烈祥,麻德贤. 全局优化搜索新算法——列队竞争算法(Ⅰ) 解非线性和混合整数非线性规划问题 [J]. CIESC Journal, 1999, 50(5): 663-670.
[15]	尹洪超,袁一. 过程系统能量集成同步最优综合法 [J]. CIESC Journal, 1997, 48(1): 35-40.