Interactive genetic algorithm framework for long term groundwater monitoring design

Meghna Babbar, Barbara Minsker, Hideyuki Takagi

研究成果: 著書/レポートタイプへの貢献会議での発言

3 引用 (Scopus)

抄録

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.

元の言語英語
ホスト出版物のタイトルProceedings of the 2004 World Water and Environmetal Resources Congress
ホスト出版物のサブタイトルCritical Transitions in Water and Environmental Resources Management
編集者G. Sehlke, D.F. Hayes, D.K. Stevens
ページ1820-1829
ページ数10
出版物ステータス出版済み - 12 1 2004
イベント2004 World Water and Environmental Resources Congress: Critical Transitions in Water and Environmental Resources Management - Salt Lake City, UT, 米国
継続期間: 6 27 20047 1 2004

出版物シリーズ

名前Proceedings of the 2004 World Water and Environmetal Resources Congress: Critical Transitions in Water and Environmetal Resources Management

その他

その他2004 World Water and Environmental Resources Congress: Critical Transitions in Water and Environmental Resources Management
米国
Salt Lake City, UT
期間6/27/047/1/04

Fingerprint

Groundwater
Genetic algorithms
Monitoring
Water resources

All Science Journal Classification (ASJC) codes

  • Engineering(all)

これを引用

Babbar, M., Minsker, B., & Takagi, H. (2004). Interactive genetic algorithm framework for long term groundwater monitoring design. : G. Sehlke, D. F. Hayes, & D. K. Stevens (版), 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. 版 / 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).

研究成果: 著書/レポートタイプへの貢献会議での発言

Babbar, M, Minsker, B & Takagi, H 2004, Interactive genetic algorithm framework for long term groundwater monitoring design. : G Sehlke, DF Hayes & DK Stevens (版), 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, 米国, 6/27/04.
Babbar M, Minsker B, Takagi H. Interactive genetic algorithm framework for long term groundwater monitoring design. : Sehlke G, Hayes DF, Stevens DK, 編集者, 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. 編集者 / 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 -