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

在天然气管网系统安全稳定运行的基础上,为了实现节能减排,充分合理地利用管道的输配能力,将目标函数定义为天然气的最大流量,同时考虑管道内天然气稳定流动、各节点流量平衡、节点及管段压力等约束条件,建立了天然气管网系统优化数学模型。采用整数编码来进行管径编码,用模拟退火罚函数转化约束条件,并合理地将遗传算法的全局寻优能力和模拟退火的局部搜索能力互补融合起来,实现算法的改进和优化。将改进的遗传算法应用到某大型天然气管网优化设计的实例中,计算结果表明,改进的遗传算法在解的质量上和收敛的速度上都优于基本遗传算法,验证了所建立的优化模型是高效可行的。

Operation Optimization of Natural Gas Pipeline Network System Based on Improved Genetic Algorithm

On the basis of the safe and stable operation of natural gas pipeline network system,and in order to achieve energy saving and emission reduction,the pipeline’s transmission and distribution capacity are utilized sufficiently and reasonably,and the objective function is defined as the maximum flow of natural gas. Meanwhile,an optimized mathematical model of natural gas pipeline network system is established by considering the constraint conditions of the steady flow of natural gas in the pipeline,the flow balance of each node,and the pressure of the node and the pipe section. Integer coding is used to encode the pipe diameter,and the simulated annealing penalty function is used to transform the constraint conditions,and the global optimization ability of genetic algorithm and the local search ability of simulated annealing are reasonably combined to achieve the improvement and optimization of algorithm. The improved genetic algorithm is applied to the optimization design of a large-scale natural gas pipeline network. The calculation results show that the improved genetic algorithm is superior to the basic genetic algorithm in both the quality of solution and the speed of convergence,which proves that the established optimization model is efficient and feasible.