【摘 要】
:
针对确定性算法求解大型复杂混合整数非线性规划的时间不可接受问题,通过对序贯二次规划算法(SQP)和图形处理器(GPU)的架构特点分析,提出了基于GPU加速策略的并行化SQP算法。
【机 构】
:
西安交通大学化学工程系,西安交通大学计算机科学与技术系,热流科学与工程教育部重点实验室
论文部分内容阅读
针对确定性算法求解大型复杂混合整数非线性规划的时间不可接受问题,通过对序贯二次规划算法(SQP)和图形处理器(GPU)的架构特点分析,提出了基于GPU加速策略的并行化SQP算法。算法的主要思想是通过枚举法确定二元变量的取值,在保证取值完整的基础上,使用CPU+GPU的并行策略,同时运用大量线程进行非线性规划子问题的求解。算例的数值实验结果表明:本文所提出的算法较之传统串行计算具有较好的加速效果,特别适合求解二元变量较多,约束条件相对少的MINLP问题。
其他文献
2月18日,市科技局组织召开了2019年党风廉政建设和反腐败工作部署会。局领导班子成员、副科以上干部及党支部书记参加了会议。会上,局党组成员、派驻市科技局纪检监察组组长
<正>对"文革"的记忆和书写,已经成为当代作家创作的重要思想资源和挥之不去的历史背景,尤其是在20世纪80年代,对"文革"的文学
液氮等低温液体的饱和温度远低于室温,且其汽化潜热小,由于漏热等原因易发生沸腾。与水、甲醇等常规液体沸腾实验相比,低温液体沸腾实验由于设有为减少环境漏热影响而添加的
目的 :探讨用森田疗法对慢性精神分裂症患者进行辅助治疗的效果。方法 :将2015年2月至2017年2月绵阳市第三人民医院收治的52例慢性精神分裂症患者作为研究对象。将这些患者随
<正>广告无处不在,广告产业的矛盾也无处不在,中国广告人活在一个矛盾的产业中。广告作为文化创意产业的重要组成部分,国家早已把它提升到了前所未有的高度,全国各地不断冒出
<正>2014年被称为"媒体融合"元年,也是传媒产业发展规划和媒体管理工作上升至国家战略层面的关键一年。在这个历史节点上举行的2015年央视招标,自然有着更为重要和独特的时代
11月8日,科技部农村科技司副司长韩文胜、中国农业机械科学研究院研究员赵有斌、科技日报社研究员王仕涛等一行5人,内蒙古自治区科学技术厅副厅长张志宽、农村科技处处长莫日
利用纳米SiO2接枝改性环氧树脂,探索改性涂层的热降解过程与动力学模型之间的关系,以便观察其结构及了解其工作温度。利用KH550改性纳米填料,测试不同含量的纳米填料对环氧树
随着中国改革开放的进一步深入,中国企业也越来越多地进入到国际市场上。中国的移动起重机行业作为一个技术密集型的行业,在过去的10年里正经历着由中国制造、中国销售的封闭
<正>全球领先的热流道系统供应商圣万提注塑工业将亮相今年4月18~21日在上海新国际展览中心举行的2012国际橡塑展。随着塑料橡胶的应用在汽车制造、电子电器、信息科技及交通