姜楠
- 作品数:2 被引量:4H指数:1
- 供职机构:西安交通大学化学工程与技术学院更多>>
- 发文基金:国家自然科学基金陕西省工业科技攻关项目更多>>
- 相关领域:化学工程更多>>
- 换热网络合成问题的并行BB/SQP混合算法被引量:1
- 2016年
- 换热网络合成问题通常可用非凸、非线性、不可微的混合整数非线性规划模型描述。基于GPU的并行计算技术为求解大规模模型提供了高效支撑。针对已有并行SQP算法求解换热网络合成问题中存在二元变量组合数过多、并行SQP算法求解结果严重依赖初值等问题,提出了BB/SQP混合并行算法。该算法采用BB算法代替枚举法,不但大大减少了模型求解中可能的二元变量组合,而且为SQP算法选出了可行的初值,从而提高了算法的求解质量。研究表明,所提出的混合并行算法能够有效求解换热网络合成问题,且并行计算相比串行计算的求解速度显著增加,加速比可达39。
- 姜楠刘永忠朱天鸿
- 关键词:混合整数非线性规划GPU
- 基于OpenMP的并行GA加速求解换热网络设计被引量:4
- 2016年
- 为了提高化工过程系统中大规模优化问题的求解效率,提出了一个基于OpenMP系统的并行遗传算法。该算法实现了CPU主线程和GPU线程的同步并行化,达到了加速求解优化问题的目的。该算法在基本遗传算法的基础上引入了一系列调节和控制策略,用于改善算法的收敛性,提高算法获得最优解的概率。通过对算法中各项操作的并行性分析,设计了CPU-GPU异构系统下的并行遗传算法,并最终在OpenMP系统下得以实现。以2个不同规模的换热网络优化问题为例,验证算法的准确性和有效性。优化结果表明:基于OpenMP的并行遗传算法不但可以得到比文献中更优的换热网络设计方案,而且与串行的遗传算法相比具有明显的加速效果。而且加速比随着换热网络优化问题规模的增大而增大这一特征将有利于化工过程系统中各类优化问题的快速准确求解。
- 康丽霞姜楠夏明星唐亚哲刘永忠
- 关键词:遗传算法图像处理单元换热网络