Generating Alternatives Using Evolutionary Algorithms for Water Resources and Environmental Management Problems
Publication: Journal of Water Resources Planning and Management
Volume 133, Issue 2
Abstract
Contemporary heuristic search procedures [e.g., evolutionary algorithms (EAs)] continue to offer increased capabilities for systematic search for a range of water resources and environmental management problems. These problems are often riddled, however, with numerous unquantifiable issues that are important when making decisions, but escape being incorporated in the system model. The mathematically optimal solution to such an incompletely defined model may be found unrealistic or altogether incorrect for the real problem. Optimization procedures could still be made useful if they can be utilized effectively to generate, in addition to the optimal solution, a small number of different alternatives that are near optimal. Alternatives with maximal differences in the decision variable values are expected to perform differently with respect to the unmodeled issues, providing valuable choices when making decisions. Although successful alternative generation procedures have been reported for mathematical programming-based search procedures, they are yet to be explored fully for EAs. This paper describes an extensive investigation of a new EA-based alternatives generation procedure, the evolutionary algorithm to generate alternatives (EAGA). A previously published regional wastewater treatment optimization study is used as a basis for establishing and demonstrating the capabilities of EAGA, and the set of results from the previous study is used as a benchmark for comparing the performance of EAGA. Comparisons of results indicate that EAGA is effective in generating good alternative solutions that perform differently with respect to several unmodeled issues. EAGA is sufficiently flexible to be applied to a wide range of water resources and environmental management problems. Further, EAGA can be applied to any problem that is set up to be solved using an evolutionary algorithm.
Get full access to this article
View all available purchase options and get full access to this article.
References
Babbar, M., Minsker, B. S., and Takagi, H. (2004). “Interactive genetic algorithm framework for long term groundwater monitoring design.” Proc., Environmental and Water Resources Institute (EWRI) World Water and Environmental Resources Congress, ASCE, Reston, Va., 1–10.
Brill, E. D., Jr. (1979). “Use of optimization models in public-sector planning.” Manage. Sci., 25(5), 413–422.
Brill, E. D., Jr., Chang, S.-Y., and Hopkins, L. D. (1982). “Modeling to generate alternatives: The HSJ approach and an illustration using a problem in land use planning.” Manage. Sci., 25(2), 221–235.
Brill, E. D., Jr., Flach, J. M., Hopkins, L. D., and Ranjithan, S. (1990). “MGA: A decision support system for complex, incompletely defined problems.” IEEE Trans. Syst. Man Cybern., 20(4), 745–757.
Brill, E. D., Jr., and Nakamura, M. (1978). “Regional wastewater treatment systems in Japan.” J. Water Pollut. Control Fed., 50(3), 1715–1726.
Bogardi, J. J., and Duckstein, L. (1992). “Interactive multiobjective analysis embedding the decision maker’s implicit preference function.” Water Resour. Bull., 28(4), 75–88.
Chang, S.-Y., Brill, E. D., Jr., and Hopkins, L. D. (1982). “Use of mathematical models to generate alternative solutions to water resources planning problems.” Water Resour. Res., 18, 58–64.
Harik, G. (1995). “Finding multimodal solutions using restricted tournament selection.” Proc., Sixth Int. Conf. on Genetic Algorithms, Pittsburgh, 24–31.
Harrell, L. (2001). “Evolutionary algorithm-based design of a system of wet detention basins under uncertainty for watershed management.” Proc., 24th Annual Water Resources Planning and Management Conf., ASCE, Houston. 272–277.
Liebman, J. C. (1976). “Some simple-minded observations on the role of optimization in public systems decision-making.” Interfaces, 6(4), 102–108.
Loughlin, D. H., Ranjithan, S., Baugh, J. W., and Brill, E. D., Jr. (2001). “Genetic algorithm approaches for addressing unmodeled objectives.” Eng. Optimiz., 33, 549–569.
Mahfoud, S. W. (1992). “Crowding and preselection revisited.” Proc., Second Conf. on Parallel Problem Solving from Nature, Elsevier Science, Brussels, Belgium, 27–36.
Nakamura, M., and Brill, E. D., Jr. (1977). “Mathematical methods for use in planning regional wastewater treatment systems.” Research Rep. No. 130, Illinois Water Resources Center, Univ. of Illinois at Urbana-Champaign, Ill.
Parmee, I. C., and Bonham, C. R. (1999). “Cluster-oriented genetic algorithms to support interactive designer/evolutionary computing systems.” Proc., 1999 Congress on Evolutionary Computation, 1(6–9), 546–553.
Revelle, C. (2000). “Research challenges in environmental management.” Eur. J. Oper. Res., 121(2), 218–231.
Roy, R., and Parmee, I. C. (1996). “Adaptive restricted tournament selection for the identification of multiple sub-optima in a multi-modal function.” Lecture notes in computer science, evolutionary computing, Springer-Verlag, Berlin, 236–256.
Sprouse, W. L., and Mendoza, G. A. (1990). “Modeling to generate alternatives: A Shawnee National Forest example.” Comput. Environ. Urban Syst., 14, 203–211.
Voutchkov, N. S., and Boulos, P. F. (1993). “Heuristic screening methodology for regional wastewater-treatment planning.” J. Environ. Eng., 119(4), 603–614.
Zechman, E. M., and Ranjithan, S. (2004). “An evolutionary algorithm to generate alternatives (EAGA) for engineering optimization problems.” Eng. Optimiz., 36(5), 539–553.
Information & Authors
Information
Published In
Copyright
© 2007 ASCE.
History
Received: Sep 27, 2004
Accepted: Feb 15, 2006
Published online: Mar 1, 2007
Published in print: Mar 2007
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.