Counteracting stagnation in genetic algorithm calculations by implementation of a micro genetic algorithm strategy

Zhou, Zhongfu and Harris, Kenneth David Maclean ORCID: https://orcid.org/0000-0001-7855-8598 2008. Counteracting stagnation in genetic algorithm calculations by implementation of a micro genetic algorithm strategy. Physical Chemistry Chemical Physics 10 (48) , pp. 7262-7269. 10.1039/b807326k

Full text not available from this repository.

Abstract

A new strategy for implementing the concept of a “micro genetic algorithm” within a standard genetic algorithm (GA) procedure is proposed. The strategy operates by applying criteria to test for the occurrence of stagnation within the population of a standard GA calculation, and triggering the micro-GA procedure whenever stagnation is detected. The micro-GA is implemented in terms of the parallel evolution of a number of small sub-populations (comprising predominantly new randomly generated structures together with a few of the best structures from the stagnated population), and the sub-population of highest quality following the micro-GA procedure is used in the construction of the next population of the standard GA calculation. The micro-GA procedure is applied in the context of a GA for carrying out direct-space structure solution from powder X-ray diffraction data, and the results demonstrate that this strategy is an effective means of promoting structural diversity within a stagnated population, leading to significantly improved evolutionary progress. This strategy may prove to be more generally applicable as an approach for alleviating problems due to stagnation in GA calculations in other fields of application.

Item Type:	Article
Date Type:	Publication
Status:	Published
Schools:	Advanced Research Computing @ Cardiff (ARCCA) Chemistry
Subjects:	Q Science > QD Chemistry
Publisher:	Royal Society of Chemistry
ISSN:	1463-9076
Last Modified:	17 Oct 2022 09:55
URI:	https://orca.cardiff.ac.uk/id/eprint/6181

Citation Data

Cited 14 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item