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
n a family study of breast cancer, epidemiologists in Southern California increase the power for detecting a gene-environment interaction. In Gambia, a study helps a vaccination program reduce the incidence of Hepatitis B carriage. Archaeologists in
This paper introduces the readers of the Proceedings to an important class of computer based simulation techniques known as Markov Chain Monte Carlo (MCMC) methods. General properties characterizing these methods will be discussed, but the main emph