遗传算法选择方案中的遗传漂变

Genetic drift in genetic algorithm selection schemes

IEEE Transactions on Evolutionary Computation · 1999
被引 127
ABS 4

中文导读

提出一种通过种群适应度方差变化计算遗传漂变的方法,便于比较不同选择方案,并推导了传统代际选择、稳态选择、CHC算法和进化策略的精确解析结果,实证展示了遗传漂变对遗传算法收敛的影响。

Abstract

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 CHC algorithm (1991), and (/spl mu/+/spl lambda/) evolution strategies. The effects of changing genetic drift on the convergence of a GA are demonstrated empirically.

遗传算法选择方案遗传漂变收敛性