基于改进的遗传算法的天然气管网系统运行优化

集输处理高建丰等：基于改进的遗传算法的天然气管网系统运行优化油气田地面工程http://www.yqtdmgc.com基于改进的遗传算法的天然气管网系统运行优化*高建丰1，2金卷华1王焱1何笑冬1周韶彤1黄光曦31浙江海洋大学石化与能源工程学院2临港石油天然气储运技术国家地方联合工程实验室3中国石油天然气股份有限公司天然气销售西部分公司摘要：在天然气管网系统安全稳定运行的基础上，为了实现节能减排，充分合理地利用管道的输配能力，将目标函数定义为天然气的最大流量，同时考虑管道内天然气稳定流动、各节点流量平衡、节点及管段压力等约束条件，建立了天然气管网系统优化数学模型。采用整数编码来进行管径编码，用模拟退火罚函数转化约束条件，并合理地将遗传算法的全局寻优能力和模拟退火的局部搜索能力互补融合起来，实现算法的改进和优化。将改进的遗传算法应用到某大型天然气管网优化设计的实例中，计算结果表明，改进的遗传算法在解的质量上和收敛的速度上都优于基本遗传算法，验证了所建立的优化模型是高效可行的。关键词：天然气管网；管网优化；稳态运行；遗传算法；模拟退火OperationOptimizationofNaturalGasPipelineNetworkSystemBasedonImprovedGeneticAlgorithmGAOJianfeng1，2，JINJuanhua1，WANGYan1，HEXiaodong1，ZHOUShaotong1，HAUNGGuangxi31SchoolofPetrochemicalandEnergyEngineering，ZhejiangOceanUniversity2StateandLocalJointEngineeringLaboratoryofPort-surroundingPetroleumandNaturalGasStorageandTransportationTechnology3PetroChianWestGasMarketingCompany，CNPCAbstract：Onthebasisofthesafeandstableoperationofnaturalgaspipelinenetworksystem，andinordertoachieveenergysavingandemissionreduction，thepipeline'stransmissionanddistributionca-pacityareutilizedsufficientlyandreasonably，andtheobjectivefunctionisdefinedasthemaximumflowofnaturalgas.Meanwhile，anoptimizedmathematicalmodelofnaturalgaspipelinenetworksys-temisestablishedbyconsideringtheconstraintconditionsofthesteadyflowofnaturalgasinthepipe-line，theflowbalanceofeachnode，andthepressureofthenodeandthepipesection.Integercodingisusedtoencodethepipediameter，andthesimulatedannealingpenaltyfunctionisusedtotransformtheconstraintconditions，andtheglobaloptimizationabilityofgeneticalgorithmandthelocalsearchabilityofsimulatedannealingarereasonablycombinedtoachievetheimprovementandoptimizationofalgorithm.Theimprovedgeneticalgorithmisappliedtotheoptimizationdesignofalarge-scalenaturalgaspipelinenetwork.Thecalculationresultsshowthattheimprovedgeneticalgorithmissuperiortothebasicgeneticalgorithminboththequalityofsolutionandthespeedofconvergence，whichprovesthattheestablishedoptimizationmodelisefficientandfeasible.Keywords：steady-stateoperation；pipenetworko