Computational Scaling Analysis of Multiobjective Evolutionary Algorithms in Long-Term Groundwater Monitoring Applications
Publication: World Environmental and Water Resource Congress 2006: Examining the Confluence of Environmental and Water Concerns
Abstract
This study contributes a detailed assessment of how increased problem sizes impact the computational complexity of using multiple objective evolutionary algorithms (MOEAs) for long-term groundwater monitoring (LTM) applications. Problem size in this study is measured in terms of the number of design decision variables being considered. Computational complexity (or scaling) can be defined as a measure of how increased problem sizes impact the growth rate of the average number of design evaluations required by an MOEA to successfully solve an application. Building on a recent comparative analyses of MOEA effectiveness, this study characterizes the computational complexities of the Epsilon-Dominance Non-Dominated Sorted Genetic Algorithm II (ϵ-NSGAII) developed by the authors. This algorithm has proved to be more efficient and reliable relative to other state-of-the-art MOEAs. This study's computational scaling analysis is based on a suite of long-term groundwater monitoring (LTM) test cases formulated to test a range of problem sizes. The purpose of this study is to provide guidance on the current computational complexity of MOEAs to clarify future research paths that will allow them to solve larger water resources applications efficiently and reliably.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2006 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
ASCE Technical Topics:
- Algorithms
- Buildings
- Comparative studies
- Engineering fundamentals
- Environmental engineering
- Fouling
- Groundwater
- Mathematics
- Methodology (by type)
- Research methods (by type)
- Structural engineering
- Structures (by type)
- Waste management
- Waste treatment
- Water (by type)
- Water and water resources
- Water conservation
- Water management
- Water policy
- Water resources
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.