Abstract
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.
Article PDF
Similar content being viewed by others
References
Carter R G. Pipeline optimization: Dynamic programming after 30 years. In: 30th Annual Meeting Pipeline Simulation Interest Group (PSIG), 28–30 October, Denver, Colorado, 1998
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–373
Du W L and Li B. Multi-strategy ensemble particle swarm optimization for dynamic optimization. Information Sciences. 2008. 178: 3096–3109
Jiang Y, Hu T S, Huang C C, et al. An improved particle swarm optimization algorithm. Applied Mathematics and Computation. 2007. 193: 231–239
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–676
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, 1987
Peretti A and Toth P. Optimization of a pipeline for the natural gas transport. European Journal of Operational Research. 1982. 11: 247–254
Perez R E and Behdinan K. Particle swarm approach for structural design optimization. Computers and Structures. 2007. 85: 1579–1588
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–2351
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–475
Van den Bergh F and Engelbrecht A P A study of particle swarm optimization particle trajectories. Information Sciences. 2006. 176: 937–971
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–481
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–626
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–220
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–2029
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zheng, Z., Wu, C. Power optimization of gas pipelines via an improved particle swarm optimization algorithm. Pet. Sci. 9, 89–92 (2012). https://doi.org/10.1007/s12182-012-0187-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12182-012-0187-8