Application of ACO algorithm in protein structure prediction

TANG Hao-xuan,Yi Qu,唐好选,曲毅
2009-01-01
Abstract:The hydrophobic-polar (HP) lattice model is an important simplified model for studying protein folding. In this paper, we present an improved ACO algorithm for the protein structure prediction. In the algorithm, the "lone" ethod is applied to deal with the infeasible structures, and the "oint mutation and reconstruction" ethod is applied in local search phase. The empirical results show that the presented method is feasible and effective to solve the problem of protein structure prediction, and notable improvements in CPU time are obtained.
What problem does this paper attempt to address?