一种基于并行计算的混合算法优化有分流换热网络

• 作者: 周志强 崔国民 杨岭 马秀宝 肖媛 杨其国
• 来源期刊: 化工学报
• 关键词: 换热网络 并行计算 优化 混合算法 多线程
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 过程系统工程
• 页码范围: 801-813
• 页数: 12页
• 分类号: TQ021.8
• 语种: 中文
• DOI: 10.11949/0438-1157.20210909

摘要

换热网络优化是化工过程系统工程领域的研究难点，其数学模型具有高度的非凸、非线性，在使用单一启发式算法优化时，往往具有局限性。研究以换热网络的年综合费用最小为目标，针对强制进化随机游走（RWCE） 算法在优化时由于个体间独立进化，导致优化过程中信息缺乏交流的问题，提出将遗传算法 （GA） 与其混合。混合后的算法在保持前一半优势种群中的个体单独进化的基础上，通过周期性的交叉、变异等操作产生子代来替换掉劣势种群，从而增强了原有算法的整型变量优化能力，并弥补了弱势个体无法更新的不足。为了兼顾算法在大种群下优化有分流换热网络的计算效率，节约时间成本，使用OpenMP系统将混合算法实现了并行化设计。通过三个不同规模的换热网络问题对并行后的混合算法进行验证，结果表明该算法能在有效提升优化质量的前提下相比串行算法大幅缩短计算时间，其中两个算例突破了目前文献最优解。