An Immune Algorithm for Protein Structure Prediction on Lattice Models
- 5 February 2007
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 11 (1), 101-117
- https://doi.org/10.1109/tevc.2006.880328
Abstract
We present an immune algorithm (IA) inspired by the clonal selection principle, which has been designed for the protein structure prediction problem (PSP). The proposed IA employs two special mutation operators, hypermutation and hypermacromutation to allow effective searching, and an aging mechanism which is a new immune inspired operator that is devised to enforce diversity in the population during evolution. When cast as an optimization problem, the PSP can be seen as discovering a protein conformation with minimal energy. The proposed IA was tested on well-known PSP lattice models, the HP model in two-dimensional and three-dimensional square lattices', and the functional model protein, which is a more realistic biological model. Our experimental results demonstrate that the proposed IA is very competitive with the existing state-of-art algorithms for the PSP on lattice modelsKeywords
This publication has 50 references indexed in Scilit:
- A multi-objective evolutionary approach to the protein structure prediction problemJournal of The Royal Society Interface, 2005
- Growth algorithms for lattice heteropolymers at low temperaturesThe Journal of Chemical Physics, 2003
- Pattern recognition by primary and secondary response of an Artificial Immune SystemTheory in Biosciences, 2001
- A resource limited artificial immune system for data analysisKnowledge-Based Systems, 2001
- A fast conformational search strategy for finding low energy structures of model proteinsProtein Science, 1996
- Contact interactions method: A new algorithm for protein folding simulationsProtein Science, 1996
- Combating computer viruses: IBM's new computer immune systemIEEE Parallel & Distributed Technology: Systems & Applications, 1996
- Genetic Algorithms for Protein Folding SimulationsJournal of Molecular Biology, 1993
- A model for simulating cognate recognition and response in the immune systemJournal of Theoretical Biology, 1992
- Protein folding by restrained energy minimization and molecular dynamicsJournal of Molecular Biology, 1983