CONTRIBUTIONS TO THE MATHEMATICAL THEORY OF EVOLUTIONARY ALGORITHMS.
CALIFORNIA UNIV BERKELEY DEPT OF MATHEMATICS
Pagination or Media Count:
Evolutionary algorithms can be, and have been, applied to a wide variety of practical problems. Those interested in such applications may also be interested in the relevant mathematical theory, in the hope that it will illuminate questions of relative effectiveness. This report develops some general theory of abstract evolutionary algorithms, including determination of the expected number of steps, the asymptotic distribution of the reduction factor, and a brief discussion of stop rules. It also describes a computer program model of an evolutionary algorithm which uses uniformly distributed random direction this seems to help avoid certain traps which plagued earlier algorithms. Also reported are the results of experiments with this algorithm which were designed to check the theoretical predictions. Finally, there are some comments on possible biological interpretations. Author
- Statistics and Probability