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

• 作者: 刘永忠 姜楠 朱天鸿
• 来源期刊: 化工学报
• 关键词: 换热网络合成 混合整数非线性规划 GPU 并行算法
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 过程系统工程
• 页码范围: 5169-5175
• 页数: 7页
• 分类号: TQ021.8
• 语种: 中文
• DOI: 10.11949/j.issn.0438-1157.20161287

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永忠	西安交通大学化学工程与技术学院	64	432	12.0	18.0
5	姜楠	西安交通大学化学工程与技术学院	6	8	2.0	2.0
6	朱天鸿	西安交通大学化学工程与技术学院	2	0	0.0	0.0