化工学报
化工學報
화공학보
JOURNAL OF CHEMICAL INDUSY AND ENGINEERING (CHINA)
2012年
11期
3597-3601
,共5页
康丽霞%张燕蓉%唐亚哲%刘永忠
康麗霞%張燕蓉%唐亞哲%劉永忠
강려하%장연용%당아철%류영충
混合整数非线性规划%GPU%序贯二次规划法%加速
混閤整數非線性規劃%GPU%序貫二次規劃法%加速
혼합정수비선성규화%GPU%서관이차규화법%가속
针对确定性算法求解大型复杂混合整数非线性规划的时间不可接受问题,通过对序贯二次规划算法(SQP)和图形处理器(GPU)的架构特点分析,提出了基于GPU加速策略的并行化SQP算法.算法的主要思想是通过枚举法确定二元变量的取值,在保证取值完整的基础上,使用CPU+ GPU的并行策略,同时运用大量线程进行非线性规划子问题的求解.算例的数值实验结果表明:本文所提出的算法较之传统串行计算具有较好的加速效果,特别适合求解二元变量较多,约束条件相对少的MINLP问题.
針對確定性算法求解大型複雜混閤整數非線性規劃的時間不可接受問題,通過對序貫二次規劃算法(SQP)和圖形處理器(GPU)的架構特點分析,提齣瞭基于GPU加速策略的併行化SQP算法.算法的主要思想是通過枚舉法確定二元變量的取值,在保證取值完整的基礎上,使用CPU+ GPU的併行策略,同時運用大量線程進行非線性規劃子問題的求解.算例的數值實驗結果錶明:本文所提齣的算法較之傳統串行計算具有較好的加速效果,特彆適閤求解二元變量較多,約束條件相對少的MINLP問題.
침대학정성산법구해대형복잡혼합정수비선성규화적시간불가접수문제,통과대서관이차규화산법(SQP)화도형처리기(GPU)적가구특점분석,제출료기우GPU가속책략적병행화SQP산법.산법적주요사상시통과매거법학정이원변량적취치,재보증취치완정적기출상,사용CPU+ GPU적병행책략,동시운용대량선정진행비선성규화자문제적구해.산례적수치실험결과표명:본문소제출적산법교지전통천행계산구유교호적가속효과,특별괄합구해이원변량교다,약속조건상대소적MINLP문제.
