时变环境中的遗传算法
生物物理
2007-05-23 v1 adap-org
神经与进化计算
适应与自组织系统
q-bio
摘要
分析了时变适应度对简单遗传算法（无交叉）无限种群动力学的影响。基于一般性论证，构建了示意相图，可依据突变率与变化时间尺度表征渐近态。此外，提出了规则变化的概念，对此可证明种群收敛于广义准物种。基于此，对具有移动干草堆中寻针景观的世代遗传算法近似计算了误差阈值与最优突变率。所发现的相图与我们的总体考量完全一致。
引用
@article{arxiv.physics/9911006,
title = {Genetic Algorithms in Time-Dependent Environments},
author = {Christopher Ronnewinkel and Claus O. Wilke and Thomas Martinetz},
journal= {arXiv preprint arXiv:physics/9911006},
year = {2007}
}
备注
24 pages, 14 figures, submitted to the 2nd EvoNet Summerschool