博士论文ATP18基于改进的禁忌搜索的蛋白质三维结构预测.pdfVIP

35 4 2009 2 Vol.35 No.4 Computer Engineering February 2009 ·· 2009 A TP18 ( 430065) AB AB Protein 3D Structure Prediction Based on Improved Tabu Search ZHANG Xiao-long, CHENG Wen (School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430065) AbstractTabu Search(TS) algorithm is one of the global optimization search methods which has strong local search and is applied for a large number of combinatorial optimization problems. In the paper, an improved TS algorithm is proposed for protein Three-Dimensional(3D) folding structure prediction in AB off-lattice model. Experimental results show that the lowest energies computed by improved TS algorithm are better than those obtained by previous methods. Given a protein sequence, its lowest-energy conformation obtained by the improved TS forms a single hydrophobic core, which suggests that AB model in three dimensions appears to reflect real protein reasonably. Compared with previous heuristic approaches, improved TS algorithm has higher performance and can be effectively used to predict 3D structure prediction of proteins. Key wordsTabu Search(TS) algorithm; protein 3D folding; AB off-lattice model 1 2 AB Stillinger[1] AB 1961 Anfinsen 2 A() B(