Tables for
Volume H
Powder diffraction
Edited by C. J. Gilmore, J. A. Kaduk and H. Schenk

International Tables for Crystallography (2018). Vol. H, ch. 3.4, p. 275

Section Genetic-algorithm search method

A. Altomare,a* C. Cuocci,a A. Moliternia and R. Rizzia

aInstitute of Crystallography – CNR, Via Amendola 122/o, Bari, I-70126, Italy
Correspondence e-mail: Genetic-algorithm search method

| top | pdf |

The use of genetic algorithms (GAs) for solving the indexing problem was proposed by Tam & Compton (1995[link]) and Paszkowicz (1996[link]). Since then, Kariuki and co-workers (Kariuki et al., 1999[link]) have combined GAs with a whole-profile-fitting procedure for indexing powder diffraction patterns. This approach exploits the information of the full powder diffraction pattern. It is inspired by the Darwinian evolutionary principle based on mating, mutation and natural selection of the member of a population that survives and evolves to improve future generations. The initial population consists of a set of trial cell parameters, chosen randomly within a given volume range; a full pattern-decomposition process is performed using the Le Bail algorithm (Chapter 3.5[link] ) and the agreement between the calculated and observed profiles is derived and used for assessing the goodness of an individual member (i.e., a set of unit-cell parameters). The most plausible cell is therefore found by exploring a six-dimensional hypersurface [R_{wp}^{\prime}(a,b,c,\alpha, \beta, \gamma)] and searching for the global minimum of [R_{wp}^{\prime}] (see Section[link]). In contrast to the main traditional methods, whose outcomes depend on the reliability of a set of peak positions, this procedure has the advantage of being insensitive to the presence of small impurity peaks that have a negligible influence on the agreement factor between the experimental and calculated profiles: the global minimum of [R_{wp}^{\prime}] is reached if the majority phase is correctly indexed. The main disadvantage of the method is the computing time required, in particular in the case of low symmetry.


Kariuki, B. M., Belmonte, S. A., McMahon, M. I., Johnston, R. L., Harris, K. D. M. & Nelmes, R. J. (1999). 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–92.Google Scholar
Paszkowicz, W. (1996). Application of the smooth genetic algorithm for indexing powder patterns – tests for the orthorhombic system. Mater. Sci. Forum, 228–231, 19–24.Google Scholar
Tam, K. Y. & Compton, R. G. (1995). GAMATCH – a genetic algorithm-based program for indexing crystal faces. J. Appl. Cryst. 28, 640–645.Google Scholar

to end of page
to top of page