Protein folding prediction using an improved genetic-annealing algorithm

Authors:
Xiaolong Zhang;Xiaoli Lin
Affiliations:
School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, P.R. China;School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan, P.R. China
Venue:
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Year:
2006

Citing 0
Cited 2

Genetic-annealing algorithm for 3D off-lattice protein folding model

PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Research article: Heuristic-based tabu search algorithm for folding two-dimensional AB off-lattice model proteins

Computational Biology and Chemistry

Quantified Score

Hi-index	0.00

Visualization

Abstract

Based on the off-lattice AB model consisting of hydrophobic and hydrophilic residues, a novel hybrid algorithm is presented for searching the ground-state conformation of the protein. This algorithm combines genetic algorithm and simulated annealing. A kind of optimization of the crossover operators in the genetic algorithm is implemented, where a local adjustment mechanism is used to enhance the searching ability for optimal solutions of the off-lattice AB model. Experimental results demonstrate that the proposed algorithm is feasible and can insure the solution quality when used to search for native states with off-lattice AB model.