Generating Conformer Ensembles Using a Multiobjective Genetic Algorithm
- 25 September 2007
- journal article
- research article
- Published by American Chemical Society (ACS) in Journal of Chemical Information and Modeling
- Vol. 47 (6), 2462-2474
- https://doi.org/10.1021/ci6005646
Abstract
The task of generating a nonredundant set of low-energy conformations for small molecules is of fundamental importance for many molecular modeling and drug-design methodologies. Several approaches to conformer generation have been published. Exhaustive searches suffer from the exponential growth of the search space with increasing degrees of conformational freedom (number of rotatable bonds). Stochastic algorithms do not suffer as much from the exponential increase of search space and provide a good coverage of the energy minima. Here, the use of a multiobjective genetic algorithm in the generation of conformer ensembles is investigated. Distance geometry is used to generate an initial conformer, which is then subject to geometric modifications encoded by the individuals of the genetic algorithm. The geometric modifications apply to torsion angles about rotatable bonds, stereochemistry of double bonds and tetrahedral chiral centers, and ring conformations. The geometric diversity of the evolving conformer ensemble is preserved by a fitness-sharing mechanism based on the root-mean-square distance of the atomic coordinates. Molecular symmetry is taken into account in the distance calculation. The geometric modifications introduce strain into the structures. The strain is relaxed using an MMFF94-like force field in a postprocessing step that also removes conformational duplicates and structures whose strain energy remains above a predefined window from the minimum energy value found in the set. The implementation, called Balloon, is available free of charge on the Internet ( http://www.abo.fi/~mivainio/balloon/).Keywords
This publication has 43 references indexed in Scilit:
- Ab initio protein fold prediction using evolutionary algorithms: Influence of design and control parameters on performanceJournal of Computational Chemistry, 2006
- McQSAR: A Multiconformational Quantitative Structure−Activity Relationship Engine Driven by Genetic AlgorithmsJournal of Chemical Information and Modeling, 2005
- 4D-Fingerprints, Universal QSAR and QSPR DescriptorsJournal of Chemical Information and Computer Sciences, 2004
- COREPA‐M: A Multi‐Dimensional Formulation of COREPAQSAR & Combinatorial Science, 2004
- Evaluation of Docking Performance: Comparative Data on Docking AlgorithmsJournal of Medicinal Chemistry, 2003
- Process synthesis for particle separations using centrifugesComputers & Chemical Engineering, 1998
- Genetic Algorithms in Conformational AnalysisJournal of Chemical Information and Computer Sciences, 1998
- Pharmacophoric pattern matching in files of three-dimensional chemical structures: Comparison of conformational-searching algorithms for flexible searchingJournal of Chemical Information and Computer Sciences, 1994
- Conformational searching methods for small molecules. II. Genetic algorithm approachJournal of Computational Chemistry, 1993
- Analysis of the genetic algorithm method of molecular conformation determinationJournal of Computational Chemistry, 1993