arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.02811cs.SEphysics.comp-phphysics.data-an
收藏

用于模拟退火和马尔可夫链蒙特卡洛的类型化组件代数

Annealing chains that communicate: low-energy cluster structures across engines with one configuration

Institute of Materials and Laboratory of Computational Science and Modeling(材料研究所与计算科学建模实验室);Ecole Polytechnique Federale de Lausanne (EPFL)(洛桑联邦理工学院);TurtleTech ehf.(TurtleTech 公司);Faculty of Life and Environmental Sciences(生命与环境科学学院);University of Iceland(冰岛大学);Universidad Complutense de Madrid(马德里康普顿斯大学);Department of Chemistry(化学系);Indian Institute of Technology Kanpur(坎普尔印度理工学院)

Rohit Goswami, Ruhila Goswami, Amrita Goswami, Moritz Sallermann, Sonaly Goswami, Debabrata Goswami

AI总结:

提出一种类型化组件代数,将模拟退火和马尔可夫链蒙特卡洛的Metropolis-Hastings核分解为五个可组合组件,实现跨变体的代码复用,并通过形式化验证和有限精度审计保证正确性。

摘要:

模拟退火(SA)和固定温度马尔可夫链蒙特卡洛(MCMC)在调节目标上运行相同的Metropolis-Hastings核,但变体表现为独立的单体驱动程序,因此改进一个成分需要重写并重新验证整个求解器。共享核成为一个由五个组件(目标、冷却调度、邻域、移动核和接受规则)组成的类型化代数,其四个局部组合法则由构造检查;单个Sampler<f64>步骤随后运行代数的任意点。一个替代提议、一个拟合的广义Langevin恒温器、一个准蒙特卡洛抛光或一个噪声感知的接受规则只需实现一次,即可用于所有共享接口的经典、快速、广义、哈密顿或并行回火驱动程序。相同的类型携带正确性工件:SymPy检查的广义SA到其玻尔兹曼、快速和Metropolis极限的归约(归约揭示了一个在访问分布文献中存在三十年的符号错误);一个TLA+规范模型检查了四个安全性和两个活性属性;以及一个三通道有限精度审计,表明修复接受路径的一个通道并不能让float16复现float64的盆地选择。实现是开源的Rust和Python包anneal,具有Array-API/DLPack设备边界和一个仅以预算为参数的组合优化器。在CUTEst集合上,在共享工作单元预算下,它比预算匹配的CMA-ES重启启发式在更多问题上达到最佳观测盆地,同时携带启发式所缺乏的几乎必然收敛和遗憾保证。每个报告的数字和图表均从具有固定环境的可重现包中重新生成。

英文摘要:

The global minimum of a cluster decides which structure a simulation predicts. We present anneal, a global optimizer of communicating chains. Each chain draws its move by Thompson sampling from a Normal-Gamma posterior on quench depth. A stalled chain completes the orbits of a symmetric core. A chain retires on a Good-Turing estimate of its unseen mass, a rule with a Lean derivation. The chains share minima through an annealed-flow bank, and a ledger charges each force call to the chain that spent it. On 64 shared starts of LJ$_{38}$ and LJ$_{75}$ the hop matches the hit rate of GMIN, 64 of 64, at a lower median cost a paired test does not separate. On the Cambridge Morse table it reaches 145 of 244 targets and GMIN 131.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