Abstract
In this paper, we present a multi-scale optimization model and an entropy-based genetic algorithm for molecular docking. In this model, we introduce to the refined docking design a concept of residue groups based on induced-fit and adopt a combination of conformations in different scales. A new iteration scheme, in conjunction with multi-population evolution strategy, entropy-based searching technique with narrowing down space and the quasi-exact penalty function, is developed to address the optimization problem for molecular docking. A new docking program that accounts for protein flexibility has also been developed. The docking results indicate that the method can be efficiently employed in structure-based drug design.
Similar content being viewed by others
References
Kuntz I.D., Blaney J.M., Oatley S.J., Langridge R., Ferrin T.E.: J. Mol. Biol. 161, 269 (1982)
Jones G., Willett P., Glen R.C., Leach A.R., Taylor R.: J. Mol. Biol. 267, 727 (1997)
Oshiro C.M., Kuntz I.D., Dixon J.S.: J. Comput. Aided Mol. Des. 9, 113 (1995)
Sherman C.J., Ogden R.C., Freer S.T.: J. Med. Chem. 38, 466 (1995)
Kramer B., Rarey M., Lengauer T.: Proteins 37, 228 (1999)
Palma P.N., Krippahl L., Wampler J.E., Moura J.J.: Proteins. 39, 178 (2000)
Wang J., Kollman P.A., Kuntz I.D.: Proteins. 36, 1 (1999)
Westhead D.R., Clark D.E., Murray C.W.: J. Comput. Aided Mol. Des. 11, 209 (1997)
Carlson H.A., McCammon J.A.: Mol. Pharmacol. 57, 213 (2000)
Teague S.J.: Nat. Rev. Drug. Discov. 2, 527 (2003)
Friesner R.A., Banks J.L., Murphy R.B., Halgren T.A., Klicic J.J., Mainz D.T., Repasky M.P., Knoll E.H., Shelley M., Perry J.K., Shaw D.E., Francis P., Shenkin P.S.: J. Med. Chem. 47, 1739 (2004)
Moustakas D.T., Lang P.T., Pegg S., Pettersen E., Kuntz I.D., Brooijmans N., Rizzo R.C.: J. Comput. Aided Mol. Des. 20, 601 (2006)
Weiner S.J., Kollman P.A., Case D.A., Singh U.C., Ghio C., Alagona G., Profeta S., Weiner P.: J. Am. Chem. Soc. 106, 765 (1984)
Lipinski C.A., Lombardo F., Dominy B.W., Feeney P.J.: Adv. Drug. Dev. Rev. 23, 3 (1997)
Brooijmans N., Kuntz I.D.: Annu. Rev. Biophys. Biomol. Struct. 32, 335 (2003)
Knegtel R.M., Kuntz I.D., Oshiro C.M.: J. Mol. Biol. 266, 424 (1997)
Osterberg F., Morris G.M., Sanner M.F., Olson A.J., Goodsell D.S.: Proteins. 46, 34 (2002)
Frimurer T.M., Peters G.H., Iversen L.F., Andersen H.S., Moller N.P., Olsen O.H.: Biophys. J. 84, 2273 (2003)
Yang A.Y., Kallblad P., Mancera R.L.: J. Comput. Aided Mol. Des. 18, 235 (2004)
Cavasotto C.N., Abagyan R.A.: J. Mol. Biol. 337, 209 (2004)
Sherman W., Day T., Jacobson M.P., Friesner R.A., Farid R.: J. Med. Chem. 49, 534 (2006)
Lin J.H., Perryman A.L., Schames J.R., McCammon J.A.: Biopolymers. 68, 47 (2003)
Tatsumi R., Fukunishi Y., Nakamura H.: J. Comput. Chem. 25, 1995 (2004)
Jiang F., Kim S.H.: J. Mol. Biol. 219, 79 (1991)
Venkayya V.B.: Int. J. Numer. Meth. Eng. 13, 203 (1978)
J.H. Holland, Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, Michigan, 1975)
Shannon C.E.: Bell Syst. Tech. J. 27, 379 (1948)
Shannon C.E.: Bell Sys. Tech. J. 27, 623 (1948)
Sybyl (molecular modeling package), Version 6.8 (Tripos Associates: St. Louis, MO, 2000)
Jain A.N.: J. Med. Chem. 46, 499 (2003)
Verdonk M.L., Cole J.C., Hartshorn M.J., Murray C.W., Taylor R.D.: Proteins. 52, 609 (2003)
Sousa S.F., Fernandes P.A., Ramos M.J.: Proteins. 65, 15 (2006)
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Kang, L., Li, H., Zhao, X. et al. A novel conformation optimization model and algorithm for structure-based drug design. J Math Chem 46, 182–198 (2009). https://doi.org/10.1007/s10910-008-9454-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-008-9454-8