Protein Folding Simulations by Combining Tabu Search with Genetic Algorithms Based on HP Model

Tianzi Jiang1, Qinghua Cui2, Guihua Shi, Songde Ma
1jiangtz@nlpr.ia.ac.cn, Chinese Academy of Sciences; 2qhcui@nlpr.ia.ac.cn, Chinese Academy of Sciences

In the past years, many methods for protein folding have been presented. These methods have used respective energy function and search tools. In this paper, a novel hybrid algorithm of genetic algorithm and tabu search is presented. We demonstrate that the hybrid algorithm can be successfully applied to protein folding problem on HP lattice model. We also create a protein structure database by hand to improve the equality of initial solutions. The results indicate that in all cases the hybrid algorithm work better than genetic algorithm and tabu search alone.