ANALYSIS OF THE GENETIC ALGORITHM METHOD OF MOLECULAR-CONFORMATION DETERMINATION

Many important problems in chemistry require knowledge of the 3-D conformation of a molecule. A commonly used computational approach is to search for a variety of low-energy conformations. Here, we study the behavior of the genetic algorithm (GA) method as a global search technique for finding these low-energy conformations. Our test molecule is cyclic hexaglycine. The goal of this study is to determine how to best utilize GAs to find low-energy populations of conformations given a fixed amount of CPU time. Two measures are presented that help monitor the improvement in the GA populations and their loss of diversity. Different hybrid methods that combine coarse GA global search with local gradient minimization are evaluated. We present several specific recommendations about trade-offs when choosing GA parameters such as population size, number of generations, rate of interaction between subpopulations, and combinations of GA and gradient minimization. In particular, our results illustrate why approaches that emphasize convergence of the GA can actually decrease its effectiveness as a global conformation search method. (C) 1993 by John Wiley & Sons, Inc.