Multiscale Island injection genetic algorithm for ground water remediation

Eva Sinha, Barbara Minsker, Meghna Babbar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Genetic algorithms have been shown to be powerful tools for solving a wide variety of water resources optimization problems. Applying these approaches to complex, large-scale applications, which is usually where these methods are most needed, can be difficult due to computational limitations. Large grid sizes are often needed for solving field-scale groundwater remediation design problems. Fine grids usually improve the accuracy of the solutions, but they are also computationally expensive. Multiscale parallel genetic algorithms have been shown to improve the performance of engineering design problems that use spatial grids. In this paper we present multiscale island injection genetic algorithms (IIGAs), in which the optimization algorithm has different multiscale populations working on different islands (group of processors). Each island has a fraction of its population on the coarse grid and a fraction on the fine grid. Different islands exchange the best individuals, at the same scale, after a fixed number of generations and thus drive the GA towards better and more accurate solutions faster. The performance of this approach is compared to a single population multiscale approach developed previously, using a field-scale pump-and-treat design problem at the Umatilla Army Depot.

Original languageEnglish (US)
Title of host publicationProceedings of the 2004 World Water and Environmetal Resources Congress
Subtitle of host publicationCritical Transitions in Water and Environmental Resources Management
EditorsG. Sehlke, D.F. Hayes, D.K. Stevens
Pages1930-1937
Number of pages8
StatePublished - 2004
Event2004 World Water and Environmental Resources Congress: Critical Transitions in Water and Environmental Resources Management - Salt Lake City, UT, United States
Duration: Jun 27 2004Jul 1 2004

Other

Other2004 World Water and Environmental Resources Congress: Critical Transitions in Water and Environmental Resources Management
Country/TerritoryUnited States
CitySalt Lake City, UT
Period6/27/047/1/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Multiscale Island injection genetic algorithm for ground water remediation'. Together they form a unique fingerprint.

Cite this