文件名称：Modeling genetic algorithms with Markov chains
文件大小：471KB
文件格式：PDF
更新时间：2012-07-29 19:01:22
genetic algorithms Markov chains
We model a simple genetic algorithm as a Markov chain. Our method is both complete (selection, mutation, and crossover are incorporated into an explicitly given transition matrix) and exact; no special assumptions are made which restrict populations or population trajectories. We also consider the asymptotics of the steady state distributions as population size increases.