Crystal structure solution 497
diffraction from conventional materials when the unit cell volume is large
and/or when the symmetry is low. Poor crystallinity and an excess of weakly
scattering elements in macromolecular compounds on one side and heavy
Bragg reflections overlaps on the other, affect both the quality and quantity
of the available diffraction data and, therefore, cause problems in both cases
that are similar in many ways. As a result, the conventional phase angle
determination methods may become, and often turn out to be ineffective.
Therefore, novel techniques potentially applicable to solving crystal
structures are under continuous testing and development. A recent collective
monograph on the structure determination from powder diffraction data
provides an excellent discussion of the problem and introduces different
approaches that may be used in its solution.'
In
this chapter, unconventional
structure solution methods are only briefly reviewed: most of them are still
controversial and do not always work well with different kinds of
compounds and data, although solutions of several complex structures have
been demonstrated. Summarized below are the genetic algorithm, maximum
entropy, maximum likelihood, and simulated annealing methods.
Genetic algorithm
is the direct space optimization method based on the
evolution principle, in which only the members that fit best into the
environment survive. The improved subsequent generation is obtained by
considering the current state of a complex system and events that are
equivalent to mating, mutation and natural selection.
In
powder diffraction,
the fit is defined as profile residual,
Rp
(see section
6.7).
The system,
represented by a crystal structure, is split into fragments; each "survives" or
"dies" depending on how it affects the fit.
In
addition to structure solution,2
this method can be, and has been applied to unit cell determination from
powder
dataq3 Another example is application of the genetic algorithm
method to solving protein structures by deconvoluting a Patterson f~nction.~
Maximum entropy
method is a powerful numerical technique, which is
based on Bayesian estimation theory and is often applied to derive the most
Structure determination from powder diffraction data. IUCr monographs on
crystallography 13.
W.
I.
F.
David, K. Shankland, L.B. McCusker, and Ch. Baerlocher,
Eds., Oxford University Press, Oxford, New York (2002).
K.D.M. Harris, R.L. Johnston and B.M. Kariuki, The genetic algorithm: Foundations and
applications in structure solution from powder diffraction data, Acta
Cryst.
A54,
632
(1998); K. Shankland, B. David, and T. Csoka, Crystal structure determination from
powder diffraction data by the application of a genetic algorithm,
Z.
Kristallogr.
212,
550
(1997).
B.M. Kariuki, S.A. Belmonte, M.I. McMahon, R.L. Johnston, K.D.M. Harris, and R.J.
Nelmes, A new approach for indexing powder diffraction data based on whole-profile
fitting and global optimization using a genetic algorithm,
J.
Synchrotron Rad.
6,
87 (1999).
G.
Chang and M. Lewis, Using genetic algorithms for solving heavy-atom sites, Acta
Cryst. D50,667 (1 994).