Petroleum Science

, Volume 9, Issue 1, pp 89–92 | Cite as

Power optimization of gas pipelines via an improved particle swarm optimization algorithm

  • Zhiwei Zheng
  • Changchun WuEmail author


In past decades dynamic programming, genetic algorithms, ant colony optimization algorithms and some gradient algorithms have been applied to power optimization of gas pipelines. In this paper a power optimization model for gas pipelines is developed and an improved particle swarm optimization algorithm is applied. Based on the testing of the parameters involved in the algorithm which need to be defined artificially, the values of these parameters have been recommended which can make the algorithm reach efficiently the approximate optimum solution with required accuracy. Some examples have shown that the relative error of the particle swarm optimization over ant colony optimization and dynamic programming is less than 1% and the computation time is much less than that of ant colony optimization and dynamic programming.

Key words

Gas pipeline operation optimization particle swarm optimization algorithm 


  1. Carter R G. Pipeline optimization: Dynamic programming after 30 years. In: 30th Annual Meeting Pipeline Simulation Interest Group (PSIG), 28–30 October, Denver, Colorado, 1998Google Scholar
  2. Chen M R, Li X, Zhang X, et al. A novel particle swarm optimizer hybridized with extremal optimization. Applied Soft Computing. 2010. 10(2): 367–373CrossRefGoogle Scholar
  3. Du W L and Li B. Multi-strategy ensemble particle swarm optimization for dynamic optimization. Information Sciences. 2008. 178: 3096–3109CrossRefGoogle Scholar
  4. Jiang Y, Hu T S, Huang C C, et al. An improved particle swarm optimization algorithm. Applied Mathematics and Computation. 2007. 193: 231–239CrossRefGoogle Scholar
  5. Liu X Y, Liu H and Duan H C. Particle swarm optimization based on dynamic niche technology with applications to conceptual design. Advances in Engineering Software. 2007. 38(10): 668–676CrossRefGoogle Scholar
  6. Percell P B and Ryan M J. Steady state optimization of gas pipeline network operation. In: Proceedings of the 19th PSIG annual meeting, Tulsa, October, 1987Google Scholar
  7. Peretti A and Toth P. Optimization of a pipeline for the natural gas transport. European Journal of Operational Research. 1982. 11: 247–254CrossRefGoogle Scholar
  8. Perez R E and Behdinan K. Particle swarm approach for structural design optimization. Computers and Structures. 2007. 85: 1579–1588CrossRefGoogle Scholar
  9. Rios-Mercado R Z, Kim S and Boyd E A. Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures. Computers & Operations Research. 2006. 33: 2323–2351CrossRefGoogle Scholar
  10. Sun C K, Uraikul V, Chan C W, et al. An integrated expert system/operations research approach for the optimization of natural gas pipeline operations. Engineering Applications of Artificial Intelligence. 2000. 13: 465–475CrossRefGoogle Scholar
  11. Van den Bergh F and Engelbrecht A P A study of particle swarm optimization particle trajectories. Information Sciences. 2006. 176: 937–971CrossRefGoogle Scholar
  12. Wong P J and Larson R E. Optimization of natural gas pipeline system via dynamic programming. IEEE Transactions on Automatic Control. 1968a. 5(AC-13): 475–481CrossRefGoogle Scholar
  13. Wong P J and Larson R E. Optimization of tree structured natural gas transmission networks. Journal of Mathematical Analysis and Applications. 1968b. 24(3): 613–626CrossRefGoogle Scholar
  14. Wu S, Rios-Mercado R Z, Boyd E A, et al. Model relaxation for the fuel cost minimization of steady state gas pipeline networks. Mathematical and Computer Modelling. 2000. 31: 197–220CrossRefGoogle Scholar
  15. Yu X Z, Wei Z and Hai T Z. A modified particle swarm optimization via particle visual modeling analysis. Computers and Mathematics with Applications. 2009. 57: 2022–2029CrossRefGoogle Scholar

Copyright information

© China University of Petroleum (Beijing) and Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Beijing Key Laboratory of Urban Oil and Gas Distribution TechnologyChina University of PetroleumBeijingChina

Personalised recommendations