Understanding the Biases of Generalised Recombination: Part II
本文是两篇系列论文的第二部分，理论建模并研究固定长度字符串的广义重组概念，将同源重组、反转、基因复制、基因缺失、二倍体等作为特例，推导了微观和粗粒化演化方程，推广了Geiringer定理，并通过数值积分和真实遗传算法运行展示了选择与重组的相互作用及遗传漂变的影响。
This is the second part of a two-part paper where we propose, model theoretically and study a general notion of recombination for fixed-length strings where homologous recombination, inversion, gene duplication, gene deletion, diploidy and more are just special cases. In Part I, we derived both microscopic and coarse-grained evolution equations for strings and schemata for a selecto-recombinative GA using generalised recombination, and we explained the hierarchical nature of the schema evolution equations. In this part, we provide a variety of fixed points for evolution in the case where recombination is used alone, thereby generalising Geiringer's theorem. In addition, we numerically integrate the infinite-population schema equations for some interesting problems, where selection and recombination are used together to illustrate how these operators interact. Finally, to assess by how much genetic drift can make a system deviate from the infinite-population-model predictions we discuss the results of real GA runs for the same model problems with generalised recombination, selection and finite populations of different sizes.