Cluster optimization simplified by interaction modification
- 15 October 1990
- journal article
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 93 (8) , 6106-6107
- https://doi.org/10.1063/1.459003
Abstract
Even when interactions are known exactly, it is generally very difficult to determine the lowest-energy configuration (a global potential energy minimum) for clusters with more than very few atoms or molecules. In mathematical parlance this is an NP-complete problem. A nonlinear optimization strategy, the ‘‘ant–lion method,’’ has been proposed to accelerate the search for global minima, and works by adroitly deforming the potential surface to produce overwhelming dominance by global minimum potential energy basins. This strategy is illustrated by application to clusters of 13 noble gas atoms. Monte Carlo results demonstrate that reduction of p in the pair potential 4(r−2p−r−p) below the ‘‘physical’’ value 6 produces a dramatic rise to essentially unity in probability of random encounter with the global minimum basins (icosahedral clusters).Keywords
This publication has 8 references indexed in Scilit:
- The onset of nonrigid dynamics and the melting transition in Ar7The Journal of Chemical Physics, 1986
- Computational complexity of the ground-state determination of atomic clustersJournal of Physics A: General Physics, 1985
- Pressure melting of iceThe Journal of Chemical Physics, 1984
- Dynamics of structural transitions in liquidsPhysical Review A, 1983
- Optimization by Simulated AnnealingScience, 1983
- Structure and Dynamics of Simple MicroclustersAdvances in Chemical Physics, 1979
- Theoretical and experimental studies of conformations of polypeptidesChemical Reviews, 1971
- Calculations of Conformations of PolypeptidesPublished by Elsevier ,1968