A Hybrid Algorithm for Protein Structure Prediction

作者：Zhou Changjun^*; Jiao Yingying; Zhang Qiang; Wang Bin; Wei Xiaopeng

来源：Journal of Computational and Theoretical Nanoscience, 2013, 10(11): 2701-2707.

DOI：10.1166/jctn.2013.3269

• Protein Structure Prediction
• Particle Swarm Optimizer
• Tabu Search
• AB Off-Lattice Model

The prediction of protein structure that attracts many researchers to study is an NP-hard problem. In recent year, numerous algorithms are proposed. Although particle swarm optimizer has many advantages, the disadvantages of poor convergence precision and easy to trap into local optimum cannot be ignored. Tabu search which has been applied for various combination optimization problems is one of global optimization algorithms. So, in this paper, we put forward a hybrid algorithm of particle swarm optimizer (PSO) and tabu search (TS) for three-dimension protein structure prediction based on AB off-lattice protein model. Experiments show that the proposed algorithm performs better in predicting of protein structure.

• 出版日期2013-11
• 单位大连大学