Predicting the Structure of Alloys Using Genetic Algorithms

We discuss a novel genetic algorithm that can be used to find global minima on the potential energy surface of disordered ceramics and alloys using a real-space symmetry adapted crossover. Due to a high number of symmetrically equivalent solutions of many alloys, conventional genetic algorithms using reasonable population sizes are unable to locate the global minima for even the smallest systems. We demonstrate the superior performance of the use of symmetry adapted crossover by the comparison of that of a conventional GA for finding global minima of two binary Ising-type alloys that either order or phase separate at low temperature. Comparison of different representations and crossover operations show that the use of real-space crossover outperforms crossover operators working on binary representations by several orders of magnitude.

[1]  Kwiseon Kim,et al.  A genetic algorithm based inverse band structure method for semiconductor alloys , 2005 .

[2]  Roy L. Johnston,et al.  Structure, Melting, and Thermal Stability of 55 Atom Ag−Au Nanoalloys , 2007 .

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

[4]  S. Woodley.  Structure Prediction of Ternary Oxide Sub-Nanoparticles , 2009 .

[5]  Christopher B. Murray,et al.  Structural diversity in binary nanoparticle superlattices , 2006, Nature.

[6]  E. Ising.  Beitrag zur Theorie des Ferromagnetismus , 1925 .

[7]  K. Ho,et al.  Finding the reconstructions of semiconductor surfaces via a genetic algorithm [rapid communication] , 2004, cond-mat/0408228.

[8]  Károly F. Pál,et al.  The ground state energy of the Edwards-Anderson Ising spin glass with a hybrid genetic algorithm , 1996 .

[9]  K.-S. Cho,et al.  Three-dimensional binary superlattices of magnetic nanocrystals and semiconductor quantum dots , 2003, Nature.

[10]  W. Paszkowicz.  Genetic Algorithms, a Nature-Inspired Tool: Survey of Applications in Materials Science and Related Fields , 2009 .

[11]  Svein Stølen,et al.  Genetic mapping of the distribution of minima on the potential energy surface of disordered systems. , 2005, The Journal of chemical physics.

[12]  David E. Goldberg,et al.  Spin-Flip Symmetry and Synchronization , 2002, Evolutionary Computation.

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

[14]  Nazim Dugan,et al.  Genetic Algorithm Application to the Structural Properties of Si–Ge Mixed Clusters , 2009 .

[15]  K. Ho,et al.  Finding the low-energy structures of Si[001] symmetric tilted grain boundaries with a genetic algorithm , 2009 .

[16]  K. Ho,et al.  Global Optimization of 2-Dimensional Nanoscale Structures: A Brief Review , 2009 .

[17]  Walter Kob,et al.  A genetic algorithm for the atomistic design and global optimisation of substitutionally disordered materials , 2008, 0809.1613.

[18]  J. Gale,et al.  The prediction of inorganic crystal structures using a genetic algorithm and energy minimisation , 1999 .

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

[20]  Nirupam Chakraborti,et al.  Genetic algorithms in materials design and processing , 2004 .

[21]  Shumsky,et al.  Electrodeposited ceramic single crystals , 1999, Science.

[22]  Bernd Hartke,et al.  Application of Evolutionary Algorithms to Global Cluster Geometry Optimization , 2004 .

[23]  S. Woodley,et al.  Crystal structure prediction from first principles. , 2008, Nature materials.

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  R. Smith,et al.  Energy minimization in binary alloy models via genetic algorithms , 1992 .