Genetic Algorithm Optimization of Atomic Clusters

J. R. Morris,D. M. Deaven,K. M. Ho,C. Z. Wang,B. C. Pan,J. G. Wacker,D. E. Turner
DOI: https://doi.org/10.1007/978-1-4612-1542-4_9
1999-01-01
Abstract:The authors have been using genetic algorithms to study the structures of atomic clusters and related problems. This is a problem where local minima are easy to locate, but barriers between the many minima are large, and the number of minima prohibit a systematic search. They use a novel mating algorithm that preserves some of the geometrical relationship between atoms, in order to ensure that the resultant structures are likely to inherit the best features of the parent clusters. Using this approach, they have been able to find lower energy structures than had been previously obtained. Most recently, they have been able to turn around the building block idea, using optimized structures from the GA to learn about systematic structural trends. They believe that an effective GA can help provide such heuristic information, and (conversely) that such information can be introduced back into the algorithm to assist in the search process.
What problem does this paper attempt to address?