The paper discusses how a computational hydralician got involved in the design, implementation, and application of genetic algorithms – search procedures based on the mechanics of natural selection and genetics – and how that involvement depended critically upon the modern hydroinformatician’s sense of appropriate modeling of complex phenomena such as fluid mechanics. The paper starts by briefly reviewing the mechanics of genetic algorithms and then connects that mechanics to the fundamental intuition that GAs have something in common with human innovative processes. The paper continues with a short aside on a difference in the way hydroinformaticians and computer scientists are taught to reason with models. This leads to a discussion of the race between selection and recombination in a GA, and how understanding the race leads immediately to the construction of a critical dimensionless quantity in GA analysis. This dimensionless quantity is then sketched in the GA’s control map , and the paper concludes with a brief discussion of how such knowledge leads to the design of competent GAs – GAs that solve hard problems, quickly, reliably, and accurately. The paper concludes with an invitation to hydroinformaticians to both use genetic algorithms in the solution of difficult hydroinformatics problems and to apply their analytical skill to the design of ever more capable genetic and evolutionary algorithms.
[1]
Kalyanmoy Deb,et al.
RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms
,
1993,
ICGA.
[2]
Kalyanmoy Deb,et al.
Messy Genetic Algorithms: Motivation, Analysis, and First Results
,
1989,
Complex Syst..
[3]
D. Goldberg,et al.
BOA: the Bayesian optimization algorithm
,
1999
.
[4]
Heinz Mühlenbein,et al.
How Genetic Algorithms Really Work: Mutation and Hillclimbing
,
1992,
PPSN.
[5]
Dirk Thierens,et al.
Toward a Better Understanding of Mixing in Genetic Algorithms
,
1993
.
[6]
Kenneth Alan De Jong,et al.
An analysis of the behavior of a class of genetic adaptive systems.
,
1975
.
[7]
David E. Goldberg,et al.
Genetic Algorithms in Search Optimization and Machine Learning
,
1988
.
[8]
Dirk Thierens,et al.
Mixing in Genetic Algorithms
,
1993,
ICGA.
[9]
G. Harik.
Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms
,
1997
.