Interactive genetic algorithm framework for long term groundwater monitoring design

Meghna Babbar, Barbara Minsker, Hideyuki Takagi

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

3 Citations (Scopus)

Abstract

In standard optimization approaches for water resources management problems, the designer is responsible for correctly formulating mathematical equations to describe the system objectives and constraints. The search for optimal or near-optimal solutions is made under the assumption that these formulated objectives and constraints completely describe the system. However, in real systems that is often not true. Many qualitative criteria can be integral parts of the design analysis that numerically based algorithms cannot capture. For such problems, designer interaction with the search algorithm can help the search be more creative and inclusive. Genetic algorithms are ideally suited for incorporating such interaction in their usual search process, and can successfully evolve solutions that are optimal with respect to both qualitative and quantitative objectives. Under an interactive approach, the genetic algorithm performs the usual operations of selection, crossover, and mutation, but the user evaluates the suitability ('fitness') of candidate solutions, enabling objectives that cannot be quantified to be included in the search process. In multi-objective problems, where quantitative objectives can be as important as qualitative fitness of designs, analysis of designs is done based on tradeoff fronts made from both quantitative and qualitative information. In this paper, we demonstrate the use of interactive genetic algorithms for long term groundwater monitoring problems, which have multiple numerical and subjective objectives. We also analyze the effects on the optimal monitoring designs of using an interactive optimization approach instead of more traditional numerical optimization approaches.

Original languageEnglish
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
Pages1820-1829
Number of pages10
Publication statusPublished - Dec 1 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

Publication series

NameProceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmetal Resources Management

Other

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

Fingerprint

Groundwater
Genetic algorithms
Monitoring
Water resources

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Babbar, M., Minsker, B., & Takagi, H. (2004). Interactive genetic algorithm framework for long term groundwater monitoring design. In G. Sehlke, D. F. Hayes, & D. K. Stevens (Eds.), Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmental Resources Management (pp. 1820-1829). (Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmetal Resources Management).

Interactive genetic algorithm framework for long term groundwater monitoring design. / Babbar, Meghna; Minsker, Barbara; Takagi, Hideyuki.

Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmental Resources Management. ed. / G. Sehlke; D.F. Hayes; D.K. Stevens. 2004. p. 1820-1829 (Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmetal Resources Management).

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

Babbar, M, Minsker, B & Takagi, H 2004, Interactive genetic algorithm framework for long term groundwater monitoring design. in G Sehlke, DF Hayes & DK Stevens (eds), Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmental Resources Management. Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmetal Resources Management, pp. 1820-1829, 2004 World Water and Environmental Resources Congress: Critical Transitions in Water and Environmental Resources Management, Salt Lake City, UT, United States, 6/27/04.
Babbar M, Minsker B, Takagi H. Interactive genetic algorithm framework for long term groundwater monitoring design. In Sehlke G, Hayes DF, Stevens DK, editors, Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmental Resources Management. 2004. p. 1820-1829. (Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmetal Resources Management).
Babbar, Meghna ; Minsker, Barbara ; Takagi, Hideyuki. / Interactive genetic algorithm framework for long term groundwater monitoring design. Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmental Resources Management. editor / G. Sehlke ; D.F. Hayes ; D.K. Stevens. 2004. pp. 1820-1829 (Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmetal Resources Management).
@inproceedings{69e5217b90de443393a613d0e250d4e1,
title = "Interactive genetic algorithm framework for long term groundwater monitoring design",
abstract = "In standard optimization approaches for water resources management problems, the designer is responsible for correctly formulating mathematical equations to describe the system objectives and constraints. The search for optimal or near-optimal solutions is made under the assumption that these formulated objectives and constraints completely describe the system. However, in real systems that is often not true. Many qualitative criteria can be integral parts of the design analysis that numerically based algorithms cannot capture. For such problems, designer interaction with the search algorithm can help the search be more creative and inclusive. Genetic algorithms are ideally suited for incorporating such interaction in their usual search process, and can successfully evolve solutions that are optimal with respect to both qualitative and quantitative objectives. Under an interactive approach, the genetic algorithm performs the usual operations of selection, crossover, and mutation, but the user evaluates the suitability ('fitness') of candidate solutions, enabling objectives that cannot be quantified to be included in the search process. In multi-objective problems, where quantitative objectives can be as important as qualitative fitness of designs, analysis of designs is done based on tradeoff fronts made from both quantitative and qualitative information. In this paper, we demonstrate the use of interactive genetic algorithms for long term groundwater monitoring problems, which have multiple numerical and subjective objectives. We also analyze the effects on the optimal monitoring designs of using an interactive optimization approach instead of more traditional numerical optimization approaches.",
author = "Meghna Babbar and Barbara Minsker and Hideyuki Takagi",
year = "2004",
month = "12",
day = "1",
language = "English",
isbn = "0784407371",
series = "Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmetal Resources Management",
pages = "1820--1829",
editor = "G. Sehlke and D.F. Hayes and D.K. Stevens",
booktitle = "Proceedings of the 2004 World Water and Environmetal Resources Congress",

}

