A flexible and adaptive grid algorithm for global optimization utilizing basin hopping Monte Carlo.

作者: Martín Leandro Paleico , Jörg Behler

DOI: 10.1063/1.5142363

关键词: Potential energy surfaceMaxima and minimaSpace (mathematics)GridBenchmark (computing)Global optimizationAlgorithmBiasingComputer scienceMonte Carlo method

摘要: Global optimization is an active area of research in atomistic simulations, and many algorithms have been proposed to date. A prominent example basin hopping Monte Carlo, which performs a modified Metropolis Carlo search explore the potential energy surface system interest. These simulations can be very demanding due high-dimensional configurational space. The effective space reduced by utilizing grids for atomic positions, but at cost possibly biasing results if fixed are employed. In this paper, we present flexible grid algorithm global that allows us exploit efficiency without simulation outcome. method general applicable heterogeneous systems, such as interfaces between two materials different crystal structures or large clusters supported surfaces. As benchmark case, demonstrate its performance well-known problem Lennard-Jones containing up 100 particles. Despite simplicity model potential, represent challenging test case since minima some “magic” numbers particles exhibit geometries from those with only slightly size.

参考文章(43)
S. Müller, Alex Zunger, Structure of ordered and disordered α -brass Physical Review B. ,vol. 63, pp. 094204- ,(2001) , 10.1103/PHYSREVB.63.094204
Hagai Eshet, Fabien Bruneval, Michele Parrinello, New Lennard-Jones metastable phase Journal of Chemical Physics. ,vol. 129, pp. 026101- 026101 ,(2008) , 10.1063/1.2953327
David J. Wales, Jonathan P. K. Doye, Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms Journal of Physical Chemistry A. ,vol. 101, pp. 5111- 5116 ,(1997) , 10.1021/JP970984N
Hiroshi Takeuchi, Clever and efficient method for searching optimal geometries of lennard-jones clusters. Journal of Chemical Information and Modeling. ,vol. 46, pp. 2066- 2070 ,(2006) , 10.1021/CI600206K
David B. Laks, L. G. Ferreira, Sverre Froyen, Alex Zunger, Efficient cluster expansion for substitutional systems. Physical Review B. ,vol. 46, pp. 12587- 12605 ,(1992) , 10.1103/PHYSREVB.46.12587
John D. Hunter, Matplotlib: A 2D Graphics Environment Computing in Science and Engineering. ,vol. 9, pp. 90- 95 ,(2007) , 10.1109/MCSE.2007.55
J. Pillardy, C. Czaplewski, A. Liwo, J. Lee, D. R. Ripoll, R. Kazmierkiewicz, S. Oldziej, W. J. Wedemeyer, K. D. Gibson, Y. A. Arnautova, J. Saunders, Y.-J. Ye, H. A. Scheraga, Recent improvements in prediction of protein structure by global optimization of a potential energy function. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 98, pp. 2329- 2333 ,(2001) , 10.1073/PNAS.041609598
Z. Li, H. A. Scheraga, Monte Carlo-minimization approach to the multiple-minima problem in protein folding. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 84, pp. 6611- 6615 ,(1987) , 10.1073/PNAS.84.19.6611
Steve Plimpton, Fast parallel algorithms for short-range molecular dynamics Journal of Computational Physics. ,vol. 117, pp. 1- 19 ,(1995) , 10.1006/JCPH.1995.1039