Study on optimal operation of natural gas pipeline network based on improved genetic algorithm

This article investigates an optimal operation model which is based on improved genetic algorithm for natural gas pipeline network. First, the maximum benefit and the maximum flow were chosen as the objective function, and several conditions were selected as the constraints including the input and output of gas, the input and output pressure of gas, the handling capacity of compressive station, the strength of the pipeline, decreasing of the pipeline pressure, the compressor, the valve, and the flow balance of pipe network node. On the basis of the above two aspects, the optimal mathematical operation model of natural gas pipeline network is established. Second, an improved genetic algorithm is proposed due to the possibility that the fitness value of particular individual in the initial population is abnormal and the possibility that the probabilities of the crossover and the mutation are too high or too low. Finally, a medium-pressure pipe network is taken as a study example. Compared with the basic genetic algorithm and the non-optimized genetic algorithm, the maximum benefit and maximum flow rate of the improved genetic algorithm are increased by 3.09%, 1.61%, 5.98%, and 2.44%, respectively.

[1]  Yang Yi.  Application of Hybrid Genetic Algorithm in Optimal Operation of Natural Gas Pipe Network , 2005 .

[2]  B. P. Furey,et al.  A sequential quadratic programming-based algorithm for optimization of gas networks , 1993, Autom..

[3]  H. Kariminezhad,et al.  Development of natural gas flow rate in pipeline networks based on unsteady state Weymouth equation , 2016 .

[4]  Zhang Z.E,et al.  HOLLOW FIBER MEMBRANE CONTACTOR ABSORPTION OF CO 2 FROM THE FLUE GAS : REVIEW AND PERSPECTIVE , 2014 .

[5]  Z.,et al.  A Non-Sequential Dynamic Programming Approach for Natural Gas Network Optimization , 2004 .

[6]  Zhien Zhang,et al.  Comparisons of various absorbent effects on carbon dioxide capture in membrane gas absorption (MGA) process , 2016 .

[7]  Liao Ke-xi.  Parameter Optimal Design Model of Gas Gathering and Transportation Network on Heredity Solution , 2004 .

[8]  Yi Yang,et al.  Adaptive Genetic Algorithm for Steady-State Operation Optimization in Natural Gas Networks , 2011, J. Softw..

[9]  Halit Üster,et al.  Optimization for Design and Operation of Natural Gas Transmission Networks , 2014 .

[10]  Dariush Jafari,et al.  Assessing and optimization of pipeline system performance using intelligent systems , 2014 .

[11]  Amir Hesam Alinia Kashani,et al.  Techno-economical and environmental optimization of natural gas network operation , 2014 .

[12]  Xia Wu,et al.  Optimal operation of trunk natural gas pipelines via an inertia-adaptive particle swarm optimization algorithm , 2014 .

[13]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[14]  Jianzhong Zhang,et al.  A Bilevel Programming Method for Pipe Network Optimization , 1996, SIAM J. Optim..

[15]  Joseph Frédéric Bonnans,et al.  Global optimization of pipe networks by the interval analysis approach: the Belgium network case , 2011 .

[16]  Michael Chertkov,et al.  Optimal control of transient flow in natural gas networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[17]  Victor M. Zavala,et al.  Stochastic optimal control model for natural gas networks , 2014, Comput. Chem. Eng..

[18]  Xia Wu,et al.  Analysis of Operation Optimization of Gas Pipelines Based on Adaptive Genetic Algorithm , 2010, 2010 2nd International Symposium on Information Engineering and Electronic Commerce.

[19]  Lorenz T. Biegler,et al.  Economic Nonlinear Model Predictive Control for periodic optimal operation of gas pipeline networks , 2013, Comput. Chem. Eng..