Basin hopping with occasional jumping

Basin-hopping (BH) or Monte-Carlo minimization is so far the most reliable algorithms in chemical physics to search for the lowest-energy structure of atomic clusters and macromolecular systems. BH transforms the complex energy landscape into a collection of basins, and explores them by hopping, whi...

Full description

Saved in:
Bibliographic Details
Published in:Chemical physics letters 2004-12, Vol.399 (4), p.396-400
Main Authors: Iwamatsu, Masao, Okabe, Yutaka
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Basin-hopping (BH) or Monte-Carlo minimization is so far the most reliable algorithms in chemical physics to search for the lowest-energy structure of atomic clusters and macromolecular systems. BH transforms the complex energy landscape into a collection of basins, and explores them by hopping, which is achieved by random Monte-Carlo moves and acceptance/rejection using the Metropolis criterion. In this report, we introduce the jumping process in addition to the hopping process in BH. Jumping are invoked when the hopping stagnates by reaching the local optima, and are achieved using the Monte-Carlo move at the temperature T = ∞ without rejection. Our basin-hopping with occasional jumping (BHOJ) algorithm is applied to the Lennard–Jones clusters of several notoriously difficult sizes. It was found that the probability of locating the true global optima using BHOJ is significantly higher than the original BH.
ISSN:0009-2614
1873-4448
DOI:10.1016/j.cplett.2004.10.032