[2021-03-12] Prof. Wendy K. Tam Cho, University of Illinois at Urbana-Champaign, "Massively Parallel Evolutionary Computation for Sampling Spatial State Spaces"

Poster:Post date:2021-02-20
Title: Massively Parallel Evolutionary Computation for Sampling Spatial State Spaces
Date: 2021-03-12 2:20pm-3:30pm
Location: R103, CSIE
Speaker: Prof. Wendy K. Tam Cho, University of Illinois at Urbana-Champaign
Hosted by: Prof. Jane Yung-Jen Hsu


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 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. We experimentally demonstrate the effectiveness of our algorithm to utilize hundreds of thousands of processors for the redistricting problem.
Wendy K. Tam Cho is Professor in the Departments of Political Science, Statistics, Mathematics, Asian American Studies, the College of Law, and the National Center for Supercomputing Applications, a Guggenheim Fellow, Faculty in the Illinois Informatics Institute, and Affiliate of the Cline Center for Democracy, the Computational Science and Engineering Program, and the Program on Law, Behavior, and Social Science, at the University of Illinois at Urbana-Champaign.
Last modification time:2021-02-20 AM 9:39

cron web_use_log