A connectivity table for cluster similarity checking in the evolutionary optimization method

A novel and effective cluster similarity checking method using the connectivity table (CT) is proposed in this study. Because CT contains the topological information of a cluster, configurations at different funnels on the potential energy surface (PES) show great difference in their CTs. An adaptive immune optimization algorithm (AIOA) is utilized for optimization of Lennard–Jones (LJ) clusters up to LJ110 using the CT for similarity checking. It is proved that the method is very efficient, and the method is also capable for optimizations of larger clusters, e.g., LJ200. 2004 Elsevier B.V. All rights reserved.

[1]  J. Doye,et al.  Surface-reconstructed icosahedral structures for lead clusters , 2002, cond-mat/0207566.

[2]  Carlos Eduardo Fellows,et al.  Generalized simulated annealing method in the analysis of atom–atom interaction , 1999 .

[3]  Xueguang Shao,et al.  Optimization of Lennard-Jones atomic clusters , 2002 .

[4]  B. M. Fulk.  MATH , 1992 .

[5]  R. Johnston,et al.  Modeling calcium and strontium clusters with many-body potentials , 1997 .

[6]  J. Doye,et al.  Magic numbers and growth sequences of small face-centered-cubic and decahedral clusters , 1995 .

[7]  J. Chun,et al.  Shape optimization of electromagnetic devices using immune algorithm , 1997 .

[8]  J. Doye,et al.  Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.

[9]  David Romero,et al.  The optimal geometry of Lennard-Jones clusters: 148-309 , 1999 .

[10]  Fabio Schoen.  Global optimization methods for high-dimensional problems , 1999, Eur. J. Oper. Res..

[11]  Baletto,et al.  Reentrant morphology transition in the growth of free silver nanoclusters , 2000, Physical review letters.

[12]  Sigurd Schelstraete,et al.  Finding Minimum-Energy Configurations of Lennard-Jones Clusters Using an Effective Potential , 1997 .

[13]  H. Scheraga,et al.  Global optimization of clusters, crystals, and biomolecules. , 1999, Science.

[14]  Shyh-Jier Huang.  Enhancement of thermal unit commitment using immune algorithms based optimization approaches , 1999 .

[15]  Bernd Hartke,et al.  Global cluster geometry optimization by a phenotype algorithm with Niches: Location of elusive minima, and low‐order scaling with cluster size , 1999 .

[16]  Robert H. Leary,et al.  Global Optimization on Funneling Landscapes , 2000, J. Glob. Optim..

[17]  Xueguang Shao,et al.  A fast annealing evolutionary algorithm for global optimization , 2002, J. Comput. Chem..

[18]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[19]  J. Northby.  Structure and binding of Lennard‐Jones clusters: 13≤N≤147 , 1987 .

[20]  J. Doye,et al.  Tetrahedral global minimum for the 98-atom Lennard-Jones cluster. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[21]  Haiyan Jiang,et al.  A random tunneling algorithm for the structural optimization problem , 2002 .

[22]  Julian Lee,et al.  Unbiased global optimization of Lennard-Jones clusters for N < or =201 using the conformational space annealing method. , 2003, Physical review letters.

[23]  Guoliang Xue.  Improvement on the northby algorithm for molecular conformation: Better solutions , 1994, J. Glob. Optim..

[24]  U. Landman,et al.  Genetic Algorithms for Structural Cluster Optimization , 1998 .

[25]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[26]  Adam Liwo,et al.  An Efficient Deformation-Based Global Optimization Method (Self-Consistent Basin-to-Deformed-Basin Mapping (SCBDBM)). Application to Lennard-Jones Atomic Clusters , 1999 .

[27]  Roy L. Johnston,et al.  Structures, stabilities and ordering in Ni-Al nanoalloy clusters , 2003 .

[28]  H. Scheraga,et al.  On the multiple-minima problem in the conformational analysis of molecules: deformation of the potential energy hypersurface by the diffusion equation method , 1989 .

[29]  U. Landman,et al.  The energetics and structure of nickel clusters: Size dependence , 1991 .

[30]  K. Ho,et al.  Structural optimization of Lennard-Jones clusters by a genetic algorithm , 1996 .