Optimization Algorithms for the Protein Structure Prediction Problem

Discrete models for protein structure prediction embed the protein amino acid sequence into a discrete spatial structure 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. A quick, state-of-the-art survey of discrete models and evolutionary algorithms for protein structure prediction is presented, and the main design and performance features of an immunological algorithm are illustrated in a tutorial fashion.