An Improved Tabu Search Algorithm for 3D Protein Folding Problem

Authors:
Xiaolong Zhang;Wen Cheng
Affiliations:
School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, P.R. China 430081;School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, P.R. China 430081
Venue:
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Year:
2008

Citing 2
Cited 1

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Genetic-annealing algorithm for 3D off-lattice protein folding model

PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining

Population-based harmony search using GPU applied to protein structure prediction

International Journal of Computational Science and Engineering

Quantified Score

Hi-index	0.00

Visualization

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.