Summary
This paper considers some of the landscape problems encountered in matching molecules by simulated annealing. Although the method is in theory ergodic, the global minimum in the objective function is not always encountered. Factors inherent in the molecular data that lead the trajectory of the minimization away from its optimal route are analysed. Segments comprised of the Cα atoms of dihydrofolate reductase are used as test data. The evolution of a reverse ordering landscape problem is examined in detail. Where such patterns in the data could lead to incorrect matches, the problem can in part be circumvented by assigning an initial random ordering to the molecules.
Similar content being viewed by others
References
Barakat, M.T. and Dean, P.M., J. Comput.-Aided Mol. Design, 4 (1990) 295.
Aarts, E.H.L., Korst, J.H.M. and vanLaarhoven, P.J.M. J. Stat. Physics, 50 (1988) 187.
vanLaarhoven, P.J.M. and Aarts, E.H.L., Simulated Annealing: Theory and Applications, Reidel, Dordrecht, 1988.
Kirkpatrick, S. and Toulouse, G., J. Physique, 46 (1985) 1277.
McLachlan, A.D., Acta Crystallogr. A, 38 (1982) 871.
Bolin, J.T., Filman, D.J., Matthews, D.A., Hamlin, R.C. and Kraut, J., J. Biol. Chem., 257 (1982) 13650.
Rammal, R., Toulouse, G. and Virasoro, M.A., Rev. Mod. Physics, 58 (1986) 765.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Barakat, M.T., Dean, P.M. Molecular structure matching by simulated annealing. II. An exploration of the evolution of configuration landscape problems. J Computer-Aided Mol Des 4, 317–330 (1990). https://doi.org/10.1007/BF00125018
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00125018