Optimal Design of Gas Transmission Network Using Differential Evolution

Differential Evolution (DE), an evolutionary computation technique, is applied for the optimal design of gas transmission network in this study. The design of an efficient and economical network involves many parameters in a gas transmission system such as source of gas, delivery sites with pipeline segments and compressors, etc. In addition, there are many equality and inequality constraints to be satisfied making the problem highly complex. Hence an efficient strategy is needed in searching for the global optimum. DE has been successfully applied for this complex and highly non-linear problem. The results obtained are compared with those of nonlinear programming technique and branch and bound algorithm. DE is able to find an optimal solution satisfying all the constraints. The proposed strategy takes less computational time to converge when compared to the existing techniques without compromising with the accuracy of the parameter estimates.

[1]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.

[2]  B. Babu,et al.  Optimization of Pyrolysis of Biomass Using Differential Evolution Approach , 2003 .

[3]  Feng-Sheng Wang,et al.  Hybrid method of evolutionary algorithms for static and dynamic optimization problems with application to a fed-batch fermentation process , 1999 .

[4]  Romualdo Salcedo,et al.  Solving nonconvex nonlinear programming and mixed-integer nonlinear programming problems with adaptive random search , 1992 .

[5]  Optimal Design of Shell-and-Tube Heat Exchangers by Different Strategies of Differential Evolution , 2001 .

[6]  Jhy‐Chang Lu,et al.  Optimization of low pressure chemical vapour deposition reactors using hybrid differential evolution , 2001 .

[7]  Feng-Sheng Wang,et al.  Hybrid Differential Evolution for Problems of Kinetic Parameter Estimation and Dynamic Optimization of an Ethanol Fermentation Process , 2001 .

[8]  Christodoulos A. Floudas,et al.  Nonlinear and Mixed-Integer Optimization , 1995 .

[9]  Laxmidhar Behera,et al.  Differential Evolution Based Fuzzy Logic Controller for Nonlinear Process Control , 1999, Fundam. Informaticae.

[10]  D. Katz.  Handbook of Natural Gas Engineering , 1959 .

[11]  B. V. Babu,et al.  Optimal design of an auto-thermal ammonia synthesis reactor , 2005, Comput. Chem. Eng..

[12]  Henry B. Martch,et al.  Optimization of the Design and Operation of Natural Gas Pipeline Systems , 1972 .

[13]  B. Babu,et al.  Estimation of heat transfer parameters in a trickle-bed reactor using differential evolution and orthogonal collocation , 1999 .

[14]  Orin Flanigan,et al.  Constrained Derivatives in Natural Gas Pipeline System Optimization , 1972 .

[15]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

[16]  D. M. Allen,et al.  Determining the number of components in mixtures of linear models , 2001 .

[17]  Festus O. Olorunniwo,et al.  OPTIMAL CAPACITY EXPANSION POLICY FOR NATURAL GAS TRANSMISSION NETWORKS—A DECOMPOSITION APPROACH , 1982 .

[18]  B. Babu,et al.  EVOLUTIONARY COMPUTATION STRATEGY FOR OPTIMIZATION OF AN ALKYLATION REACTION , 2002 .

[19]  Rainer Storn,et al.  Differential Evolution Design of an IIR-Filter with Requirements for Magnitude and Group Delay , 1995 .

[20]  Thomas F. Edgar,et al.  Optimal Design of Gas Transmission Networks , 1978 .

[21]  Feng-Sheng Wang,et al.  Simultaneous Optimization of Feeding Rate and Operation Parameters for Fed‐Batch Fermentation Processes , 1999, Biotechnology progress.

[22]  G. T. Tsao,et al.  Fuzzy-Decision-Making Problems of Fuel Ethanol Production Using a Genetically Engineered Yeast , 1998 .

[23]  Arthur C. Sanderson,et al.  Minimal representation multisensor fusion using differential evolution , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[24]  B. Babu,et al.  EVOLUTIONARY COMPUTATION FOR SCENARIO-INTEGRATED OPTIMIZATION OF DYNAMIC SYSTEMS , 1922 .

[25]  D. Himmelblau,et al.  Optimization of Chemical Processes , 1987 .

[26]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[27]  Keith Worden,et al.  IDENTIFICATION OF HYSTERETIC SYSTEMS USING THE DIFFERENTIAL EVOLUTION ALGORITHM , 2001 .

[28]  W. R. Matthews,et al.  Understanding origin of pressure is a key to better well planning , 1971 .

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

[30]  B. Babu,et al.  A DIFFERENTIAL EVOLUTION APPROACH FOR GLOBAL OPTIMIZATION OF MINLP PROBLEMS , 2002 .

[31]  Mordechai Shacham,et al.  Pipeline Network Design and Synthesis , 1978 .

[32]  Rakesh Angira,et al.  OPTIMIZATION OF THERMAL CRACKING OPERATION USING DIFFERENTIAL EVOLUTION , 2002 .

[33]  Rakesh Angira,et al.  OPTIMIZATION OF NON-LINEAR FUNCTIONS USING EVOLUTIONARY COMPUTATION , 2002 .

[34]  Moo Ho Lee,et al.  Dynamic Optimization of a Continuous Polymer Reactor Using a Modified Differential Evolution Algorithm , 1999 .