Optimization Online


Efficient Algorithms for Large Scale Global Optimization: Lennard-Jones clusters

Marco Locatelli (locatelli***at***di.unito.it)
Fabio Schoen (schoen***at***ing.unifi.it)

Abstract: A standard stochastic global optimization method is applied to the challenging problem of finding the minimum energy conformation of cluster of identical atoms interacting through the Lennard-Jones potential. The method proposed is based on the use of a two-phase local search procedure which is capable of significantly enlarge the basin of attraction of the global optimum. The experiments reported confirm the striking superiority of these approach, in particular for all those cases which are considered in the literature as the most challenging ones, namely 75, 98, 102 atoms. While being capable of discovering all putative global optima in the range considered, the method proposed improved by more than two orders of magnitude the speed and the percentage of success in finding the global optima of clusters of 75, 98, 102 atoms.

Keywords: global optimization, Lennard-Jones clusters, stochastic algorithms, molecular conformation, basin hopping, multistart

Category 1: Global Optimization (Stochastic Approaches )

Category 2: Applications -- Science and Engineering (Chemical Engineering )

Citation: Computational Optimization and Applications, 26, 173-190 (2003)


Entry Submitted: 06/12/2002
Entry Accepted: 06/17/2002
Entry Last Modified: 10/07/2003

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society