首页 | 本学科首页   官方微博 | 高级检索  
     检索      

HPGA求解流量调和问题的性能评价
引用本文:王丹,宫敬,康琦,石国赟,杨居衡.HPGA求解流量调和问题的性能评价[J].油气储运,2019(9):1072-1080.
作者姓名:王丹  宫敬  康琦  石国赟  杨居衡
作者单位:中国石油大学(北京)机械与储运工程学院·油气管道输送安全国家工程实验室;中国石油国际事业有限公司
基金项目:国家科技重大专项资助项目“海上管道降凝输送及流动管理技术研究”,2016ZX05028-004-001,国家科技重大专项资助项目“‘三气’合采全开发周期集输及处理工艺”,2016ZX05066005-001;青年科学基金资助项目“基于状态空间模型的天然气管网瞬态优化控制研究”,51504271
摘    要:针对深水天然气-凝析液生产系统的流量调和问题,采用主从式-粗粒度混合并行遗传算法(Hybrid Parallel Genetic Algorithm,HPGA)求解得到单井流量估计值,以弥补传统遗传算法(Simple Genetic Algorithm,SGA)计算耗时长的缺陷。HPGA基于多核PC集群的分布式储存,通过线程和进程两级并行实现;节点内部使用主从式并行模型(Master-slave Genetic Algorithm,MSGA),在多节点上应用粗粒度并行模型(Coarse-grained Parallel Genetic Algorithm,CGGA)。以某气田两井生产系统为例,通过对比HPGA、MSGA及SGA的计算时间和计算结果,研究HPGA在虚拟计量应用中的并行性能。结果表明:HPGA的并行效率和加速比占线性加速比的比例均在70%以上,计算时间显著缩短,且流量估计误差降低,满足工程运行离线分析的需求。同时,研究了加速比和并行效率随进程数和种群数的变化规律,以探讨并行开销的影响。

关 键 词:混合并行遗传算法  并行性能  多核集群系统  天然气-凝析液生产系统  数据调和

Performance evaluation of Hybrid Parallel Genetic Algorithm for solving flow rate reconciliation
WANG Dan,GONG Jing,KANG Qi,SHI Guoyun,YANG Juheng.Performance evaluation of Hybrid Parallel Genetic Algorithm for solving flow rate reconciliation[J].Oil & Gas Storage and Transportation,2019(9):1072-1080.
Authors:WANG Dan  GONG Jing  KANG Qi  SHI Guoyun  YANG Juheng
Institution:(College of Mechanical and Transportation Engineering, China University of Petroleum (Beijing)//National Engineering Laboratory for Pipeline Safety;PetroChina International Co. Ltd.)
Abstract:To deal with the problem of flow rate reconciliation in deepwater natural gas-condensate production system, master-slave-coarse grained Hybrid Parallel Genetic Algorithm(HPGA) was adopted in this paper to estimate the singlewell flow rate so as to cover the defects of Simple Genetic Algorithm(SGA), i.e., long time consumption for computation. Based on distributed storage of multi-core PC cluster system, HPGA is realized by means of thread and process parallelism. Specifically, Master-Slave Genetic Algorithm(MSGA) is applied within one node, and Coarse-Grained Parallel Genetic Algorithm(CGGA) is adopted among several nodes. Then, case study was carried out on the production systems of two wells in a certain gas field. The parallel performance of HPGA when being applied in virtual flow metering was studied by comparing the computation time and calculation results of HPGA, MSGA and SGA. It is showed that for HPGA, the parallel efficiency and the proportion of speedup ratio to linear speedup ratio are both over 70%. Meanwhile, the computation time is significantly reduced and the error of flow rate estimate is decreased, which satisfies the needs of offline analysis on engineering operation. In addition, the variation of speedup ratio and parallel efficiency with the number of processes and populations was studied so as to discuss the effect of parallel overhead.
Keywords:Hybrid Parallel Genetic Algorithm  parallel performance  multi-core cluster system  natural gas-condensate production system  data reconciliation
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号