Wang Wenlong, Machta Jonathan, Katzgraber Helmut G
Department of Physics, University of Massachusetts, Amherst, Massachusetts 01003, USA.
Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA.
Phys Rev E Stat Nonlin Soft Matter Phys. 2015 Dec;92(6):063307. doi: 10.1103/PhysRevE.92.063307. Epub 2015 Dec 16.
Population annealing is an efficient sequential Monte Carlo algorithm for simulating equilibrium states of systems with rough free-energy landscapes. The theory of population annealing is presented, and systematic and statistical errors are discussed. The behavior of the algorithm is studied in the context of large-scale simulations of the three-dimensional Ising spin glass and the performance of the algorithm is compared to parallel tempering. It is found that the two algorithms are similar in efficiency though with different strengths and weaknesses.
群体退火是一种用于模拟具有粗糙自由能景观的系统平衡态的高效序贯蒙特卡罗算法。本文介绍了群体退火理论,并讨论了系统误差和统计误差。在三维伊辛自旋玻璃的大规模模拟背景下研究了该算法的行为,并将其性能与并行回火进行了比较。结果发现,这两种算法在效率上相似,但各有优缺点。