Genetic Algorithm for Constrained Optimization Models and Its Application in Groundwater Resources Management
Publication: Journal of Water Resources Planning and Management
Volume 134, Issue 1
Abstract
Genetic algorithms (GAs) have been shown to be an efficient tool for the solution of unconstrained optimization problems. In their standard form, GA formulations are “blind” to the constraints of an optimization model when the model involves these constraints. Thus, in GA applications alternative procedures are used to satisfy the constraints of the optimization model. In this study, the method that is utilized in the Complex Algorithm to solve constrained optimization problems is abstracted to develop a repairing procedure for GAs. The proposed procedure, which handles infeasible solutions that may be generated in a standard GA process, is embedded into the conventional GA to yield an improved GA process (IGA) for the solution of optimization problems with equality and inequality constrains. Two numerical examples are included to demonstrate the effectiveness and efficiency of the proposed method for the solution of constrained optimization applications. Finally the IGA is successfully used to develop an optimal groundwater management plan for the Savannah, Ga. region.
Get full access to this article
View all available purchase options and get full access to this article.
References
Aral, M. M., Guan, J., and Maslia, M. L. (2001). “Identification of contaminant source location and release history in aquifers.” J. Hydrol. Eng., 6(3), 225–234.
Brooke, A., Kendrick, D., Meeraus, A., Raman, R., and Rosenthal, R. E. (1998). GAMS, a user’s guide, GAMS Development Corporation, Washington, D.C.
Clarke, J. S., and Krause, R. E. (2000). “Design, revision, and application of groundwater flow models for simulation of selected water-management scenarios in the coastal area of Georgia and adjacent parts of South Carolina and Florida.” Water-Resources Investigations Rep. No. 00-4084, U.S. Department of the Interior, U.S. Geological Survey, prepared in cooperation with Georgia Department of Natural Resources, Environmental Protection Division and Georgia Geologic Survey, Atlanta.
Clarke, J. S., and Krause, R. E. (2001). “Use of groundwater flow models for simulation of water-management scenarios for coastal Georgia and adjacent parts of south Carolina.” 2001 Georgia Water Resources Conference, Univ. of Georgia, Institute of Ecology, Athens, Ga., 627–630.
Craenen, B. G. W., Eiben, A. E., and Marchiori, E. (2001). “How to handle constraints with evolutionary algorithms.” The practical handbook of genetic algorithms, applications, L. Chambers, ed., Chapman & Hall/CRC.
Davis, L. (1991). Handbook of genetic algorithms, Van Nostrand Reinhold, New York.
Garza, R., and Krause, R. E. (1996). “Water-supply potential of major streams and the upper Floridan aquifer in the vicinity of Savannah, Georgia.” U.S. Geological Survey Water-Supply Paper No. 2411.
Georgia Department of Natural Resources. (2002). “Proposed permit protocol: Wells withdrawing from the lower Floridan aquifer in the coastal area of Georgia.” ⟨http://www.gadnr.org/⟩.
Georgia Environmental Protection Division. (1997). “Interim strategy for managing saltwater intrusion in the upper Floridan aquifer of southeast Georgia.” ⟨http://www.dnr.state.ga.us/dnr/environ/techquide_files/wrb/interim.htm⟩.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading Mass.
Guan, J., and Aral, M. M. (1999a). “Optimal remediation with well locations and pumping rates selected as continuous decision variables.” J. Hydrol., 221, 20–42.
Guan, J., and Aral, M. M. (1999b). “Progressive genetic algorithm for solution of optimization problems with nonlinear equality and inequality constraints.” Appl. Math. Model., 23, 329–343.
Harbaugh, A. W., Banta, E. R., Hill, M. C., and McDonald, M. G. (2000). “MODFLOW-2000, the U.S. Geological Survey modular groundwater model—User’s guide to modularization concepts and the groundwater flow process.” U.S. Geological Survey Open-File Report, Reston, Va., U.S. Geological Survey Report No. 00–92.
Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich., 183.
Kentel, E., Gill, H., and Aral, M. M. (2005). “Evaluation of groundwater resources potential of Savannah Georgia region.” MESL-01-05, Multimedia Environmental Simulation Laboratory, Georgia Institute of Technology, Ga.
Leeth, D. C., Clarke, J. S., Craigg, S. D., and Wipperfurth, C. J. (2003). Groundwater conditions and studies in Georgia, 2001, U.S. Geological Survey, Atlanta.
Michalewicz, Z., and Nazhiyath, G. (1995). “Genocop III: A co-evolutionary algorithm for numerical optimization problems with nonlinear constraints.” Proc., 1995 IEEE Int. Conf. on Evolutionary Computation, D. B. Figel, ed., IEEE Press, Piscataway, N.J., 647–651.
Michalewicz, Z., and Nazhiyath, G. (1996). “Evolutionary algorithms for constrained parameter optimization problems.” Evol. Comput., 4(1), 1–32.
Press, W. H., Flannery, B. P., Teuolsky, S. A., and Vetterling, W. T. (1989). Numerical recipes, The art of scientific computing (FORTRAN Version), Cambridge University Press, Cambridge, U.K.
Schwefel, H. P. (1995). Evolution and optimum seeking, Wiley, New York.
Information & Authors
Information
Published In
Copyright
© 2008 ASCE.
History
Received: Feb 6, 2006
Accepted: Oct 19, 2006
Published online: Jan 1, 2008
Published in print: Jan 2008
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.