A Quasi-human Growth Algorithm for the Protein Folding Problem
Wenqi Huang, Zhengda Xiong, Kun He, Ruchu Xu · 2012
Inspired by the Chinese game "Weiqi", this paper proposes a Quasi-Human stochastic Growth Algorithm (QHGA) for the Simple Cubic Hydrophobic Polar (SC-HP) lattice model of the protein folding problem.Two concepts from the "Weiqi", the actual gain and the external potential, are used to evaluate different partial conformation.Experiments on several HP test sequences show the high performance of this new algorithm.