Accession Number : AD0662237

Title :   CONTRIBUTIONS TO THE MATHEMATICAL THEORY OF EVOLUTIONARY ALGORITHMS.

Descriptive Note : Technical rept.,

Corporate Author : CALIFORNIA UNIV BERKELEY DEPT OF MATHEMATICS

Personal Author(s) : Goguen,J. A. ; Goguen,N. H.

Report Date : SEP 1967

Pagination or Media Count : 31

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)

Descriptors :   (*OPTIMIZATION, ALGORITHMS), LINEAR PROGRAMMING, FLOW CHARTING, ITERATIONS, MATRICES(MATHEMATICS), PROBABILITY

Subject Categories : Statistics and Probability

Distribution Statement : APPROVED FOR PUBLIC RELEASE