化工学报2016，Vol.67Issue(12)：5169-5175,7.DOI:10.11949/j.issn.0438-1157.20161287
换热网络合成问题的并行BB/SQP混合算法
Parallel algorithm of hybrid BB/SQP for heat exchanger network synthesis
摘要
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 andetc. 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.关键词
换热网络合成/混合整数非线性规划/GPU/并行算法Key words
heat exchanger network synthesis/mixed integer non-linear programming/GPU/hybrid algorithm分类
化学化工引用本文复制引用
姜楠,刘永忠,朱天鸿..换热网络合成问题的并行BB/SQP混合算法[J].化工学报,2016,67(12):5169-5175,7.基金项目
国家自然科学基金项目（21376188，21676211）。@@@@supported by the National Natural Science Foundation of China (21376188,21676211) （21376188,21676211）
