The practitioner's role in competent search and optimization using genetic algorithms

Patrick M. Reed, Barbara S Minsker, David E. Goldberg

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

Abstract

In the past decade genetic algorithms (GAs) have been used in a wide array of applications within the water resources field. Although usage of GAs has become widespread, the theoretical work from the genetic and evolutionary computation (GEC) field has been largely ignored. Most practitioners have instead treated the GA as a black box, specifying the parameters that control how the algorithms navigate the spaces of each application using trial-and-error analysis. Trial-and-error analysis is a time-consuming, difficult process resulting in an arbitrary selection of parameters without any regard to the fundamental properties of the GA. The concept of "competent search and optimization" as discussed in this work addresses this difficulty by using the available theoretical work from the GEC field to set the population size, the selection pressure, account for potential disruptions from crossover and mutation, and prevent drift stall. This paper provides an overview of a three-step method for utilizing GEC theory to ensure competent search and avoid common pitfalls in GA applications. Copyright ASCE 2004.

Original languageEnglish (US)
Title of host publicationBridging the Gap
Subtitle of host publicationMeeting the World's Water and Environmental Resources Challenges - Proceedings of the World Water and Environmental Resources Congress 2001
DOIs
StatePublished - Dec 1 2004
EventWorld Water and Environmental Resources Congress 2001 - Orlando, FL, United States
Duration: May 20 2001May 24 2001

Publication series

NameBridging the Gap: Meeting the World's Water and Environmental Resources Challenges - Proceedings of the World Water and Environmental Resources Congress 2001
Volume111

Other

OtherWorld Water and Environmental Resources Congress 2001
CountryUnited States
CityOrlando, FL
Period5/20/015/24/01

ASJC Scopus subject areas

  • Water Science and Technology

Fingerprint Dive into the research topics of 'The practitioner's role in competent search and optimization using genetic algorithms'. Together they form a unique fingerprint.

  • Cite this

    Reed, P. M., Minsker, B. S., & Goldberg, D. E. (2004). The practitioner's role in competent search and optimization using genetic algorithms. In Bridging the Gap: Meeting the World's Water and Environmental Resources Challenges - Proceedings of the World Water and Environmental Resources Congress 2001 (Bridging the Gap: Meeting the World's Water and Environmental Resources Challenges - Proceedings of the World Water and Environmental Resources Congress 2001; Vol. 111). https://doi.org/10.1061/40569(2001)97