Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Comparative Study
. 1990 Sep;4(3):295-316.
doi: 10.1007/BF00125017.

Molecular structure matching by simulated annealing. I. A comparison between different cooling schedules

M T Barakat  1 , P M Dean
Affiliations
Comparative Study

Molecular structure matching by simulated annealing. I. A comparison between different cooling schedules

M T Barakat et al. J Comput Aided Mol Des. 1990 Sep.

Abstract

This paper outlines an application of the theory of simulated annealing to molecular matching problems. Three cooling schedules are examined: linear, exponential and dynamic cooling. The objective function is the sum of the elements of the difference distance matrix between the two molecules generated by continual reordering of one molecule. Extensive tests of the algorithms have been performed on random coordinate data together with two related protein structures. Combinatorial problems, inherent in the assignment of atom correspondences, are effectively overcome by simulated annealing. The algorithms outlined here can readily optimize molecular matching problems with 150 atoms.

PubMed Disclaimer

References

    1. Science. 1983 May 13;220(4598):671-80 - PubMed
    1. Bull Math Biol. 1989;51(1):55-78 - PubMed
    1. J Comput Aided Mol Des. 1990 Sep;4(3):317-30 - PubMed
    1. J Mol Biol. 1976 Jun 14;104(1):59-107 - PubMed
    1. J Mol Biol. 1988 Oct 5;203(3):803-16 - PubMed

Publication types

Substances