Premium
Designing a competent simple genetic algorithm for search and optimization
Author(s) -
Reed Patrick,
Minsker Barbara,
Goldberg David E.
Publication year - 2000
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/2000wr900231
Subject(s) - mathematical optimization , sizing , genetic algorithm , computer science , selection (genetic algorithm) , simple (philosophy) , convergence (economics) , process (computing) , population , adaptive mutation , algorithm , key (lock) , machine learning , mathematics , art , philosophy , demography , epistemology , sociology , economics , visual arts , economic growth , operating system , computer security
Simple genetic algorithms have been used to solve many water resources problems, but specifying the parameters that control how adaptive search is performed can be a difficult and time‐consuming trial‐and‐error process. However, theoretical relationships for population sizing and timescale analysis have been developed that can provide pragmatic tools for vastly limiting the number of parameter combinations that must be considered. The purpose of this technical note is to summarize these relationships for the water resources community and to illustrate their practical utility in a long‐term groundwater monitoring design application. These relationships, which model the effects of the primary operators of a simple genetic algorithm (selection, recombination, and mutation), provide a highly efficient method for ensuring convergence to near‐optimal or optimal solutions. Application of the method to a monitoring design test case identified robust parameter values using only three trial runs.