Structure Optimization by an Improved Tabu Search in the AB Off-Lattice Protein Model

Tabu search is a meta-heuristic approach that is found to be useful in solving combinatorial optimization problems. This paper employs the adaptive memory features of tabu search to deal with protein folding problem. A kind of optimization of the neighborhood scale is presented, where a annealing mechanism is also used to enhance the searching ability for optimum solutions of the AB off-lattice model. This model has only two types of residues: hydrophobic (A) and hydrophilic(B). Based on the AB off-lattice model, the problem is converted from a nonlinear constraint-satisfied problem to an unconstrained optimization problem. Experimental results demonstrate that the proposed methods are very promising for searching the ground states of protein folding in two dimensions.

[1]  Feng Shi,et al.  Analysis of Toy Model for Protein Folding Based on Particle Swarm Optimization Algorithm , 2005, ICNC.

[2]  Valerio Pascucci,et al.  Finding Line Segments with Tabu Search , 2001 .

[3]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[4]  Yi Wang,et al.  Multiple Sequence Alignment Using Tabu Search , 2004, APBC.

[5]  N. Go RESPECTIVE ROLES OF SHORT- AND LONG-RANGE INTERACTIONS IN PROTEIN FOLDING , 1981 .

[6]  Head-Gordon,et al.  Toy model for protein folding. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  C. Anfinsen Principles that govern the folding of protein chains. , 1973, Science.

[8]  Hsiao-Ping Hsu,et al.  Structure optimization in an off-lattice protein model. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Head-Gordon,et al.  Collective aspects of protein folding illustrated by a toy model. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  K. Dill,et al.  A lattice statistical mechanics model of the conformational and sequence spaces of proteins , 1989 .

[11]  Xiaolong Zhang,et al.  Protein Folding Prediction Using an Improved Genetic-Annealing Algorithm , 2006, Australian Conference on Artificial Intelligence.

[12]  Xiaolong Zhang,et al.  Genetic-Annealing Algorithm for 3D Off-lattice Protein Folding Model , 2007, PAKDD Workshops.