Abstract

The superposition of three-dimensional structures is the first task in the evaluation of the largest common three-dimensional substructure of a set of molecules. This is an important step in the identification of a pharmacophoric pattern for molecules that bind to the same receptor. The superposition method described here combines a genetic algorithm with a numerical optimization method. A major goal is to adequately address the conformational flexibility of ligand molecules. The genetic algorithm optimizes in a nondeterministic process the size and the geometric fit of the substructures. The geometric fit is further improved by changing torsional angles combining the genetic algorithm and the directed tweak method. This directed tweak method is based on a numerical quasi-Newton optimization method. Only one starting conformation per molecule is necessary. Molecules having several rotatable bonds and quite different initial conformations are modified to find large structural similarities. A set of angiotensin II antagonists is investigated to illustrate the performance of the method.