scispace - formally typeset
Search or ask a question

Showing papers on "Evolutionary programming published in 1967"


01 Sep 1967
TL;DR: 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.
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)

3 citations