CONTRIBUTIONS TO THE MATHEMATICAL THEORY OF EVOLUTIONARY ALGORITHMS.
Abstract
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1967
- Accession Number
- AD0662237
Entities
People
- J. A. Goguen
- N. H. Goguen
Organizations
- University of California, Berkeley