TY - GEN

T1 - Interactive genetic algorithm framework for long term groundwater monitoring design

AU - Babbar, Meghna

AU - Minsker, Barbara

AU - Takagi, Hideyuki

PY - 2004/12/1

Y1 - 2004/12/1

N2 - In standard optimization approaches for water resources management problems, the designer is responsible for correctly formulating mathematical equations to describe the system objectives and constraints. The search for optimal or near-optimal solutions is made under the assumption that these formulated objectives and constraints completely describe the system. However, in real systems that is often not true. Many qualitative criteria can be integral parts of the design analysis that numerically based algorithms cannot capture. For such problems, designer interaction with the search algorithm can help the search be more creative and inclusive. Genetic algorithms are ideally suited for incorporating such interaction in their usual search process, and can successfully evolve solutions that are optimal with respect to both qualitative and quantitative objectives. Under an interactive approach, the genetic algorithm performs the usual operations of selection, crossover, and mutation, but the user evaluates the suitability ('fitness') of candidate solutions, enabling objectives that cannot be quantified to be included in the search process. In multi-objective problems, where quantitative objectives can be as important as qualitative fitness of designs, analysis of designs is done based on tradeoff fronts made from both quantitative and qualitative information. In this paper, we demonstrate the use of interactive genetic algorithms for long term groundwater monitoring problems, which have multiple numerical and subjective objectives. We also analyze the effects on the optimal monitoring designs of using an interactive optimization approach instead of more traditional numerical optimization approaches.

AB - In standard optimization approaches for water resources management problems, the designer is responsible for correctly formulating mathematical equations to describe the system objectives and constraints. The search for optimal or near-optimal solutions is made under the assumption that these formulated objectives and constraints completely describe the system. However, in real systems that is often not true. Many qualitative criteria can be integral parts of the design analysis that numerically based algorithms cannot capture. For such problems, designer interaction with the search algorithm can help the search be more creative and inclusive. Genetic algorithms are ideally suited for incorporating such interaction in their usual search process, and can successfully evolve solutions that are optimal with respect to both qualitative and quantitative objectives. Under an interactive approach, the genetic algorithm performs the usual operations of selection, crossover, and mutation, but the user evaluates the suitability ('fitness') of candidate solutions, enabling objectives that cannot be quantified to be included in the search process. In multi-objective problems, where quantitative objectives can be as important as qualitative fitness of designs, analysis of designs is done based on tradeoff fronts made from both quantitative and qualitative information. In this paper, we demonstrate the use of interactive genetic algorithms for long term groundwater monitoring problems, which have multiple numerical and subjective objectives. We also analyze the effects on the optimal monitoring designs of using an interactive optimization approach instead of more traditional numerical optimization approaches.

UR - http://www.scopus.com/inward/record.url?scp=23844506238&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=23844506238&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:23844506238

SN - 0784407371

T3 - Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmetal Resources Management

SP - 1820

EP - 1829

BT - Proceedings of the 2004 World Water and Environmetal Resources Congress

A2 - Sehlke, G.

A2 - Hayes, D.F.

A2 - Stevens, D.K.

ER -