A number of broad strategies may be adopted in structure prediction. Purely empirical methods based on comparison with and extrapolation from known structures may be employed (datamining);1 but the majority of contemporary approaches are based on the concept of global optimisation, which involves first defining a function (commonly referred to as the “cost function”), which measures the quality of the structure. We then search the configurational space defined by the components of the structure (atoms, molecules or larger building units) to identify regions enclosing minima in the cost function. Once such regions are identified, minimisation to locate the exact minima is straightforward. The different optimisation procedures differ in the way in which they perform the search over configurational space.
All the main optimisation approaches are illustrated by articles in this volume. Several papers are based on the use of evolutionary algorithms, where different relaxed configurations, initially random stationary points on the energy hypersurface, form a population in which competition to survive and procreate is simulated.2 The desired low-energy structures evolve as the probability of success of any current configuration is based on its cost function relative to the other configurations in the population. Simulated annealing provides an alternative approach in which a high-temperature simulation (using either Monte Carlo (MC) or Molecular Dynamics (MD) techniques) is used to navigate configurational space followed by simulated cooling into regions of low cost function.3Basin, or minima, hopping is another widely applied approach, where new structures, obtained by a MC move or MD from the last, are immediately quenched or relaxed to a local minimum.4 Here, the acceptance criterion is based on a comparison of the minimised energies. For molecular crystals, molecular packing approaches are appropriate: here the modes of packing are explored systematically followed by energy minimisation.5 A different approach involves the use of topological techniques—a long standing procedure in theoretical crystallography—to generate plausible networks. A significant recent development was the combination of such methods with energy evaluation in order to generate viable new hypothetical microporous structures. In this issue and elsewhere, such zeolitic framework structures are proposed for compounds that typically form dense materials,6 and, in the opposite direction, more porous hybrid metal-organic framework materials.7
Of course, it is possible to argue that with the growth of computer power, none of these methods is necessary. We can simply explore the energy surface by minimising from a series of random starting points. Indeed methods based on this simple “brute force” approach have enjoyed success. It seems likely, however, that for more complex structures, it will always be desirable and probably necessary to explore configurational space in a more systematic manner.
Last September in central London, we heard over forty oral presentations and saw many poster contributions on the topic of Structure Prediction at the annual international meeting of one of the UK’s collaborative computational projects (CCP5). We were pleased to see a wide range of applications; energy landscapes of clusters, glasses and biomolecules were discussed by David Wales, whereas Andreas Albrecht considered protein folding, Michael Deem new zeolite-like materials and Abbie Trewin porous organic polymers and networks. Moreover, a broad range of methodologies was also presented, from datamining, as applied to ternary oxides by Geoffroy Hautier, development of hypothetical AlPOs or silica frameworks resulting from topological techniques (noted above) by Alexandra Simperler, and applications of minima hopping by Stefan Goedecker and the covariance matrix adaptation evolution strategy by Christian Müller. Oral presentations were also given by many of the authors of this themed issue; and the application of MC basin hopping, simulated annealing, genetic and evolutionary algorithms, as well as the choice of cost function, were also of great interest to this community.
Many of the articles in this issue deal with crystal structure prediction of which there is a long tradition, motivated by the need to assist experimental crystal structure solution and, more ambitiously, to predict new structures with novel and improved functionalities. Although largely outside the scope of the present issue, modelling and prediction of the structures of amorphous solids is clearly of substantial value, especially in view of the difficulties in experimental structure determination of such systems. Several articles in this volume highlight the growing role of simulation in structural chemistry of nano (and sub nano) particles.2,8 Here direct experimental determination is fraught with difficulty and simulation has a vital role to play.
Over twenty years ago, John Maddox in a celebrated ‘News and Views’ article in Nature threw down the following challenge:
“One of the continuing scandals in the physical sciences is that it remains impossible to predict the structure of even the simplest crystalline solids from a knowledge of their composition.”
To what extent has the field risen to this challenge? The present authors attempted to answer this question in a recent review9 as do several contributors to this volume. As two of the papers in this issue show,10 the answer is mixed. The availability of a database of molecular crystals and hypothetical framework materials has certainly advanced the progress of research, which should be emulated for other solid state materials and, in particular, for clusters. The atomic structure of clusters is certainly one area where stable and metastable structures have predicted,11 and where the link to observations is via other physical and electronic properties. There has clearly been substantial progress in many areas since the “Maddox challenge”, but there is no doubt the structure prediction is still far from routine. What is certain is that the field remains exciting and stimulating with the anticipation of rapid progress in the future.
Scott M. Woodley and Richard Catlow, University College London, UK.
This journal is © the Owner Societies 2010 |