Abstract
Genetic algorithms (GAs) are relatively new combinatorial search methods which have been used in the solution optimization problems, machine learning and general search problems in numerous fields [Goldberg, 1989; Holland, 1975, Davis, 1991]. In GAs the problem analyzed is conceptualized as a living environment and the computational process is formulated as an iterative-evolutionary process with similarities to evolution of biological systems. GAs may also be identified as iterative stochastic search processes based on the methods employed in the computational steps. In this algorithm, first a random initial population is generated and coded. Based on certain characteristics of this population, a new population is generated by means of three primary operations identified as “selection,” “crossover (mating)” and “mutation.” These three operations, in essence, simulate the mechanisms of natural selection and evolution. In these computations each member of the population, at every stage of the evolution, is a solution to the problem being analyzed. The goal in this evolutionary process is for the new population to have a higher “quality” than the previous one. In optimization problems the “quality” of a member of a population may be measured in terms of the value of the objective function. That is, every population will have a different objective function value and there are better populations which yield a maximum (minimum) value for the objective function. The iterative process of generation of new populations continues until the population converges on a suitable maximum or minimum value of the objective function evaluated. Once this is achieved the optimal solution of the problem is considered solved. Computational steps of this process will be briefly presented below.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aral, M. M. (1994). Analytical Contaminant Transport System “ACTS,” Exposure-Dose Reconstruction project progress report, School of Civil and Environmental Eng, Georgia Institute of Technology, Atlanta, Georgia, p 22.
Carlson, S. E. (1993). Component Selection Optimization Using Genetic Algorithms, DoctoralThesis, Department of Mechanical Engineering, Georgia Institute of Technology, Atlanta, Georgia.
Cieniawski, S. E., Eheart, J. W. and Ranjithan, S. (1995). Using genetic algorithms to solve multiobjective groundwater monitoring problem, Water Resources Research, 31 (2), pp. 399–409.
Datta, B., Beegle, J. E., Kavvas, M. L. and Orlob, G. T. (1989). Development of an Expert System Embedding Pattern Recognition Techniques for Pollution Source Identification, Department of Civil Engineering, Univ. of California (Davis), Report No. 14–08-001-G1500, p. 94.
Davis, L. (1991). Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York.
Goldberg, D. E., (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Mass.
Gorelick, S. M., Evans, B. and Remson, I. (1983). Identifying sources of groundwater pollution: An optimization approach. Water Resources Research, 19 (3), pp. 779–790.
Holland, J. H., (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.
McKinney, D. C, and Lin, M-D. (1994). Groundwater Optimization Using Genetic Algorithms, Water Resources Research, 30(6), pp. 1897–1906.
Michalewicz, Z and Janikow, C. Z. (1991). Handling constraints in Genetic Algorithms, Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., San Mateo, California, pp. 151–157.
Miller, K. and Shonkwiler, R. (1992). Genetic algorithm/neural network synergy for nonlinearly constrained optimization problems, Proceedings of the 1992 International Joint Conference on Neural Networks, Baltimore, pp 128–132.
Powel, D. and Skolnick, M. (1993). Using genetic algorithms in engineering design optimization with non-linear constraints, Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., San Mateo, California, pp. 426–431.
Ranjithan, S., J., Eheart, W. and Liebman, J. (1992). Incorporating fixed-cost component of pumping into stochastic groundwater management: A genetic algorithm based optimization approach, EOS Trans, AGU, 74(14), Spring Meeting suppl., pp. 125–133.
Richardson, J., Palmer, M., Liepins, G. and Hiliard, M. (1989). Some guidelines for genetic algorithms and penalty functions, Proceedings of the Third Conference on Genetic Algorithms, Morgan Kaufmann Publishers, Inc., San Mateo, California, pp. 191–197.
Ritzel, B. J., Eheart, J. W. and Ranjithan, S. (1994). Using genetic algorithms to solve a multiple objective groundwater pollution problem, Water Resources Research, 30 (5), pp. 1589–1603.
Wang, O. J. (1991). The genetic algorithm and its application to calibrating conceptual rainfall-runoff models, Water Resources Research, 27 (9), pp. 2467–2471.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Aral, M.M., Guan, J. (1996). Genetic Algorithms in Search of Groundwater Pollution Sources. In: Aral, M.M. (eds) Advances in Groundwater Pollution Control and Remediation. NATO ASI Series, vol 9. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0205-3_17
Download citation
DOI: https://doi.org/10.1007/978-94-009-0205-3_17
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6576-4
Online ISBN: 978-94-009-0205-3
eBook Packages: Springer Book Archive