Skip to main content
Springer Nature Link
Log in

An Improved Tabu Search Algorithm for 3D Protein Folding Problem

  • Conference paper
PRICAI 2008: Trends in Artificial Intelligence (PRICAI 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5351))

Included in the following conference series:

Abstract

An improved Tabu Search (TS) algorithm is presented for three- dimensional (3D) protein folding structure prediction in off-lattice protein AB model. Tabu Search algorithm is one of global optimization algorithms which has strong local search and has been applied for many combination optimization problems. The experimental results show that the ground-state energies obtained by our algorithm are better than those by previous methods. Moreover, the improved Tabu search algorithm has higher searching performance and can be effectively used to predict 3D protein folding structure.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Anfinsen, C.B.: Principles that govern the folding of protein chains. Science 181, 223–227 (1973)

    Article  Google Scholar 

  2. Zhang, X., LinHHH, X., Wan, C., LiHHH, T.: Genetic-annealing algorithm for 3D off-lattice protein folding model. In: PAKDD Workshops 2007, pp. 186–193 (2007)

    Google Scholar 

  3. Kim, S.-Y., Lee, S.B., Lee, J.: Structure optimization by conformational space annealing in an off-lattice protein model. Phys. Rev. E 72, 011916 (2005)

    Article  Google Scholar 

  4. Chen, M., Huang, W.: Simulated annealing algorithm for protein folding problem. Mini-Micro Systems 28(1), 75–78 (2007) (in Chinese)

    MathSciNet  Google Scholar 

  5. Stillinger, F.H., Head-Gordon, T., Hirshfel, C.L.: Toy model for protein folding. Phys. Rev. E 48, 1469–1477 (1993)

    Article  Google Scholar 

  6. Glover, F.: Tabu search: Part I. ORSA. Journal on Computing 1, 190–206 (1989)

    Article  MATH  Google Scholar 

  7. Glover, F.: Tabu search: part II. ORSA. Journal on Computing 2, 4–329 (1990)

    Article  MATH  Google Scholar 

  8. Glover, F.: Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13, 533–549 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  9. Hsu, H.-P., Mehra, V., Grassberger, P.: Structure optimization in an off-lattice protein model. Phys. Rev. E 68, 037703 (2003)

    Article  Google Scholar 

  10. Bachmann, M., Arkin, H., Janke, W.: Multi-canonical study of coarse grained off-lattice models for folding heteropolymers. Phys.Rev. E 71, 031906 (2005)

    Article  MathSciNet  Google Scholar 

  11. Mount, D.W.: Bioinformatics: sequence and genome analysis. Cold Spring Harbor Laboratory Press (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, 430081, P.R. China

    Xiaolong Zhang & Wen Cheng

Authors
  1. Xiaolong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Japan Advanced Institute of Science and Technology, Asahidai 1-1, 923-12292, Nomi, Japan

    Tu-Bao Ho

  2. Department of Computer Science & Technology, Nanjing University, 22 Hankou Road, 210093, China

    Zhi-Hua Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, X., Cheng, W. (2008). An Improved Tabu Search Algorithm for 3D Protein Folding Problem. In: Ho, TB., Zhou, ZH. (eds) PRICAI 2008: Trends in Artificial Intelligence. PRICAI 2008. Lecture Notes in Computer Science(), vol 5351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89197-0_114

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89197-0_114

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89196-3

  • Online ISBN: 978-3-540-89197-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation