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

doi:10.11949/j.issn.0438-1157.20161287

CIESC Journal ›› 2016, Vol. 67 ›› Issue (12): 5169-5175.DOI: 10.11949/j.issn.0438-1157.20161287

Previous Articles Next Articles

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).

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

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

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

通讯作者: 刘永忠。yzliu@mail.xjtu.edu.cn
基金资助:
国家自然科学基金项目（21376188，21676211）。

Abstract

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

摘要：

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

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

CLC Number:

TQ021.8

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.

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

References 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.

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

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References 21

Related Articles 6

Recommended Articles

Metrics

Comments

[1]	Zhiqiang ZHOU, Guomin CUI, Ling YANG, Xiubao MA, Yuan XIAO, Qiguo YANG. A hybrid algorithm based on parallel computing for heat exchanger network optimization with stream splits [J]. CIESC Journal, 2022, 73(2): 801-813.
[2]	XIA Li, FENG Yuanli, XIANG Shuguang. Progress and application of entransy theory in energy saving of chemical processes [J]. CIESC Journal, 2016, 67(12): 4915-4921.
[3]	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.
[4]	CHENDezhen,YANGShanshan,LUOXing,WENQingyun,MAHugen. Optimum mobile phase condition for resolving isoflavones in RP-HPLC [J]. , 2007, 15(2): 296-301.
[5]	ZHU Zhenxing，WEI Hongyuan，YANG Hua. Optimal scheduling of multi-product batch chemical process with consideration of energy consumption [J]. , 2006, 25(12): 1504-.
[6]	WEI Guanfeng, YAO Pingjing, LUO xing, ROETZEL Wilfried. Study on Multi-stream Heat Exchanger Network Synthesis with Parallel Genetic/Simulated Annealing Algorithm [J]. , 2004, 12(1): 66-77.