Developments in genetic algorithm techniques for structure solution from powder diffraction data

Abstract This paper presents an overview of developments that have taken place in recent years in the genetic algorithm technique for structure solution from powder diffraction data. After a brief resumé, of the essential features of the genetic algorithm technique for structure solution, the paper highlights recent developments in fundamental aspects of the technique, including the development of parallel computing concepts, the analysis of the evolutionary history in genetic algorithm structure solution calculations and the combination of energy information together with the powder diffraction data in structure solution. Several examples are also given to illustrate the application of the genetic algorithm technique to solve crystal structures of different types of organic molecular materials, including oligopeptides and multi-component co-crystals.

[1]  V. Favre-Nicolin,et al.  FOX: Modular Approach to Crystal Structure Determination from Powder Diffraction , 2004 .

[2]  Roy L. Johnston,et al.  Ab initio structure determination of a peptideβ-turn from powder X-ray diffraction data , 2001 .

[3]  K. Harris,et al.  Crystal Structure Solution from Powder X-ray Diffraction Data: The Development of Monte Carlo Methods To Solve the Crystal Structure of the γ-Phase of 3-Chloro-trans-cinnamic Acid† , 1996 .

[4]  William I. F. David,et al.  Routine determination of molecular crystal structures from powder diffraction data , 1998 .

[5]  Roy L. Johnston,et al.  A method for understanding characteristics of multi-dimensional hypersurfaces, illustrated by energy and powder profile R-factor hypersurfaces for molecular crystals , 2001 .

[6]  Kenneth D. M. Harris,et al.  Structure Determination of a Complex Organic Solid from X‐Ray Powder Diffraction Data by a Generalized Monte Carlo Method: The Crystal Structure of Red Fluorescein , 1997 .

[7]  C. C. Seaton,et al.  Differential evolution: crystal structure determination of a triclinic polymorph of adipamide from powder diffraction data. , 2002, Chemical communications.

[8]  A. Urtti,et al.  Pilocarpine release from hydroxypropyl-cellulose-polyvinylpyrrolidone matrices , 1985 .

[9]  G. W. Turner,et al.  Recent advances in opportunities for solving molecular crystal structures directly from powder diffraction data: new insights in crystal engineering contexts , 2002 .

[10]  K. Harris,et al.  Direct structure determination of a multicomponent molecular crystal prepared by a solid-state grinding procedure. , 2003, Journal of the American Chemical Society.

[11]  K. Shankland,et al.  Crystal Structure Determination from Powder Diffraction Data by the Application of a Genetic Algorithm , 1998 .

[12]  Roy L. Johnston,et al.  Implementation of Lamarckian concepts in a Genetic Algorithm for structure solution from powder diffraction data , 2000 .

[13]  Peter G. Bruce,et al.  A General Monte Carlo Approach to Structure Solution from Powder Diffraction Data: Application to Poly(ethylene oxide)3:LiN(SO3CF3)2 , 1997 .

[14]  Kenneth D. M. Harris,et al.  Structural Properties of Self-Organized Organo-Silicon Macromolecular Films Investigated by Scanning Tunneling Microscopy and X-ray Diffraction , 2000 .

[15]  H. Saito,et al.  Ab initio structure determination of monoclinic 2,2-dihydroxymethylbutanoic acid from synchrotron radiation powder diffraction data: combined use of direct methods and the Monte Carlo method. , 2001, Acta crystallographica. Section B, Structural science.

[16]  K. Harris,et al.  A Genetic Algorithm for Crystal Structure Solution from Powder Diffraction Data , 1998 .

[17]  Kenneth D. M. Harris,et al.  Crystal Structure Determination from Powder Diffraction Data , 1996 .

[18]  Roy L. Johnston,et al.  Structure determination of a steroid directly from powder diffraction data , 1999 .

[19]  Structural understanding of a polymorphic system by structure solution and refinement from powder X-ray diffraction data: the α and β phases of the latent pigment DPP-Boc , 2000 .

[20]  Roy L. Johnston,et al.  Gaining insights into the evolutionary behaviour in genetic algorithm calculations, with applications in structure solution from powder diffraction data , 2002 .

[21]  K. Harris,et al.  An efficient algorithm for calculating whole-profile functions in crystal structure solution from powder diffraction data , 2004 .

[22]  Roy L. Johnston,et al.  The genetic algorithm : Foundations and applications in structure solution from powder diffraction data , 1998 .

[23]  Kenneth D. M. Harris,et al.  CRYSTAL STRUCTURE DETERMINATION FROM POWDER DIFFRACTION DATA BY MONTE CARLO METHODS , 1994 .

[24]  Roy L. Johnston,et al.  Structure Determination of an Oligopeptide Directly from Powder Diffraction Data , 2000 .

[25]  William I. F. David,et al.  Structure solution of Ibuprofen from powder diffraction data by the application of a genetic algorithm combined with prior conformational analysis , 1998 .

[26]  P. Stephens,et al.  The structure of malaria pigment beta-haematin. , 2000, Nature.

[27]  Roy L. Johnston,et al.  C−H⋅⋅⋅O Hydrogen Bond Mediated Chain Reversal in a Peptide Containing a γ‐Amino Acid Residue, Determined Directly from Powder X‐ray Diffraction Data , 2002 .

[28]  Roy L. Johnston,et al.  Definition of a `guiding function' in global optimization: a hybrid approach combining energy and R-factor in structure solution from powder diffraction data , 2000 .

[29]  K. Harris,et al.  The application of a genetic algorithm for solving crystal structures from powder diffraction data , 1997 .

[30]  A. Colussi,et al.  The ESR spectrum of arsenic tetrafluoride , 1975 .

[31]  R. Peschar,et al.  A Monte Carlo approach to crystal structure determination from powder diffraction data , 2003 .

[32]  Roy L. Johnston,et al.  Development of a multipopulation parallel genetic algorithm for structure solution from powder diffraction data , 2003, J. Comput. Chem..

[33]  D. Seebach,et al.  Cyclo‐β‐peptides: Structure and tubular stacking of cyclic tetramers of 3‐aminobutanoic acid as determined from powder diffraction data , 1997 .

[34]  U H Hansmann,et al.  Structure determination of organic molecules from diffraction data by simulated annealing. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  K. Shankland,et al.  Molecular, crystallographic and algorithmic factors in structure determination from powder diffraction data by simulated annealing , 2002 .

[36]  D. Schlettwein,et al.  Conduction type of substituted tetraazaporphyrins and perylene tetracarboxylic acid diimides as detected by thermoelectric power measurements , 1994 .

[37]  Brian H. Toby,et al.  Solid State Lithium Cyanocobaltates with a High Capacity for Reversible Dioxygen Binding: Synthesis, Reactivity, and Structures , 1995 .

[38]  Douglas Philp,et al.  Evolving Opportunities in Structure Solution from Powder Diffraction Data-Crystal Structure Determination of a Molecular System with Twelve Variable Torsion Angles. , 1999, Angewandte Chemie.

[39]  John B. O. Mitchell,et al.  The determination of the crystal structure of anhydrous theophylline by X-ray powder diffraction with a systematic search algorithm, lattice energy calculations, and C-13 and N-15 solid-state NMR: A question of polymorphism in a given unit cell , 2001 .

[40]  Kenneth D. M. Harris,et al.  PowderSolve – a complete package for crystal structure solution from powder diffraction patterns , 1999 .