AdaptiveBandit: A multi-armed bandit framework for adaptive sampling in molecular simulations.

Sampling from the equilibrium distribution has always been a major problem in molecular simulations due to the very high dimensionality of conformational space. Over several decades, many approaches have been used to overcome the problem, in particular we focus on unbiased simulation methods such as parallel and adaptive sampling. Here, we recast adaptive sampling schemes on the basis of multi-armed bandits and develop a novel adaptive sampling algorithm under this framework, \UCB. We test it on multiple simplified potentials and in a protein folding scenario. We find that this framework performs similar or better in every type of test potentials compared to previous methods. Furthermore, it provides a novel framework to develop new sampling algorithms with better asymptotic characteristics.

[1]  Berend Smit,et al.  Understanding molecular simulation: from algorithms to applications , 1996 .

[2]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[3]  Benedict Leimkuhler,et al.  Computational Molecular Dynamics: Challenges, Methods, Ideas , 1999, Computational Molecular Dynamics.

[4]  Frank Noé,et al.  An Introduction to Markov State Models and Their Application to Long Timescale Molecular Simulation , 2014, Advances in Experimental Medicine and Biology.

[5]  Shakir Mohamed,et al.  Variational Inference with Normalizing Flows , 2015, ICML.

[6]  Journal of Chemical Physics , 1932, Nature.

[7]  Wayne A Hendrickson,et al.  What is 'current opinion' in structural biology? , 2011, Current opinion in structural biology.

[8]  A. Penzkofer,et al.  CHEMICAL PHYSICS LETTERS , 1976 .

[9]  Peter M. Kasson,et al.  Copernicus: A new paradigm for parallel adaptive molecular dynamics , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).