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.
['Xiaolong Zhang', 'Wen Cheng']
An Improved Tabu Search Algorithm for 3D Protein Folding Problem