DocumentCode :
3510486
Title :
Structure Optimization by an Improved Tabu Search in the AB Off-Lattice Protein Model
Author :
Lin, Xiaoli ; Zhu, Hongbing
Author_Institution :
Hiroshima Kokusai Gakuin Univ., Hiroshima
fYear :
2008
fDate :
1-3 Nov. 2008
Firstpage :
123
Lastpage :
126
Abstract :
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.
Keywords :
biology computing; combinatorial mathematics; optimisation; proteins; search problems; AB off-lattice protein model structure optimization; adaptive memory feature; annealing mechanism; combinatorial optimization problem; hydrophilic residue; hydrophobic residue; meta-heuristic approach; nonlinear constraint-satisfaction problem; protein folding problem; tabu search; unconstrained optimization problem; Amino acids; Biological system modeling; Computational modeling; Intelligent networks; Intelligent systems; Predictive models; Proteins; Sequences; Simulated annealing; Spine;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Networks and Intelligent Systems, 2008. ICINIS '08. First International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3391-9
Electronic_ISBN :
978-0-7695-3391-9
Type :
conf
DOI :
10.1109/ICINIS.2008.77
Filename :
4683183
Link To Document :
بازگشت