1. AdaptiveBandit: A Multi-armed Bandit Framework for Adaptive Sampling in Molecular Simulations
- Author
-
Gianni De Fabritiis, Stefan Doerr, Adrià Pérez, and Pablo Herrera-Nieto
- Subjects
Mathematical optimization ,Protein Folding ,Adaptive sampling ,010304 chemical physics ,Basis (linear algebra) ,Computer science ,Microfilament Proteins ,Sampling (statistics) ,Proteins ,Folding (DSP implementation) ,Molecular Dynamics Simulation ,01 natural sciences ,Multi-armed bandit ,Computer Science Applications ,symbols.namesake ,Distribution (mathematics) ,0103 physical sciences ,symbols ,Physical and Theoretical Chemistry ,Focus (optics) ,Algorithms ,Gibbs sampling - Abstract
Sampling from the equilibrium distribution has always been a major problem in molecular simulations due to the very high dimensionality of the 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, AdaptiveBandit. We test it on multiple simplified potentials and in a protein folding scenario. We find that this framework performs similarly to or better than previous methods in every type of test potential. Furthermore, it provides a novel framework to develop new sampling algorithms with better asymptotic characteristics.
- Published
- 2020