Monte Carlo temperature basin paving with effective fragment potential: an efficient and fast method for finding low-energy structures of water clusters (H2O)20 and (H2O)25.

Determining low-energy structures of large water clusters is a challenge for any optimization algorithm. In this work, we have developed a new Monte Carlo (MC)-based method, temperature basin paving (TBP), which is related to the well-known basin hopping method. In the TBP method, the Boltzmann weight factor used in MC methods is dynamically modified based on the history of the simulation. The states that are visited more are given a lower probability by increasing their temperatures and vice versa. This allows faster escapes from the states frequently visited in the simulation. We have used the TBP method to find a large number of low-energy minima of water clusters of size 20 and 25. We have found structures energetically same to the global minimum structures known for these two clusters. We have compared the efficiency of this method to the basin-hopping method and found that it can locate the minima faster. Statistical efficiency of the new method has been investigated by running a large number of tra...