Journal of Global Optimization

, Volume 4, Issue 2, pp 171–185

A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing

  • Thomas Coleman
  • David Shalloway
  • Zhijun Wu

DOI: 10.1007/BF01096721

Cite this article as:
Coleman, T., Shalloway, D. & Wu, Z. J Glob Optim (1994) 4: 171. doi:10.1007/BF01096721


This work studies the build-up method for the global minimization problem for molecular conformation, especially protein folding. The problem is hard to solve for large molecules using general minimization approaches because of the enormous amount of required computation. We therefore propose a build-up process to systematically “construct” the optimal molecular structures. A prototype algorithm is designed using the anisotropic effective energy simulated annealing method at each build-up stage. The algorithm has been implemented on the Intel iPSC/860 parallel computer, and tested with the Lennard-Jones microcluster conformation problem. The experiments showed that the algorithm was effective for relatively large test problems, and also very suitable for massively parallel computation. In particular, for the 72-atom Lennard-Jones microcluster, the algorithm found a structure whose energy is lower than any others found in previous studies.


Global/local minimization effective energy simulated annealing parallel computation protein folding 

Copyright information

© Kluwer Academic Publishers 1994

Authors and Affiliations

  • Thomas Coleman
    • 1
  • David Shalloway
    • 2
  • Zhijun Wu
    • 3
  1. 1.Department of Computer ScienceCornell UniversityIthaca
  2. 2.Section of Biochemistry, Molecular and Cell BiologyCornell UniversityIthaca
  3. 3.Advanced Computing Research InstituteCornell UniversityIthaca

Personalised recommendations