arrow
Return

Generic drift in genetic algorithm selection schemes

delete1999-01-01
delete90
PRE
AI
A
A. Rogers *
A
Adam Prügel‐Bennett
DOI:10.1109/4235.797972delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A method for calculating genetic drift in terms of changing population fitness variance is presented. The method allows for an easy comparison of different selection schemes and exact analytical results are derived for traditional generational selection, steady-state selection with varying generation gap, a simple model of Eshelman's CBC algorithm, and (mu + lambda) evolution strategies. The effects of changing genetic drift on the convergence of a GA are demonstrated empirically.
Keywords:
evolution strategy
genetic algorithm
genetic drift
selection operator

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

No organization information available