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

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.

[1]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[2]  R. Larson,et al.  Optimization of natural-gas pipeline systems via dynamic programming , 1968 .

[3]  E. Andrew Boyd,et al.  Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures , 2006, Comput. Oper. Res..

[4]  Paolo Toth,et al.  Optimization of a pipe-line for the natural gas transportation , 1982 .

[5]  R. Larson,et al.  Optimization of tree-structured natural-gas transmission networks , 1968 .

[6]  Suming Wu,et al.  Model relaxations for the fuel cost minimization of steady-state gas pipeline networks , 2000 .

[7]  Michael J. Ryan,et al.  Steady State Optimization of Gas Pipeline Network Operation , 1987 .

[8]  Richard G. Carter,et al.  Pipeline Optimization: Dynamic Programming After 30 Years , 1998 .

[9]  Yuxin Zhao,et al.  A modified particle swarm optimization via particle visual modeling analysis , 2009, Comput. Math. Appl..

[10]  Christine W. Chan,et al.  An integrated expert system/operations research approach for the optimization of natural gas pipeline operations , 2000 .

[11]  Hong Liu,et al.  Particle swarm optimization based on dynamic niche technology with applications to conceptual design , 2007, Adv. Eng. Softw..

[12]  Xia Li,et al.  A novel particle swarm optimizer hybridized with extremal optimization , 2010, Appl. Soft Comput..

[13]  Bin Li,et al.  Multi-strategy ensemble particle swarm optimization for dynamic optimization , 2008, Inf. Sci..

[14]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization Algorithm , 2007, 2011 International Conference on Electronics, Communications and Control (ICECC).

[15]  Kamran Behdinan,et al.  Particle swarm approach for structural design optimization , 2007 .