@article{e82f514e52594b059f48dc1ee40ae9f0,
title = "A parallel evolutionary multiple-try metropolis Markov chain Monte Carlo algorithm for sampling spatial partitions",
abstract = "We develop an Evolutionary Markov Chain Monte Carlo (EMCMC) algorithm for sampling spatial partitions that lie within a large, complex, and constrained spatial state space. Our algorithm combines the advantages of evolutionary algorithms (EAs) as optimization heuristics for state space traversal and the theoretical convergence properties of Markov Chain Monte Carlo algorithms for sampling from unknown distributions. Local optimality information that is identified via a directed search by our optimization heuristic is used to adaptively update a Markov chain in a promising direction within the framework of a Multiple-Try Metropolis Markov Chain model that incorporates a generalized Metropolis-Hastings ratio. We further expand the reach of our EMCMC algorithm by harnessing the computational power afforded by massively parallel computing architecture through the integration of a parallel EA framework that guides Markov chains running in parallel.",
keywords = "Evolutionary algorithms, Markov chain Monte Carlo, Spatial partitioning",
author = "Cho, {Wendy K.Tam} and Liu, {Yan Y.}",
note = "Funding Information: This manuscript has been authored in part by UT-Battelle, LLC, under contract DE-AC05-00OR22725 with the US Department of Energy (DOE). The US government retains and the publisher, by accepting the article for publication, acknowledges that the US government retains a nonexclusive, paid-up, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for US government purposes. DOE will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan ( http://energy.gov/downloads/doe-public-access-plan ). Funding Information: This research is part of the Blue Waters sustained petascale computing project, which is supported by the National Science Foundation (awards OCI-0725070 and ACI-1238993) and the State of Illinois. Blue Waters is a joint effort of the University of Illinois at Urbana-Champaign and its National Center for Supercomputing Applications. Liu is partly supported by the Laboratory Directed Research and Development Program of Oak Ridge National Laboratory, managed by UT Battelle, LLC, for the US Department of Energy under contract DE-AC05-00OR22725. ",
year = "2021",
month = jan,
doi = "10.1007/s11222-020-09977-z",
language = "English (US)",
volume = "31",
journal = "Statistics and Computing",
issn = "0960-3174",
publisher = "Springer Netherlands",
number = "1",
}