On Random Numbers And The Performance Of Genetic Algorithms
Erick Cantú‐Paz · 2002
Pseudo random number generators (PRNGs) are the basic input to the stochastic selection, recombination, and mutation operations of genetic algorithms (GAs). Although it does not seem like a crucial decision, recent studies suggest that the choice of PRNG can a#ect the performance of GAs. The objective of this paper is to study the e#ect of PRNGs on a simple GA, and to identify the components that are most a#ected by the PRNG. The paper presents ablation experiments using two PRNGs and true random numbers from an atmospheric noise source. The experiments show that the PRNG used to initialize the population is critical, but the PRNG used as input to other operations does not affect the performance significantly. We confirmed these results with additional experiments that isolated single components of the GA. In a few cases, we obtained improved results with a poor PRNG, but we were unable to obtain improvements consistently across the test functions used or with di#erent seeds.