Immune Algorithms with Aging Operators for the String Folding Problem and the Protein Folding Problem

We present an Immune Algorithm (IA) based on clonal selection principle and which uses memory B cells, to face the protein structure prediction problem (PSP) a particular example of the String Folding Problem in 2D and 3D lattice. Memory B cells with a longer life span are used to partition the funnel landscape of PSP, so to properly explore the search space. The designed IA shows its ability to tackle standard benchmarks instances substantially better than other IA’s. In particular, for the 3D HP model the IA allowed us to find energy minima not found by other evolutionary algorithms described in literature.

[1]  K. Dill,et al.  Comparing folding codes for proteins and polymers , 1996, Proteins.

[2]  Carlos Cotta,et al.  On the Evolutionary Inference of Temporal Boolean Networks , 2003, IWANN.

[3]  Vincenzo Cutello,et al.  An immune algorithm with hyper-macromutations for the Dill's 2D hydrophobic-hydrophilic model , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  Benjamin P. Blackburne,et al.  Evolution of functional model proteins , 2001 .

[5]  Mihalis Yannakakis,et al.  On the Complexity of Protein Folding , 1998, J. Comput. Biol..

[6]  Juan Julián Merelo Guervós,et al.  Parallel Problem Solving from Nature - PPSN IX: 9th International Conference, Reykjavik, Iceland, September 9-13, 2006, Proceedings , 2006, PPSN.

[7]  Vincenzo Cutello,et al.  A Hybrid Immune Algorithm with Information Gain for the Graph Coloring Problem , 2003, GECCO.

[8]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[9]  Frank Thomson Leighton,et al.  Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete , 1998, RECOMB '98.

[10]  P E Seiden,et al.  A model for simulating cognate recognition and response in the immune system. , 1992, Journal of theoretical biology.

[11]  Leandro Nunes de Castro,et al.  Recent Developments In Biologically Inspired Computing , 2004 .

[12]  Carlos Cotta,et al.  Protein Structure Prediction Using Evolutionary Algorithms Hybridized with Backtracking , 2009, IWANN.

[13]  Vincenzo Cutello,et al.  Exploring the Capability of Immune Algorithms: A Characterization of Hypermutation Operators , 2004, ICARIS.

[14]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[15]  J. Hirst,et al.  The evolutionary landscape of functional model proteins. , 1999, Protein engineering.

[16]  Holger H. Hoos,et al.  An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem , 2003, Canadian Conference on AI.

[17]  R Unger,et al.  Genetic algorithms for protein folding simulations. , 1992, Journal of molecular biology.

[18]  José R. Álvarez,et al.  Computational Methods in Neural Modeling , 2003, Lecture Notes in Computer Science.

[19]  Vincenzo Cutello,et al.  The Clonal Selection Principle for In Silico and In Vitro Computing , 2005 .

[20]  J. Onuchic,et al.  Understanding protein folding with energy landscape theory Part I: Basic concepts , 2002, Quarterly Reviews of Biophysics.

[21]  Edmund K. Burke,et al.  Multimeme Algorithms for Protein Structure Prediction , 2002, PPSN.

[22]  William E. Hart,et al.  Protein structure prediction with evolutionary algorithms , 1999 .

[23]  K. Dill.  Theory for the folding and stability of globular proteins. , 1985, Biochemistry.