Skip to main content
SpringerLink
Log in

Optimisation of metric matrix embedding by genetic algorithms

  • Research Papers
  • Published:
Journal of Biomolecular NMR Aims and scope Submit manuscript

Summary

To improve the convergence properties of ‘embedding’ distance geometry, a new approach was developed by combining the distance-geometry methodology with a genetic algorithm. This new approach is called DG-OMEGA (DGΩ, optimised metric matrix embedding by genetic algorithms). The genetic algorithm was used to combine well-defined parts of individual structures generated by the distance-geometry program, and to identify new lower and upper distance bounds within the original experimental restraints in order to restrict the sampling of the metrisation algorithm to promising regions of the conformational space. The algorithm was tested on cyclosporin A, which is notorious for its intrinsic difficult sampling properties. A set of 58 distance restraints was employed. It was shown that DGΩ resulted in an improvement of convergence behaviour as well as sampling properties with respect to the standard distance-geometry protocol.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • BlommersM.J.J., LucasiusC.B., KatemanG. and KapteinR. (1992) Biopolymers, 32, 45–52.

    Google Scholar 

  • BoelensR., KoningT.M.G. and KapteinR. (1988) J. Mol. Struct., 173, 299–311.

    Google Scholar 

  • BoelensR., KoningT.M.G., Van derMarelG.A., VanBoomJ.H. and KapteinR. (1989) J. Magn. Reson., 82, 290–308.

    Google Scholar 

  • BorgiasB.A. and JamesT.L.Z. (1988) J. Magn. Reson., 79, 493–512.

    Google Scholar 

  • CloreG.M. and GronenbornA.M. (1991) Science, 252, 1390–1399.

    Google Scholar 

  • CrippenG.M. (1977) J. Comput. Phys., 24, 96–107.

    Google Scholar 

  • DavisL. (Ed.) (1991) Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, NY.

    Google Scholar 

  • EcclesC., GüntertP., BilleterM. and WüthrichK. (1991) J. Biomol. NMR, 1, 111–130.

    CAS  PubMed  Google Scholar 

  • GoldbergD.E. and RichardsonJ. (1987) In Proceedings of the Second International Conference on Genetic Algorithms (Ed., GrefenstetteI.I.), Lawrence Erlbaum, New York, NY, pp. 41–49.

    Google Scholar 

  • GoldbergD.E. (1989) Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA.

    Google Scholar 

  • GüntertP., BraunW. and WüthrichK. (1991) J. Mol. Biol., 217, 1–14.

    Google Scholar 

  • GüntertP. and WüthrichK. (1991) J. Biomol. NMR, 1, 447–456.

    Google Scholar 

  • HavelT.F. (1990) Biopolymers, 29, 1565–1585.

    Google Scholar 

  • HavelT.F. (1991) Prog. Biophys. Mol. Biol., 56, 43–78.

    Google Scholar 

  • HollandJ.H. (1973) SIAM J. Computing, 2, 88–105.

    Google Scholar 

  • HollandJ.H. (1992) Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, MA.

    Google Scholar 

  • KesslerH., LoosliH.R. and OschkinatH. (1985) Helv. Chim. Acta, 60, 661–681.

    Article  CAS  PubMed  Google Scholar 

  • KesslerH., KockM., WeinT. and GehrkeM. (1990) Helv. Chim. Acta, 73, 1818–1832.

    Google Scholar 

  • KirkpatrickS., GelattC.D. and VecchiM.P. (1983) Science, 220, 671–680.

    MathSciNet  Google Scholar 

  • KleywegtG.J., BoelensR., CoxM., LlinasM. and KapteinR. (1991) J. Biomol. NMR, 1, 23–47.

    Google Scholar 

  • KraulisP. (1989) J. Magn. Reson., 84, 627–633.

    Google Scholar 

  • KuszewskiJ., NilgesM. and BrüngerA.T. (1992) J. Biomol. NMR, 2, 33–56.

    Google Scholar 

  • LautzJ., KesslerH., KapteinR. and VanGunsterenW.F. (1987) J. Comput.-Aided Mol. Design, 1, 219–241.

    Google Scholar 

  • LautzJ., KesslerH., BlaneyJ.M., ScheekR.M. and VanGunsterenW.F. (1989) Int. J. Pept. Protein Res., 33, 281–288.

    Google Scholar 

  • LoosliH.R., KesslerH., OschkinatH., WeberH.P., PetcherT.J. and WidmerA. (1985) Helv. Chim. Acta, 60, 682–704.

    Google Scholar 

  • LucasiusC.B., BlommersM.J.J., BuydensL.M.C. and KatemanG. (1991) In Handbook of Genetic Algorithms (Ed., DavisL.), Van Nostrand Reinhold, New York, NY, pp. 251–281.

    Google Scholar 

  • LucasiusC.B. and KatemanG. (1991) Trends Anal. Chem., 10, 254–261.

    Google Scholar 

  • LucasiusC.B. and KatemanG. (1994a) Comput. Chem., 18, 127–136.

    Google Scholar 

  • LucasiusC.B. and KatemanG. (1994b) Comput. Chem., 18, 137–156.

    Google Scholar 

  • LucasiusC.B. and KatemanG. (1994c) Chemometrics Intelligent Lab. Syst., 25, 99–146.

    Google Scholar 

  • MetzlerW.J., HareD.R. and PardiA. (1989) Biochemistry, 28, 7045–7052.

    Google Scholar 

  • NMRchitect User Guide, 2.2nd edition, Biosym Technologies, San Diego, CA, 1993.

  • OgataH., AkiyamaY. and KanehisaM. (1995) Nucleic Acids Res., 23, 419–426.

    Google Scholar 

  • RingC.S. and CohenF.E. (1994) Isr. J. Chem., 34, 245–252.

    Google Scholar 

  • RobertsG.C.K. (Ed.) (1993) NMR of Macromolecules, A Practical Approach, Oxford University Press, Oxford, U.K.

    Google Scholar 

  • SandersonP.N., GlenR.C., PayneA.W.R., HudsonB.D., HeideC., TranterG.E., DoyleP.M. and HarrisC.J. (1994) Int. J. Pept. Protein Res., 43, 588–596.

    CAS  PubMed  Google Scholar 

  • Schulze-KremerS. (1992) In Parallel Problem Solving from Nature, Vol. 2 (Eds, MannerR. and ManderickB.), North-Holland, Amsterdam, The Netherlands, pp. 391–400.

    Google Scholar 

  • StenderJ. (Ed.) (1993) Parallel Genetic Algorithms: Theory and Applications, IOS Press, Amsterdam, The Netherlands.

    Google Scholar 

  • UngerR. and MoultJ. (1993) J. Mol. Biol., 231, 75–81.

    Google Scholar 

  • Van deVenF.J.M. (1990) J. Magn. Reson., 86, 633–644.

    Google Scholar 

  • VanSchaikR.C., VanGunsterenW.F. and BerendsenH.J.C. (1992) J. Comput.-Aided Mol. Design, 6, 97–112.

    Google Scholar 

  • VenkatasubramanianV., ChanK. and CaruthersJ.M. (1995) J. Chem. Inf. Comput. Sci., 35, 188–195.

    Google Scholar 

  • WagnerG., HybertsS.G. and HavelT.F. (1992) Annu. Rev. Biophys. Biomol. Struct., 21, 167–198.

    Google Scholar 

  • DeWeijerA.P., LucasiusC.B., BuydensL.M.C., KatemanG., HeuvelH.M. and ManneeH. (1994) Anal. Chem., 66, 23–31.

    Google Scholar 

  • WidmerH., WidmerA. and BraunW. (1993) J. Biomol. NMR, 3, 307–324.

    Google Scholar 

  • WüthrichK., WidmerG., WagnerG. and BraunW. (1982) J. Mol. Biol., 155, 311–319.

    Google Scholar 

  • WüthrichK. (1986) NMR of Proteins and Nucleic Acids, Wiley, New York, NY.

    Google Scholar 

  • WüthrichK. (1995) Acta Crystallogr., D51, 249–270.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory for Analytical Chemistry, Catholic University of Nijmegen, 6525 ED, Nijmegen, The Netherlands

    A. H. C. van Kampen & L. M. C. Buydens

  2. Department of Chemistry, Dalhousie University, B3H 4J3, Halifax, NS, Canada

    C. B. Lucasius

  3. Department of Physics, Ciba Geigy AG, P.O. Box, CH-4002, Basel, Switzerland

    M. J. J. Blommers

Authors
  1. A. H. C. van Kampen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. M. C. Buydens
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. B. Lucasius
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. J. J. Blommers
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

van Kampen, A.H.C., Buydens, L.M.C., Lucasius, C.B. et al. Optimisation of metric matrix embedding by genetic algorithms. J Biomol NMR 7, 214–224 (1996). https://doi.org/10.1007/BF00202038

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00202038

Keywords

Search

Navigation