Abstract
The watershed water quality management problem considered in this study involves the identification of pollution control choices that help meet water quality targets while sustaining necessary growth. The primary challenge is to identify nondominated management choices that represent the noninferior tradeoff between the two competing management objectives, namely allowable urban growth and water quality. Given the complex simulation models and the decision space associated with this problem, a genetic algorithm-based multiobjective optimization (MO) approach is needed to solve and analyze it. This paper describes the application of the Nondominated Sorting Algorithm II (NSGA-II) to this realistic problem. The effects of different population sizes and sensitivity to random seed are explored. As the water quality simulation run times can become prohibitive, appropriate stopping criteria to minimize the number of fitness evaluations are being investigated. To compare with the NSGA-II results, the MO watershed management problem was also analyzed via an iterative application of a hybrid GA/local-search method that solved a series of single objective ε-constraint formilations of the multiobjective problem. In this approach, the GA solutions were used as the starting points for the Nelder-Mead local search algorithm. The results indicate that NSGA-II offers a promising approach to solving this complex, real-world MO watershed management problem.
Keywords
- Multiobjective Optimization
- Evolutionary Multiobjective Optimization
- Water Quality Target
- Water Quality Simulation Model
- Nondominated Front
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Deb, K., Multi-Objective Optimization Using Evolutionary Algorithms. 1 ed. Wiley-Interscience series in systems and optimization. 2001, New York: John Wiley and Sons. 497.
Ranjithan, S., K. Chetan, and H. Dakshina. Constraint Method-Based Evolutionary Algorithm (CMEA) for Multiobjective Optimization. In Zitzler et al. (eds.), Evolutionary Multi-Criteria Optimization, Lecture Notes in Computer Science (LNCS) Vol. 1993, pp. 299–313, Springer-Verlag, Berlin, 2001
Knowles, J.D. and D.W. Corne, Approximating the nondominated front using the Pareto Archived Evolution Strategy. Evolutionary Computation, 1999. 7(3): p. 1–26.
Zitzler, E., Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications PhD thesis. 1999, Swiss Federal Institute of Technology (ETH): Zurich, Switzerland.
Deb, K., et al., A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 2002. 6(2): p. 182–197.
Anckorn, P.D. and M. Landers. Lessons Learned from Turbidity Field Monitoring of 12 Metropolitan Atlanta Streams. in Turbidity and Other Sediment Surrogates Workshop. 2002. Reno, NV: USGS.
CH2MHill, et al., Gwinnett County Watershed Protection Plan. 2000, Prepared for Gwinnett County, Georgia: Atlanta, GA.
Bicknell, B.R., Hydrological Simulation Program — Fortran, User’s manual for version 11. 1997, U.S. Environmental Protection Agency, National Exposure Research Laboratory: Athens, GA.
Kuterdem, C.A., Integrated Watershed Management Using a Genetic Algorithm-Based Approach, in Dept. of Civil and Environmental Engineering. 2001, NCSU: Raleigh, NC.
Nelder, J.A. and R. Mead, A Simplex Method for Function Minimization. Computer Journal, 1965. 7: p. 308–313.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dorn, J.L., Ranji Ranjithan, S. (2003). Evolutionary Multiobjective Optimization in Watershed Water Quality Management. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds) Evolutionary Multi-Criterion Optimization. EMO 2003. Lecture Notes in Computer Science, vol 2632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36970-8_49
Download citation
DOI: https://doi.org/10.1007/3-540-36970-8_49
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-01869-8
Online ISBN: 978-3-540-36970-7
eBook Packages: Springer Book Archive