Robustness of ‘cut and splice’ genetic algorithms in the structural optimization of atomic clusters

Abstract We return to the geometry optimization problem of Lennard–Jones clusters to analyze the performance dependence of ‘cut and splice’ genetic algorithms (GAs) on the employed population size. We generally find that admixing twinning mutation moves leads to an improved robustness of the algorithm efficiency with respect to this a priori unknown technical parameter. The resulting very stable performance of the corresponding mutation + mating GA implementation over a wide range of population sizes is an important feature when addressing unknown systems with computationally involved first-principles based GA sampling.

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

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

[3]  Pekka Koskinen,et al.  Structural relaxation made simple. , 2006, Physical review letters.

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[5]  Ho,et al.  Molecular geometry optimization with a genetic algorithm. , 1995, Physical review letters.

[6]  J. Doye,et al.  Evolution of the Potential Energy Surface with Size for Lennard-Jones Clusters , 1999, cond-mat/9903305.

[7]  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.

[8]  Stefan Goedecker,et al.  The performance of minima hopping and evolutionary algorithms for cluster structure prediction. , 2009, The Journal of chemical physics.

[9]  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 .

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

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[12]  R. Johnston Evolving better nanoparticles: Genetic algorithms for optimising cluster geometries , 2003 .

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

[14]  S. Goedecker Minima hopping: an efficient search method for the global minimum of the potential energy surface of complex molecular systems. , 2004, The Journal of chemical physics.

[15]  G. Rossi,et al.  Searching for low-energy structures of nanoparticles: a comparison of different methods and algorithms , 2009, Journal of physics. Condensed matter : an Institute of Physics journal.

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .