skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: GAtor: A First-Principles Genetic Algorithm for Molecular Crystal Structure Prediction

Journal Article · · Journal of Chemical Theory and Computation
 [1];  [2];  [1];  [3];  [4];  [5]; ORCiD logo [1]
  1. Carnegie Mellon Univ., Pittsburgh, PA (United States)
  2. Google, Mountain View, CA (United States); Carnegie Mellon Univ., Pittsburgh, PA (United States)
  3. Argonne National Lab. (ANL), Lemont, IL (United States)
  4. Indian Institute of Technology Delhi, New Delhi (India)
  5. Fritz-Haber-Institut der Max-Planck-Gesellschaft, Berlin (Germany)

We present the implementation of GAtor, a massively parallel, first-principles genetic algorithm (GA) for molecular crystal structure prediction. GAtor is written in Python and currently interfaces with the FHI-aims code to perform local optimizations and energy evaluations using dispersion-inclusive density functional theory (DFT). GAtor offers a variety of fitness evaluation, selection, crossover, and mutation schemes. Breeding operators designed specifically for molecular crystals provide a balance between exploration and exploitation. Evolutionary niching is implemented in GAtor by using machine learning to cluster the dynamically updated population by structural similarity and then employing a cluster-based fitness function. Evolutionary niching promotes uniform sampling of the potential energy surface by evolving several subpopulations, which helps overcome initial pool biases and selection biases (genetic drift). The various settings offered by GAtor increase the likelihood of locating numerous low-energy minima, including those located in disconnected, hard to reach regions of the potential energy landscape. The best structures generated are re-relaxed and re ranked using a hierarchy of increasingly accurate DFT functionals and dispersion methods. GAtor is applied to a chemically diverse set of four past blind test targets, characterized by different types of intermolecular interactions. Furthermore, the experimentally observed structures and other low-energy structures are found for all four targets. In particular, for Target II, 5-cyano-3-hydroxythiophene, the top ranked putative crystal structure is a Z' = 2 structure with PT symmetry and a scaffold packing motif, which has not been reported previously.

Research Organization:
Argonne National Laboratory (ANL), Argonne, IL (United States)
Sponsoring Organization:
National Science Foundation (NSF); Argonne National Laboratory, Argonne Leadership Computing Facility; USDOE
Grant/Contract Number:
AC02-06CH11357
OSTI ID:
1461431
Journal Information:
Journal of Chemical Theory and Computation, Vol. 14, Issue 4; ISSN 1549-9618
Publisher:
American Chemical SocietyCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 59 works
Citation information provided by
Web of Science

References (136)

A strategy for predicting the crystal structures of flexible molecules: the polymorphism of phenobarbital journal January 2007
Role of Dispersion Interactions in the Polymorphism and Entropic Stabilization of the Aspirin Crystal journal July 2014
The solid-state continuum: a perspective on the interrelationships between different solid-state forms in drug substance and drug product journal August 2014
Organic single-crystal field-effect transistors journal March 2007
Organic field-effect transistors using single crystals journal April 2009
Rubrene Polymorphs and Derivatives: The Effect of Chemical Modification on the Crystal Structure journal November 2012
Excitons in molecular crystals from first-principles many-body perturbation theory: Picene versus pentacene journal November 2012
Exciton dispersion in molecular solids journal March 2015
Crystal structure prediction of organic pigments: quinacridone as an example journal January 2007
Confirmation of the Molecular Structure of Tetramethylene Diperoxide Dicarbamide (TMDD) and Its Sensitiveness Properties journal January 2015
Why don't we find more polymorphs? journal July 2013
Tuning charge transport in solution-sheared organic semiconductors using lattice strain journal December 2011
Integrated Materials Design of Organic Semiconductors for Field-Effect Transistors journal April 2013
Solution coating of large-area organic semiconductor thin films with aligned single-crystalline domains journal June 2013
Combined crystal structure prediction and high-pressure crystallization in rational pharmaceutical polymorph screening journal July 2015
Powder diffraction and crystal structure prediction identify four new coumarin polymorphs journal January 2017
A hybrid computational–experimental approach for automated crystal structure solution journal November 2012
Are Crystal Structures Predictable? journal October 1994
Many-Body Dispersion Interactions in Molecular Crystal Polymorphism journal May 2013
A New Era for ab initio Molecular Crystal Lattice Energy Prediction journal October 2014
Modeling Polymorphic Molecular Crystals with Electronic Structure Theory journal March 2016
Van der Waals Density Functional for General Geometries journal June 2004
Higher-accuracy van der Waals density functional journal August 2010
Nonlocal van der Waals Density Functional Made Simple journal August 2009
M11-L: A Local Density Functional That Provides Improved Accuracy for Electronic Structure Calculations in Chemistry and Physics journal December 2011
An improved and broadly accurate local approximation to the exchange–correlation density functional: The MN12-L functional for electronic structure calculations in chemistry and physics journal January 2012
The M06 suite of density functionals for main group thermochemistry, thermochemical kinetics, noncovalent interactions, excited states, and transition elements: two new functionals and systematic testing of four M06-class functionals and 12 other functionals journal July 2007
Nonlocal van der Waals density functional: The simpler the better journal December 2010
Dispersion interactions from a local polarizability model journal June 2010
van der Waals forces in density functional theory: a review of the vdW-DF method journal May 2015
Spin Signature of Nonlocal Correlation Binding in Metal-Organic Frameworks journal September 2015
Versatile van der Waals Density Functional Based on a Meta-Generalized Gradient Approximation journal October 2016
Stabilization and Structure Calculations for Noncovalent Interactions in Extended Molecular Systems Based on Wave Function and Density Functional Theories journal September 2010
Semiempirical GGA-type density functional constructed with a long-range dispersion correction journal January 2006
A consistent and accurate ab initio parametrization of density functional dispersion correction (DFT-D) for the 94 elements H-Pu journal April 2010
A post-Hartree–Fock model of intermolecular interactions journal July 2005
A benchmark for non-covalent interactions in solids journal August 2012
Density functional theory augmented with an empirical dispersion term. Interaction energies and geometries of 80 noncovalent complexes compared with ab initio quantum mechanics calculations journal January 2007
Empirical correction to density functional theory for van der Waals interactions journal January 2002
Towards extending the applicability of density functional theory to weakly bound systems journal November 2001
A generalized-gradient approximation exchange hole model for dispersion coefficients journal January 2011
Comprehensive Benchmarking of a Density-Dependent Dispersion Correction journal October 2011
Benchmark tests of a strongly constrained semilocal functional with a long-range dispersion correction journal September 2016
Collective many-body van der Waals interactions in molecular systems journal August 2012
Long-range correlation energy calculated from coupled atomic response functions journal May 2014
Electrodynamic response and stability of molecular crystals journal February 2013
Understanding the role of vibrations, exact exchange, and many-body van der Waals interactions in the cohesive properties of molecular crystals journal July 2013
Seamless and Accurate Modeling of Organic Molecular Materials journal March 2013
Current Understanding of Van der Waals Effects in Realistic Materials journal December 2014
First-Principles Models for van der Waals Interactions in Molecules and Materials: Concepts, Theory, and Applications journal March 2017
Nature of Hydrogen Bonds and S···S Interactions in the l -Cystine Crystal journal June 2016
First-principles modeling of molecular crystals: structures and stabilities, temperature and pressure: First-principles modeling of molecular crystals
  • Hoja, Johannes; Reilly, Anthony M.; Tkatchenko, Alexandre
  • Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 7, Issue 1 https://doi.org/10.1002/wcms.1294
