Some features of the ASCE Shopping cart and login features of the website will be down for maintenance on Sunday, June 16th, 2024, beginning at 12:00 A.M. ET and ending at 6:00 A.M. ET. During this time if you need immediate assistance at 1-800-548-2723 or [email protected].

Chapter
Apr 26, 2012

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

Go to World Environmental and Water Resource Congress 2006
World Environmental and Water Resource Congress 2006: Examining the Confluence of Environmental and Water Concerns
Pages: 1 - 4

History

Published online: Apr 26, 2012

Permissions

Request permissions for this article.

ASCE Technical Topics:

Authors

Affiliations

Joshua B. Kollat [email protected]
Department of Civil and Environmental Engineering, The Pennsylvania State University, 212 Sackett Building, University Park, PA 16802-1408. E-mail: [email protected]
Patrick M. Reed [email protected]
Department of Civil and Environmental Engineering, The Pennsylvania State University, 212 Sackett Building, University Park, PA 16802-1408. E-mail: [email protected]

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.

View Options

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Paper
$35.00
Add to cart

Get Access

Access content

Please select your options to get access

Log in/Register Log in via your institution (Shibboleth)
ASCE Members: Please log in to see member pricing

Purchase

Save for later Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.

Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
ASCE Library Card (5 downloads)
$105.00
Add to cart
ASCE Library Card (20 downloads)
$280.00
Add to cart
Buy Single Paper
$35.00
Add to cart

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share