基于并行SAGA 的成品油管道开泵方案优化

为了降低管道运行能耗，针对成品油管道开泵方案的优化求解方法主要包括动态规划算法 （Dynamic Programming，DP）和基本遗传算法（Simple Genetic Algorithm，SGA），其存在管道较长 时计算效率低及求解结果最优性不高等问题。在对成品油管道运行过程中开泵方案优化问题深入 分析以及对并行计算技术深入理解的基础上，应用模拟退火遗传算法粗粒度模型（Coarse-Grained Simulated Annealing-Genetic Algorithm，CGSAGA）进行较大规模的成品油管道开泵方案优化研究。 以某实际运行的成品油管道为例进行计算，结果表明：CGSAGA 的求解效率与结果最优性均优于传 统串行算法，因而为成品油管道开泵方案优化快速、准确制定提供了有效的途径。（图7，表4，参30