journal December 2016
Anharmonic and Quantum Fluctuations in Molecular Crystals: A First-Principles Study of the Stability of Paracetamol journal September 2016
Temperature-Accelerated Method for Exploring Polymorphism in Molecular Crystals Based on Free Energy journal June 2011
Exploring polymorphism of benzene and naphthalene with free energy based enhanced molecular dynamics journal August 2016
Monte Carlo methods in Materials Studio journal December 2013
CALYPSO: A method for crystal structure prediction journal October 2012
Ab initio random structure searching journal January 2011
Convergence Properties of Crystal Structure Prediction by Quasi-Random Sampling journal January 2016
Evolving better nanoparticles: Genetic algorithms for optimising cluster geometries journal January 2003
Synergy between theory and experiment in structure resolution of low-dimensional oxides journal September 2010
Global optimization of clusters using electronic structure methods journal May 2013
Crystal structure prediction using ab initio evolutionary techniques: Principles and applications journal June 2006
USPEX—Evolutionary crystal structure prediction journal December 2006
A periodic genetic algorithm with real-space representation for crystal structure and polymorph prediction journal June 2006
Global space-group optimization problem: Finding the stablest crystal structure without constraints journal March 2007
Identification of post-pyrite phase transitions in SiO 2 by a genetic algorithm journal May 2011
The prediction of inorganic crystal structures using a genetic algorithm and energy minimisation journal January 1999
Finding the lowest-energy crystal structure starting from randomly selected lattice vectors and atomic positions: first-principles evolutionary study of the Au–Pd, Cd–Pt, Al–Sc, Cu–Pd, Pd–Ti, and Ir–N binary systems journal July 2008
XtalOpt: An open-source evolutionary algorithm for crystal structure prediction journal February 2011
Combined Electronic Structure and Evolutionary Search Approach to Materials Design journal June 2002
Crystal structure prediction from first principles: The crystal structures of glycine journal April 2015
XtalOpt Version r10: An open–source evolutionary algorithm for crystal structure prediction journal August 2017
XtalOpt  version r9: An open-source evolutionary algorithm for crystal structure prediction journal February 2016
Search for the Li n 0/+1/-1 ( n = 5−7) Lowest-Energy Structures Using the ab Initio Gradient Embedded Genetic Algorithm (GEGA). Elucidation of the Chemical Bonding in the Lithium Clusters journal May 2005
An evolutionary algorithm for global minimum search of binary atomic clusters journal January 2010
Global cluster geometry optimization by a phenotype algorithm with Niches: Location of elusive minima, and low-order scaling with cluster size journal December 1999
Modelling nano-clusters and nucleation journal January 2010
Modified genetic algorithms to model cluster structures in medium-size silicon clusters journal May 2004
Stability and Metastability of Clusters in a Reactive Atmosphere: Theoretical Evidence for Unexpected Stoichiometries of Mg M O x journal September 2013
Efficient ab initio schemes for finding thermodynamically stable and metastable atomic structures: benchmark of cascade genetic algorithms journal December 2014
Combining Evolutionary Algorithms with Clustering toward Rational Global Structure Optimization at the Atomic Scale journal February 2017
A grand canonical genetic algorithm for the prediction of multi-component phase diagrams and testing of empirical potentials journal November 2013
Computational Design and Selection of Optimal Organic Photovoltaic Materials journal July 2011
Performance of genetic algorithms in search for water splitting perovskites journal May 2013
Genetic-Algorithm Discovery of a Direct-Gap and Optically Allowed Superstructure from Indirect-Gap Si and Ge Semiconductors journal January 2012
Genetic design of enhanced valley splitting towards a spin qubit in silicon journal September 2013
A genetic algorithm for predicting the structures of interfaces in multicomponent systems journal February 2010
Computational design of nanoclusters by property-based genetic algorithms: Tuning the electronic properties of ( TiO 2 ) n clusters journal June 2015
Genarris: Random generation of molecular crystal structures and fast screening with a Harris approximation journal June 2018
Ab initio molecular simulations with numeric atom-centered orbitals journal November 2009
Efficient integration for all-electron electronic structure calculation using numeric basis functions journal December 2009
Generalized Gradient Approximation Made Simple journal October 1996
Rationale for mixing exact exchange with density functional approximations journal December 1996
Toward reliable density functional methods without adjustable parameters: The PBE0 model journal April 1999
Python Materials Genomics (pymatgen): A robust, open-source python library for materials analysis journal February 2013
Fitness sharing and niching methods revisited journal January 1998
The relationship between reduced cells in a general Bravais lattice journal July 1973
A unified algorithm for determining the reduced (Niggli) cell journal March 1976
Numerically stable algorithms for the computation of reduced unit cells journal December 2003
An efficient k-means clustering algorithm: analysis and implementation journal July 2002
Clustering by Passing Messages Between Data Points journal February 2007
How to predict very large and complex crystal structures journal September 2010
New developments in evolutionary structure prediction algorithm USPEX journal April 2013
A Comparison of Selection Schemes Used in Evolutionary Algorithms journal December 1996
Molecular Geometry Optimization with a Genetic Algorithm journal July 1995
Robustness of ‘cut and splice’ genetic algorithms in the structural optimization of atomic clusters journal May 2009
Comparing efficiencies of genetic and minima hopping algorithms for crystal structure prediction journal January 2010
Crystal structure prediction via particle-swarm optimization journal September 2010
RandSpg: An open-source program for generating atomistic crystal structures with specific spacegroups journal April 2017
Thiacyanocarbons. I. Tetracyano-1,4-dithiin, Tetracyanothiophene and Tricyano-1,4-dithiino [c]isothiazole journal December 1962
Simplified method for calculating the energy of weakly interacting fragments journal February 1985
Intramolecular and intermolecular geometry of thiophenes with oxygen-containing substituents journal December 1999
The Complexity of Hydration of Phloroglucinol: A Comprehensive Structural and Thermodynamic Characterization journal March 2012
Structural Properties, Order–Disorder Phenomena, and Phase Stability of Orotic Acid Crystal Forms journal January 2016
Exchange-Hole Dipole Dispersion Model for Accurate Energy Ranking in Molecular Crystal Structure Prediction journal January 2017
Predictability of the polymorphs of small organic compounds: Crystal structure predictions of four benchmark blind test molecules journal January 2011
Tailor-Made Force Fields for Crystal-Structure Prediction journal August 2008
Density functional theory with London dispersion corrections: Density functional theory with London dispersion corrections journal March 2011
On the large‐gradient behavior of the density functional exchange energy journal December 1986
Exchange-hole dipole moment and the dispersion interaction revisited journal October 2007
Van der Waals interactions in solids using the exchange-hole dipole moment model journal May 2012
Packing Problems: High Z ′ Crystal Structures and Their Relationship to Cocrystals, Inclusion Compounds, and Polymorphism journal February 2015
Structures of alkyl-substituted Tröger's base derivatives illustrate the importance of Z ′ for packing in the absence of strong crystal synthons journal July 2010
Molecular Interactions in Crystal Structures with Z ′ > 1 journal April 2016
Investigations into the Nature of Halogen Bonding Including Symmetry Adapted Perturbation Theory Analyses journal January 2008
The Halogen Bond journal January 2016
Halogen Bonds: Benchmarks and Theoretical Analysis journal March 2013
Benchmark Calculations of Noncovalent Interactions of Halogenated Molecules journal September 2012
Halogen Bonding from Dispersion-Corrected Density-Functional Theory: The Role of Delocalization Error journal November 2014
A first principles prediction of the crystal structure of C6Br2ClFH2 journal April 2008
Multipoles versus charges in the 1999 crystal structure prediction test journal January 0001
An Assessment of Lattice Energy Minimization for the Prediction of Molecular Organic Crystal Structures journal November 2004
Revisiting the Blind Tests in Crystal Structure Prediction: Accurate Energy Ranking of Molecular Crystals journal December 2009
Observation time scale, free-energy landscapes, and molecular symmetry journal December 2013
Energy landscapes and persistent minima journal February 2016

