Geometrical recombination operators for real-coded evolutionary MCMCs

M.M. Drugan, D. Thierens

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

5 Citaten (Scopus)


Markov chain Monte Carlo (MCMC) algorithms are sampling methods for intractable distributions. In this paper, we propose and investigate algorithms that improve the sampling process from multi-dimensional real-coded spaces. We present MCMC algorithms that run a population of samples and apply recombination operators in order to exchange useful information and preserve commonalities in highly probable individual states. We call this class of algorithms Evolutionary MCMCs (EMCMCs). We introduce and analyze various recombination operators which generate new samples by use of linear transformations, for instance, by translation or rotation. These recombination methods discover specific structures in the search space and adapt the population samples to the proposal distribution. We investigate how to integrate recombination in the MCMC framework to sample from a desired distribution. The recombination operators generate individuals with a computational effort that scales linearly in the number of dimensions and the number of parents. We present results from experiments conducted on a mixture of multivariate normal distributions. These results show that the recombinative EMCMCs outperform the standard MCMCs for target distributions that have a nontrivial structural relationship between the dimensions.

Originele taal-2Engels
Pagina's (van-tot)157-198
Aantal pagina's42
TijdschriftEvolutionary Computation
Nummer van het tijdschrift2
StatusGepubliceerd - 2010
Extern gepubliceerdJa


Duik in de onderzoeksthema's van 'Geometrical recombination operators for real-coded evolutionary MCMCs'. Samen vormen ze een unieke vingerafdruk.

Citeer dit