usually a lattice, where an optimal tertiary structure is predicted on the basis of simple assumptions relating to the hydrophobic–hydrophilic
character of amino acids in the sequence and to relevant interactions for free energy minimization. While the prediction problem
is known to be NP complete even in the simple setting of Dill’s model with a 2D-lattice, a variety of bio-inspired algorithms
for this problem have been proposed in the literature. Immunological algorithms are inspired by the kind of optimization that
immune systems perform when identifying and promoting the replication of the most effective antibodies against given antigens.
A quick, state-of-the-art survey of discrete models and immunological algorithms for protein structure prediction is presented
in this paper, and the main design and performance features of an immunological algorithm for this problem are illustrated
in a tutorial fashion.
- Content Type Journal Article
- Pages 91-102
- DOI 10.1007/s11047-010-9196-y
- Authors
- Vincenzo Cutello, Department of Mathematics and Computer Science, University of Catania, Catania, Italy
- Giuseppe Morelli, Department of Mathematics and Computer Science, University of Catania, Catania, Italy
- Giuseppe Nicosia, Department of Mathematics and Computer Science, University of Catania, Catania, Italy
- Mario Pavone, Department of Mathematics and Computer Science, University of Catania, Catania, Italy
- Giuseppe Scollo, Department of Mathematics and Computer Science, University of Catania, Catania, Italy
- Journal Natural Computing
- Online ISSN 1572-9796
- Print ISSN 1567-7818
- Journal Volume Volume 10
- Journal Issue Volume 10, Number 1