Protein Folding Simulation Based on Improved Simulated Annealing Algorithm

Article Preview

Abstract:

Protein folding problem is one of the most important problems in bioinformatics. By combining simulated annealing method with pull moves which is a local move set and conformation update mechanism, we put forward an improved simulated annealing (ISA) algorithm for the two-dimensional hydrophobic- polar (2D HP) protein folding problem. Numerical results show that the ISA algorithm can find the known lowest-energy ground state more rapidly and efficiently than the genetic algorithm (GA) for the several given HP sequences. For the sequence with length 20, we obtain the lower-energy conformation than GA. The performance of the algorithm show ISA is an effective method for protein folding simulation

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 424-425)

Pages:

246-249

Citation:

Online since:

January 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] R. Ramakrishnan, B. Ramachandran and J. F. Pekny: J. Chem. Phys., vol. 106 (1997), pp.2418-2424.

Google Scholar

[2] F. Liang and W. H. Wong: J. Chem. Phys., vol. 115 (2001), pp.3374-3380.

Google Scholar

[3] R. Unger and J. Moult: J. Mol. Biol., vol. 231 (1993), pp.75-81.

Google Scholar

[4] Y. Z. Guo and E. M. Feng, J. Chem. Phys., vol. 125 (2006), p.154102.

Google Scholar

[5] T. Thalheim, D. Merkle and M. Middendorf, in: Proceedings of the International Multi-Conference of Engineers and Computer Scientists, 2008, HongKong, pp.200-205.

Google Scholar

[6] T. C. Beutler and K. A. Dill: Protein Sci, vol. 5 (1996), p.2037-(2043).

Google Scholar

[7] B. Berger and T. Leighton: J. Comput. Biol., vol. 5 (1988), pp.30-39.

Google Scholar

[8] K. A. Dill: Biochemistry, vol. 241 (1985), pp.1501-1509.

Google Scholar

[9] X. M. Li: Third International Conference on Natural Computation, 2007, pp.256-259.

Google Scholar

[10] N. Lesh, M. Mitzenmacher and S. Whitesides, In: Annual Conference on Research in Computational Molecular Biology, 2003, pp.188-195.

Google Scholar