A Case-Based Micro Interactive Genetic Algorithm (CBMIGA) for interactive learning and search: Methodology and application to groundwater monitoring design

Meghna Babbar-Sebens, Barbara Minsker

Research output: Contribution to journalArticlepeer-review

Abstract

Interactive optimization algorithms use real-time interaction to include decision maker preferences based on the subjective quality of evolving solutions. In water resources management problems where numerous qualitative criteria exist, use of such interactive optimization methods can facilitate in the search for comprehensive and meaningful solutions for the decision maker. The decision makers using such a system are, however, likely to go through their own learning process as they view new solutions and gain knowledge about the design space. This leads to temporal changes (nonstationarity) in their preferences that can impair the performance of interactive optimization algorithms. This paper proposes a new interactive optimization algorithm - Case-Based Micro Interactive Genetic Algorithm - that uses a case-based memory and case-based reasoning to manage the effects of nonstationarity in decision maker's preferences within the search process without impairing the performance of the search algorithm. This paper focuses on exploring the advantages of such an approach within the domain of groundwater monitoring design, though it is applicable to many other problems. The methodology is tested under non-stationary preference conditions using simulated and real human decision makers, and it is also compared with a non-interactive genetic algorithm and a previous version of the interactive genetic algorithm.

Original languageEnglish (US)
Pages (from-to)1176-1187
Number of pages12
JournalEnvironmental Modelling and Software
Volume25
Issue number10
DOIs
StatePublished - Oct 1 2010

Keywords

  • Decision making
  • Evolutionary computation
  • Groundwater monitoring
  • Interactive systems
  • Optimization
  • Water resource management

ASJC Scopus subject areas

  • Software
  • Environmental Engineering
  • Ecological Modeling

Fingerprint Dive into the research topics of 'A Case-Based Micro Interactive Genetic Algorithm (CBMIGA) for interactive learning and search: Methodology and application to groundwater monitoring design'. Together they form a unique fingerprint.

Cite this