Cited By (11)

Evolutionary niching in the GAtor genetic algorithm for molecular crystal structure prediction journal January 2018
An evolutionary algorithm for the discovery of porous organic cages journal January 2018
Constructing convex energy landscapes for atomistic structure optimization journal December 2019
Structure prediction drives materials discovery journal April 2019
Is zeroth order crystal structure prediction (CSP_0) coming to maturity? What should we aim for in an ideal crystal structure prediction code? journal January 2018
Unsupervised machine learning in atomistic simulations, between predictions and understanding journal April 2019
Corrections of Molecular Morphology and Hydrogen Bond for Improved Crystal Density Prediction journal December 2019
Bayesian inference of atomistic structure in functional materials journal March 2019
Structure Prediction Drives Materials Discovery text January 2019
Unsupervised machine learning in atomistic simulations, between predictions and understanding text January 2019
Machine Learning-Based Prediction of Crystal Systems and Space Groups from Inorganic Materials Compositions journal February 2020

Similar Records

Genarris 2.0: A Random Structure Generator for Molecular Crystals
Journal Article · Fri May 01 00:00:00 EDT 2020 · Computer Physics Communications · OSTI ID:1461431

First principles crystal engineering of nonlinear optical materials. I. Prototypical case of urea
Journal Article · Mon Jun 26 00:00:00 EDT 2017 · Journal of Chemical Physics · OSTI ID:1461431

Crystal structure prediction of energetic materials and a twisted arene with Genarris and GAtor
Journal Article · Mon Sep 13 00:00:00 EDT 2021 · CrystEngComm · OSTI ID:1461431