Modeling genetic algorithms with Markov chains |
| |
Authors: | Allen E. Nix Michael D. Vose |
| |
Affiliation: | (1) Computer Science Department, 107 Ayres Hall, The University of Tennessee, 37996-1301 Knoxville, TN, USA |
| |
Abstract: | 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.This research was supported by the National Science Foundation (IRI-8917545). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|