Structure Optimization by an Improved Tabu Search in the AB Off-Lattice Protein Model

摘要：

Tabu search is a meta-heuristic approach that is found to be useful in solving combinatorial optimization problems.This paper employs the adaptive memory features of tabu search to deal with protein folding problem.A kind of optimization of the neighborhood scale is presented,where a annealing mechanism is also used to enhance the searching ability for optimum solutions of the AB off-lattice model.This model has only two types of residues: hydrophobic(A)and hydrophilic(B).Based on the AB off-lattice model,the problem is converted from a nonlinear constraint-satisfied problem to an unconstrained optimization problem.Experimental results demonstrate that the proposed methods are very promising for searching the ground states of protein folding in two dimensions.

作者: Xiaoli Lin Hongbing Zhu

作者单位: Hiroshima Kokusai Gakuin University,Japan Wuhan University of Science and Technology,China Hiroshima Kokusai Gakuin University,Japan

会议类型: 国际会议

会议名称: 第一届智能网络与智能系统国际会议(ICINIS 2008)(The First International Conference on Intelligent Networks and Intelligent Systems)

会议地点: 武汉

会议语种:英文

在线出版日期: 2008-11-01（万方平台首次上网日期，不代表论文的发表时间）