3D protein structure prediction with genetic Tabu search algorithm in off-lattice AB model

2009 2nd International Symposium on Knowledge Acquisition and Modeling, KAM 2009

Volumn 1, Issue , 2009, Pages 43-46

  Wang, Ting ^a   Zhang, Xiaolong ^a  

^a WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Off lattice AB model; Protein 3D folding; Tabu search

Indexed keywords

CROSSOVER AND MUTATION; ENERGY CONFORMATION; HIGHER EFFICIENCY; HYBRID ALGORITHMS; HYDROPHOBIC CORE; LOCAL SEARCH; MODEL PROTEINS; MULTIPARAMETERS; OFF-LATTICE AB MODEL; OFF-LATTICE MODELS; PROBLEM-BASED; PROTEIN SEQUENCES; PROTEIN STRUCTURE PREDICTION; PROTEIN STRUCTURES; TABU SEARCH ALGORITHMS; VARIABLE POPULATION;

FORECASTING; GENETIC ALGORITHMS; KNOWLEDGE ACQUISITION; LEARNING ALGORITHMS; MATHEMATICAL OPERATORS; POPULATION STATISTICS; PROTEIN FOLDING; TABU SEARCH; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 77951494585     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/KAM.2009.2     Document Type: Conference Paper

References (14)

1. C.B. Anfinsen, "Principles that govern the folding of protein chains, " Science, vol. 181, 1973, pp. 223-227.
2. K.A. Dill, "Theory for the folding and stability of globular proteins, " Biochemistry, vol. 24, 1985, pp. 1501-1509.
3. F. H. Stillinger, T. Head-Gordon, and C. L. Hirshfel, "Toy model for protein folding, " Phys.Rev., vol. 48(E), 1993, pp. 1469-1477.
4. F. H. Stillinger and T. Head-Gordon, "Collective aspects of protein folding illustrated by a toy model, " Phys. Rev., vol. 52(E), 1995, pp. 2872-2877.
5. A. Irbäck, C. Peterson, F. Potthast, and O. Sommelius, "Local interactions and protein folding: A three-dimensional off-lattice approach, " J. Chem. Phys., vol. 107, 1997, pp. 273-282.
6. A. Irbäck, C. Peterson, and F. Potthast, "Identification of amino acid sequences with good folding properties in an off-lattice model, " Phys. Rev., vol. 55(E), 1997, pp. 860-867.
7. M. Bachmann, H. Arkin, and W. Janke, "Multicanonical study of coarse-grained off-lattice models for folding heteropolymers, " Phys. Rev., vol. 71(E), 031906, 2005.
8. S.-Y. Kim, S. B. Lee, and J. Lee, "Structure optimization by conformational space annealing in an off-lattice protein model, " Phys. Rev., vol. 72(E), 011916, 2005.
9. J. Holland, "Adaptation in nature and artificial systems, " Michigan: University of Michigan Press, 1975, pp. 120-142.
10. Glover F, "Future paths for integer programming and links to artificial intelligence, " Computers and Operations Research, vol. 13, 1986, pp.533-549.
11. Gtover F, Kelly J, and Laguna M, "Genetic algorithms and tabu search: Hybrids for optimization, " Computers and Operations Research, vol. 22(1), 1995, pp. 111-134.
12. Chen Mao and Huang Wenqi, "Simulated Annealing Algorithm for Protein Folding Problem, " Mini-Micro Systems, vol. 28(1), 2007, pp. 75-78.
13. Xiaolong Zhang and Wen Cheng, "Protein 3D structure prediction by improved Tabu Search in Off-Lattice AB model, " IEEE Xplore 2.0, May 2008, pp. 184-187, doi: 10.1109/ICBBE.2008.50.
14. W. E. Hart and S. Istrail, "Robust proofs of NP-hardness for protein folding general lattices and energy potentials, " Journal of Computational Biology, vol. 4(1), 1997, pp. 1-22.