Skip to main content
Springer Nature Link
Log in

Protein Structure Prediction by Evolutionary Multi-objective Optimization: Search Space Reduction by Using Rotamers

  • Conference paper
Bio-Inspired Systems: Computational and Ambient Intelligence (IWANN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5517))

Included in the following conference series:

  • 2241 Accesses

Abstract

The protein structure prediction (PSP) problem is considered an open problem as there is no recognized ”best” procedure to find solutions. Moreover, this problem presents a vast search space and the analysis of each protein conformation requires significant amount of computing time. We propose a reduction of the search space by using the dependent rotamer library. Also this work introduces new heuristics to improve the multi-objective optimization approach to this problem.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Cutello, V., Narcisi, G., Nicosia, G.: A multi-objetive evolutionary approach to the protein structure prediction problem. J. R. Soc. Interface, 139–151 (2006)

    Google Scholar 

  2. Branden, C., Tooze, J.: Introduction to protein structure, ISBN 0-81-532305-0

    Google Scholar 

  3. Handl, J., Kell, D., Knowles, J.: Multiobjective optimization in bioinformatics and computational biology. IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB) 4(2), 279–292 (2007)

    Article  Google Scholar 

  4. Krasnogor, N., Hart, W., Smith, J., Pelta, D.: Protein structure prediction with evolutionary algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference (1999)

    Google Scholar 

  5. Cotta, C.: Hybrid evolutionary algorithms for protein structure prediction under the hpnx model. Advances in Soft Computing 2, 525–534 (2005)

    Article  Google Scholar 

  6. Day, R., Zydallis, J., Lamont, G.: Solving the protein structure prediction problem through a multiobjective genetic algorithm. Nanotech, 32–35 (2002)

    Google Scholar 

  7. Zydalis, J., Veldhuizen, A.V., Lamont, G.: A statistica comparison of moeas including the momga-ii. In: Proc. 1st Int. Conference on Evolutionary Multicriterion Optimization, pp. 226–240 (2001)

    Google Scholar 

  8. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  9. Wathen, B.: Hydrophobic residue patterning in β-strands and implication for β-sheet nucleation, http://qcse.queensu.ca/conferences/documents/BrentWathen.ppt

  10. INKER, Software tools for molecular design, http://dasher.wustl.edu/tinker/

  11. Dunbrack, R.L., Cohen, F.E.: Bayesian statistical analysis of protein sidechain rotamer preferences. Protein Sci. 6, 1661–1681 (1997)

    Article  Google Scholar 

  12. Sun, Z., Jiang, B.: Patterns and conformations of commonly occurring supersecondary structures (basic motifs) in protein data bank. Journal of Protein Chemistry 15(7) (1996)

    Google Scholar 

  13. RCSB, Protein data bank (pdb), http://www.pdb.org

  14. Calvo, J., Ortega, J.: Parallel protein structure prediction by multiobjective optimization. In: Euromicro, Parallel, Distributed and Network-based Processing (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Architecture and Technology CITIC-UGR, University of Granada, Spain

    J. C. Calvo, J. Ortega, M. Anguita, J. M. Urquiza & J. P. Florido

Authors
  1. J. C. Calvo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Ortega
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Anguita
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. M. Urquiza
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. J. P. Florido
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Ingeniería Electrónica, Universitat Politècnica de Catalunya (UPC). E.T.S.I. de Telecomunicación., , , ,, Campus Norte, Edificio C4, C/ Jordi Girona, 1-3, E08034, Barcelona, Spain

    Joan Cabestany

  2. Grupo ISIS, Dpto. Tecnología Electrónica ETSI Telecomunicación, Universidad de Málaga, Campus de Teatinos, 29071, Málaga, Spain

    Francisco Sandoval

  3. Department of Computer Architecture and Computer Technology, University of Granada, Spain

    Alberto Prieto

  4. Department of Informatics, University of Salamanca, Salamanca, Spain

    Juan M. Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Calvo, J.C., Ortega, J., Anguita, M., Urquiza, J.M., Florido, J.P. (2009). Protein Structure Prediction by Evolutionary Multi-objective Optimization: Search Space Reduction by Using Rotamers. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds) Bio-Inspired Systems: Computational and Ambient Intelligence. IWANN 2009. Lecture Notes in Computer Science, vol 5517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02478-8_108

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02478-8_108

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02477-1

  • Online ISBN: 978-3-642-02478-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation