基于GPU加速求解MINLP问题的SQP并行算法

• 作者: 刘永忠 唐亚哲 康丽霞 张燕蓉
• 来源期刊: 化工学报
• 关键词: 混合整数非线性规划 GPU 序贯二次规划法 加速
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 过程系统工程
• 页码范围: 3597-3601
• 分类号: TQ021.8
• 语种: 中文
• DOI: 10.3969/j.issn.0438-1157.2012.11.032

摘要

针对确定性算法求解大型复杂混合整数非线性规划的时间不可接受问题,通过对序贯二次规划算法(SQP)和图形处理器(GPU)的架构特点分析,提出了基于GPU加速策略的并行化SQP算法.算法的主要思想是通过枚举法确定二元变量的取值,在保证取值完整的基础上,使用CPU+ GPU的并行策略,同时运用大量线程进行非线性规划子问题的求解.算例的数值实验结果表明:本文所提出的算法较之传统串行计算具有较好的加速效果,特别适合求解二元变量较多,约束条件相对少的MINLP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永忠	西安交通大学化学工程系	64	432	12.0	18.0
3	唐亚哲	西安交通大学计算机科学与技术系	33	244	8.0	14.0
6	康丽霞	西安交通大学化学工程系	12	21	3.0	3.0
7	张燕蓉	西安交通大学计算机科学与技术系	1	5	1.0	1.0