Abstract
Protein folding is a relevant computational problem in Bioinformatics, for which many heuristic algorithms have been proposed. This work presents a methodology for the application of differential evolution (DE) to the problem of protein folding, using the bi-dimensional hydrophobic-polar model. DE is a relatively recent evolutionary algorithm, and has been used successfully in several engineering optimization problems, usually with continuous variables. We introduce the concept of genotype-phenotype mapping in DE in order to provide a mapping between the real-valued vector and an actual folding. The methodology is detailed and several experiments with benchmarks are done. We compared the results with other similar implementations. The proposed DE has shown to be competitive, statistically consistent and very promising.
Similar content being viewed by others
References
Chikenji G, Kikuchi M, Iba Y. Multi-self-overlap ensemble for protein folding: Ground state search and thermodynamics. Physical Review Letters, 1999, 83(9): 1886–1889.
Lopes H S, Scapin M P. An enhanced genetic algorithm for protein structure prediction using the 2D hydrophobic-polar model. Lecture Notes in Computer Science, 2005, 3871: 238–246.
Shmygelska A, Hoos H H. An improved ant colony optimisation algorithm for the 2D HP protein folding problem. Lecture Notes in Computer Science, 2003, 2671: 400–417.
Dill K A. Theory for the folding and stability of globular proteins. Biochemistry, 1985, 24(6): 1501–1509.
Crescenzi P, Goldman D, Papadimitriou C et al. On the complexity of protein folding. Journal of Computational Biology, 1998, 5(3): 423–465.
Li H, Helling R, Tang C et al. Emergence of preferred structures in a simple model of protein folding. Science, 1996, 273(5275): 666–669.
Storn R M, Price K V. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997, 11(4): 341–359.
Coelho L S, Lopes H S. Supply chain optimization using chaotic differential evolution method. In Proc. IEEE Systems, Man and Cybernetics Conference, Piscataway, NJ, 2006, IEEE Press, pp.3114–3119.
Yang J, Wongsa S, Kadirkmanathan V et al. Differential evolution and its application to metabolic flux analysis. Lecture Notes in Computer Science, 2005, 3449: 115–124.
Price K V, Storn R M, Lampinen J A. Differential Evolution—A Practical Approach to Global Optimization. Berlin: Springer-Verlag, 2005.
Konig R, Dandekar T. Improving genetic algorithms for protein folding simulations by systematic crossover. Biosystems, 1999, 50(1): 17–25.
Unger R, Moult J. Genetic algorithms for protein folding simulations. Journal of Molecular Biology, 1993, 231(1): 75–81.
Maruo M H, Lopes H S, Delgado M R B S. Self-adapting evolutionary parameters: Encoding aspects for combinatorial optimization problems. Lecture Notes in Computer Science, 2005, 3448: 154–165.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the Brazilian National Research Council underGrant No.305720/04-0.
Rights and permissions
About this article
Cite this article
Lopes, H.S., Bitello, R. A Differential Evolution Approach for Protein Folding Using a Lattice Model. J. Comput. Sci. Technol. 22, 904–908 (2007). https://doi.org/10.1007/s11390-007-9097-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-007-9097-4