Self-Adaptation in Evolving Systems
Self-Adaptation in Evolving Systems
复制标题
进化系统中的自适应
DOI：
10.1162/106454698568512
复制
发表时间：
1997
期刊：
影响因子：
2.6
通讯作者：
H. Waelbroeck
中科院分区：
文献类型：
--
作者：
C. Stephens;I. G. Olmedo;J. Mora;H. Waelbroeck
对一个简单进化系统的自适应效应进行了理论和实验分析。具体地说，我们考虑了在特定的模型适应度景观中，对遗传算法进化的突变和交叉概率进行编码的影响。由此产生的基因型-表现型映射在适合度空间中是退化的，没有一个概率相对于另一个概率的直接选择优势。因此，在所有对应于相同表型的各种基因型之间存在对称性。我们表明，突变和交叉的作用解除了这种退化，也就是说，遗传算子诱导基因型-表型对称的破坏，从而导致对那些最成功地传播到后代的基因型的偏好。我们证明了这种诱导的对称性破缺允许系统在时间依赖的环境中自适应。
A theoretical and experimental analysis is made of the effects of self-adaptation in a simple evolving system. Specifically, we consider the effects of coding the mutation and crossover probabilities of a genetic algorithm evolving in certain model fitness landscapes. The resultant genotypephenotype mapping is degenerate in fitness space, there being no direct selective advantage for one probability versus another. Thus there is a symmetry between various genotypes that all correspond to the same phenotype. We show that the action of mutation and crossover lifts this degeneracy, that is, the genetic operators induce a breaking of the genotype-phenotype symmetry, thus leading to a preference for those genotypes that propagate most successfully into future generations. We demonstrate that this induced symmetry breaking allows the system to self-adapt in a time-dependent environment.