International Symposium on Intelligence Computation and Applications

ISICA 2009: Computational Intelligence and Intelligent Systems pp 138-145

Protein Folding Simulation by Two-Stage Optimization

  • A. Dayem Ullah
  • L. Kapsokalivas
  • M. Mann
  • K. Steinhöfel
Conference paper

DOI: 10.1007/978-3-642-04962-0_16

Volume 51 of the book series Communications in Computer and Information Science (CCIS)
Cite this paper as:
Ullah A.D., Kapsokalivas L., Mann M., Steinhöfel K. (2009) Protein Folding Simulation by Two-Stage Optimization. In: Cai Z., Li Z., Kang Z., Liu Y. (eds) Computational Intelligence and Intelligent Systems. ISICA 2009. Communications in Computer and Information Science, vol 51. Springer, Berlin, Heidelberg

Abstract

This paper proposes a two-stage optimization approach for protein folding simulation in the FCC lattice, inspired from the phenomenon of hydrophobic collapse. Given a protein sequence, the first stage of the approach produces compact protein structures with the maximal number of contacts among hydrophobic monomers, using the CPSP tools for optimal structure prediction in the HP model. The second stage uses those compact structures as starting points to further optimize the protein structure for the input sequence by employing simulated annealing local search and a 20 amino acid pairwise interactions energy function. Experiment results with PDB sequences show that compact structures produced by the CPSP tools are up to two orders of magnitude better, in terms of the pairwise energy function, than randomly generated ones. Also, initializing simulated annealing with these compact structures, yields better structures in fewer iterations than initializing with random structures. Hence, the proposed two-stage optimization outperforms a local search procedure based on simulated annealing alone.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • A. Dayem Ullah
    • 1
  • L. Kapsokalivas
    • 1
  • M. Mann
    • 2
  • K. Steinhöfel
    • 1
  1. 1.Department of Computer ScienceKing’s College LondonLondonUK
  2. 2.Bioinformatics GroupUniversity of FreiburgFreiburgGermany