Abstract
In this two-paper series, techniques connected with artificial intelligence and genetics are applied to achieve computer-based control of gas pipeline systems. In this, the first paper, genetic algorithms are developed and applied to the solution of two classical pipeline optimization problems, the steady serial line problem, and the single transient line problem. Simply stated, genetic algorithms are canonical search procedures based on the mechanics of natural genetics. They combine a Darwinian survival of the fittest with a structured, yet randomized, information exchange between artificial chromosomes (strings). Despite their reliance on stochastic processes, genetic algorithms are no simple random walk; they carefully and efficiently exploit historic information to guide future trials.
In the two pipeline problems, a simple three-operator genetic algorithm consisting of reproduction, crossover, and mutation finds near-optimal performance quickly. In, the steady serial problem, near-optimal performance is found after searching less than 1100 of 1.1(1012) alternatives. Similarly, efficient performance is demonstrated in the transient problem.
Genetic algorithms are ready for application to more complex engineering optimization problems. They also can serve as a searning mechanism in a larger rule learning procedure. This application is discussed in the sequal.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Goldberg. D.E. (1983) Computer-aided gas pipeline operation using genetic algorithms and rule learning. Disseration presented to the University of Michigan at Ann Arbor, Michigan, in partial fulfillment of the requirements for Ph.D.
Holland, J.H. (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor
Bagley, J.D. (1967) The behavior of adaptive systems which employ genetic and correlation algorithms. Dissertation presented to the University of Michigan at Ann Arbor, Michigan, in partial fulfillment of the requirements for Ph.D.
Bethke, A.D. (1981) Genetic algorithms as function optimizers. Dissertation presented to the University of Michigan at Ann Arbor, Michigan, in partial fulfillment of the requirements for Ph.D.
Cavicchio, D.J. (1970) Adaptive search using simulated evolution. Dissertation presented to the University of Michigan at Ann Arbor, Michigan, in partial fulfillment of the requirements for Ph.D.
De Jong, K.A. (1975) Analysis of the behavior of a class of genetic adaptive systems. Dissertation presented to the University of Michigan at Ann Arbor, Michigan, in partial fulfillment of the requirements for Ph.D.
Frantz, D.R. (1971) Non-linearities in genetic adaptive search. Dissertation presented to the University of Michigan at Ann Arbor, Michigan, in partial fulfillment of the requirements for Ph.D.
Hollstien R.B. (1971) Artificial genetic adaptation in computer control systems. Dissertation presented to the University of Michigan at Ann Arbor, Michigan, in partial fulfillment of the requirements for Ph.D.
Beightler, C.S.; Phillips, D.T.; Wilde, D.J. (1979) Foundations of Optimization. Englewood Cliffs, NJ: Prentice-Hall
Wong, P.J.; Larson, R.E. (1968) Optimization of natural gas pipeline systems via dynamic programming. IEEE Trans. Auto. Control AC-13(5), 475–481
Wylie, E.B.; Streeter, V.L. (1983) Fluid Transients, corrected edition. Ann Arbor, MI: FEB Press
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Goldberg, D.E. Computer-aided pipeline operation using genetic algorithms and rule learning. PART I: Genetic algorithms in pipeline optimization. Engineering with Computers 3, 35–45 (1987). https://doi.org/10.1007/BF01198147
Issue Date:
DOI: https://doi.org/10.1007/BF01198147