Conformational sampling by self-organization

A new stochastic algorithm for conformational sampling is described. The algorithm generates molecular conformations that are consistent with a set of geometric constraints, which include interatomic distance bounds and chiral volumes derived from the molecular connectivity table. The algorithm repeatedly selects individual geometric constraints at random and updates the respective atomic coordinates toward satisfying the chosen constraint. When compared to a conventional distance geometry algorithm based on the same set of geometric constraints, our method is faster and generates conformations that are more diverse and more energetically favorable.