White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

An Immune Algorithm for Protein Structure Prediction on Lattice Models

Cutello, V., Nicosia, G., Pavone, M. and Timmis, J. (2007) An Immune Algorithm for Protein Structure Prediction on Lattice Models. IEEE Transactions on Evolutionary Computation, 11 (1). 101 - 117. ISSN 1089-778X

Full text not available from this repository.


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 models

Item Type: Article
Institution: The University of York
Academic Units: The University of York > Computer Science (York)
Depositing User: York RAE Import
Date Deposited: 15 May 2009 14:51
Last Modified: 15 May 2009 14:51
Published Version: http://dx.doi.org/10.1109/TEVC.2006.880328
Status: Published
Publisher: IEEE
Identification Number: 10.1109/TEVC.2006.880328
URI: http://eprints.whiterose.ac.uk/id/eprint/6312

Actions (repository staff only: login required)