Chapter 32. Genetic Algorithms
Evolutionary algorithms are a collection of solutions based on the theory of evolution. As such, genetic algorithms are a popular process that can optimize parameters in multidimensional space. Genetic algorithms use a simulation of the problem to determine the fittest solutions among the population. Improvements of the results over time are encouraged by only letting the fittest individuals survive and contribute to the gene pool.
For example, Quake 3 uses a genetic algorithm to adjust the weapon strategies [Waveren01]. Different parameters, such as the ideal distance for using the weapons, are optimized based on the performance. This evolutionary approach allows the behaviors to be adjusted to the game design in postproduction.
This chapter covers the following topics: