Abstract
This paper presents a memetic algorithm with self-adaptive local search, applied to protein structure prediction in an HP, cubic-lattice model. Besides describing in detail how the algorithm works, we report experimental results that justify important implementation choices, such as the introduction of speciation mechanisms and the extensive application of local search. Test runs on 48-mer chains show that the proposed algorithm has promising search capabilities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anfinsen, C.B., Haber, E., Sela, M., White Jr., F.H.: The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain. In: Proceedings of the National Academy of Sciences of the USA, vol. 47, pp. 1309–1314 (1961)
Berger, B., Leight, T.: Protein folding in the hydrophobic-hydrophilic (HP) model is NP-complete. Journal of Computational Biology 5(1), 27–40 (1998)
Dawkins, R.: The Selfish Gene. Oxford University Press, New York (1976)
Dill, K.A.: Theory for the folding and stability of globular proteins. Biochemistry 24, 1501–1509 (1985)
Krasnogor, N., Hart, W.E., Smith, J., Pelta, D.A.: Protein structure prediction with evolutionary algorithms. In: GECCO 1999: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2, pp. 1596–1601. Morgan Kaufmann, San Francisco (1999)
Krasnogor, N., Smith, J.: A memetic algorithm with self-adaptive local search: TSP as a case study. In: GECCO 2000: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 987–994. Morgan Kaufmann, San Francisco (2000)
Miller, R., Danko, C.A., Fasolka, M.J., Balazas, A.C., Chan, H.S., Dill, K.A.: Folding kinetics of proteins and copolymers. Journal of Chemical Physics 96, 768–780 (1992)
Moscato, P.: On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Technical Report C3P 826, California Institute of Technology, Pasadena, CA (1989)
Nunes, N.L., Chen, K., Hutchinson, J.S.: Flexible lattice model to study protein folding. Journal of Physical Chemistry 100(24), 10443–10449 (1996)
Patton, L., Punch III, W.F., Goodman, E.D.: A standard GA approach to native protein conformation prediction. In: Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 574–581. Morgan Kaufmann, San Francisco (1995)
Piccolboni, A., Mauri, G.: Application of evolutionary algorithms to protein folding prediction. In: Kasabov, N. (ed.) Proceedings of the ICONIP 1997, Springer, Berlin (1998)
Unger, R., Moult, J.: A genetic algorithm for 3D protein folding simulations. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 581–588. Morgan Kaufmann, San Francisco (1993)
Yue, K., Fiebig, K.M., Thomas, P.D., Chan, H.S., Shakhnovich, E.I., Dill, K.A.: A test of lattice protein folding algorithms. In: Proceedings of the National Academy of Sciences of the USA, vol. 92, pp. 325–329 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bazzoli, A., Tettamanzi, A.G.B. (2004). A Memetic Algorithm for Protein Structure Prediction in a 3D-Lattice HP Model. In: Raidl, G.R., et al. Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24653-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-24653-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21378-9
Online ISBN: 978-3-540-24653-4
eBook Packages: Springer Book Archive