有效探索离散能源景观
Efficient exploration of discrete energy landscapes
摘要:
许多物理和化学过程,如生物聚合物的折叠,最好描述为大型组合能源景观的动力学。通过将景观的微观状态划分为宏观状态,得到了一个简洁的动力学近似描述。由于大多数感兴趣的景观是不容易处理的分析,宏观状态之间的转换的概率需要从微观的数字提取,通常通过状态空间的完整枚举。在这里,我们建议近似转移概率的马尔可夫链蒙特卡罗方法。对于景观的数量划分问题和RNA开关分子,我们表明,该方法允许准确的概率估计,显着降低计算成本。
英文摘要:
Many physical and chemical processes, such as folding of biopolymers, are best described as dynamics on large combinatorial energy landscapes. A concise approximate description of dynamics is obtained by partitioning the micro-states of the landscape into macro-states. Since most landscapes of interest are not tractable analytically, the probabilities of transitions between macro-states need to be extracted numerically from the microscopic ones, typically by full enumeration of the state space. Here we propose to approximate transition probabilities by a Markov chain Monte-Carlo method. For landscapes of the number partitioning problem and an RNA switch molecule we show that the method allows for accurate probability estimates with significantly reduced computational cost.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。