Optimizing Epochal Evolutionary Search: Population-Size Independent Theory

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Epochal dynamics, in which long periods of stasis in population fitness are punctuated by sudden innovations, is a common behavior in both natural and artificial evolutionary processes. We use a recent quantitative mathematical analysis of epochal evolution to estimate, as a function of population size and mutation rate, the average number of fitness function evaluations to reach the global optimum. This is then used to derive estimates of and bounds on evolutionary parameters that minimize search effort.
18 pages, 5 figures, see archive at http://www.santafe.edu/~evca/

Keywords

Adaptation and Self-Organizing Systems, Populations and Evolution

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/182

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/adap-org/9810003
 http://arxiv.org/abs/adap-org/9810003

Collections

arXiv