On the stationary distribution of GAs with fixed crossover probability
On the stationary distribution of GAs with fixed crossover probability
复制标题
DOI：
10.1145/1068009.1068200
复制
发表时间：
2005-06
期刊：
影响因子：
--
通讯作者：
U. C. D. Silva;J. Suzuki
中科院分区：
文献类型：
--
作者：
U. C. D. Silva;J. Suzuki
我们分析了遗传算法的收敛性时，变异概率低，选择压力高，任意交叉类型和概率。我们成功地在数学上证明了与马尔可夫链相关的平稳分布集中在最佳个体的均匀种群，正如预期的那样。
We analyse the convergence of a GA when the mutation probability is low and the selection pressure is high, for arbitrary crossover types and probabilities. We succeed in mathematically proving that the stationary distribution associated with the Markov chain concentrates on uniform populations of the best individuals, as would be expected.