Improved Clonal Selection Algorithm for Protein Contact Map Prediction

Immune algorithm is a rising algorithm which simulates the organism immune system by computer. One of the immune algorithms named clonal selection algorithm is widely used due to its adaptability, implicit parallelism and diversity. A fitness function is constructed in this paper by using protein folding restrictions, such as amino acids´ hydrophobicity rule, protein´s secondary structure folding rule, degree and amount of contacts in contact map, and other special rules. The experiment results of the prediction of 200 non-homological proteins with different lengths show that, this improved clonal selection algorithm has good adaptability and high efficiency.