Dynamic Parameter Encoding for Genetic Algorithms

Machine Learning - Tập 9 - Trang 9-21 - 1992
Nicol N. Schraudolph1, Richard K. Belew1
1Computer Science & Engineering Department, University of California, San Diego, La Jolla

Tóm tắt

The common use of static binary place-value codes for real-valued parameters of the phenotype in Holland's genetic algorithm (GA) forces either the sacrifice of representational precision for efficiency of search or vice versa. Dynamic Parameter Encoding (DPE) is a mechanism that avoids this dilemma by using convergence statistics derived from the GA population to adaptively control the mapping from fixed-length binary genes to real values. DPE is shown to be empirically effective and amenable to analysis; we explore the problem of premature convergence in GAs through two convergence models.

Tài liệu tham khảo