Abstract
Based on the off-lattice AB model consisting of hydrophobic and hydrophilic residues, a novel hybrid algorithm is presented for searching the ground-state conformation of the protein. This algorithm combines genetic algorithm and simulated annealing. A kind of optimization of the crossover operators in the genetic algorithm is implemented, where a local adjustment mechanism is used to enhance the searching ability for optimal solutions of the off-lattice AB model. Experimental results demonstrate that the proposed algorithm is feasible and can insure the solution quality when used to search for native states with off-lattice AB model.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anfinsen, C.B.: Principles that govern the folding of protein chains. Science 181, 223–227 (1973)
Irback, A., Peterson, C., Potthast, F.: Identification of amino acid sequences with good folding properties in an off-lattice model 55, 860–867 (1997)
Kong, R., Dandekar, T.: Improving genetic algorithms for protein folding simulations by systematic crossover. BioSystems 50, 17–25 (1999)
Torcini, A., Livi, R., Politi, A.: A dynamical approach to protein folding. J. Biol. Phys. 27, 181–186 (2001)
Stillinger, F.H., Head-Gordon, T.H., Hirshfel, C.: Toy model for protein folding. Physical review E48, 1469–1477 (1993)
Stillinger, F.H.: Collective aspects of protein folding illustrated by a toy model. Physical Review E52, 2872–2877 (1995)
Hsu, H.P., Mehra, V., Nadler, W., Grassberger, P., Chem, J.: Growth algorithms for lattice heteropolymers at low temperatures. Phys. 118 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Lin, X. (2006). Protein Folding Prediction Using an Improved Genetic-Annealing Algorithm. In: Sattar, A., Kang, Bh. (eds) AI 2006: Advances in Artificial Intelligence. AI 2006. Lecture Notes in Computer Science(), vol 4304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941439_147
Download citation
DOI: https://doi.org/10.1007/11941439_147
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49787-5
Online ISBN: 978-3-540-49788-2
eBook Packages: Computer ScienceComputer Science (R0)