## Evolutionary Monte Carlo: Applications to C_p Model Sampling and Change Point Problem (2000)

Venue: | STATISTICA SINICA |

Citations: | 24 - 5 self |

### BibTeX

@ARTICLE{Liang00evolutionarymonte,

author = {Faming Liang and Wing Hung Wong},

title = {Evolutionary Monte Carlo: Applications to C_p Model Sampling and Change Point Problem},

journal = {STATISTICA SINICA},

year = {2000},

volume = {10},

pages = {317--342}

}

### Years of Citing Articles

### OpenURL

### Abstract

Motivated by the success of genetic algorithms and simulated annealing in hard optimization problems, the authors propose a new Markov chain Monte Carlo (MCMC) algorithm so called an evolutionary Monte Carlo algorithm. This algorithm has incorporated several attractive features of genetic algorithms and simulated annealing into the framework of MCMC. It works by simulating a population of Markov chains in parallel, where each chain is attached to a different temperature. The population is updated by mutation (Metropolis update), crossover (partial state swapping) and exchange operators (full state swapping). The algorithm is illustrated through examples of the Cp-based model selection and change-point identification. The numerical results and the extensive comparisons show that evolutionary Monte Carlo is a promising approach for simulation and optimization.