基于自回避搜索遗传算法的蛋白质折叠研究

Research on Protein Folding Based on Self-avoiding Path of Genetic Algorithm

利用生物信息学方法,对蛋白质折叠过程进行研究,建立蛋白质折叠自回避搜索的遗传算法模型,通过计算机模拟,对较短序列进行检测,以探究蛋白质折叠的过程。实证研究表明,此算法产生了效果较好的蛋白质折叠构象。但对于长序列,自回避路径折叠搜索计算时间将呈指数增长。为了更真实地模拟蛋白质折叠过程,进一步探讨了并行遗传算法模型,该模型充分体现序列折叠时的并行性与自组织性,使它适用于较长序列的折叠,折叠过程不会因为序列长度的增加而快速增大模拟的复杂度,且符合生命的演化规律。

Forming protein folding is a complex evolutionary process. In the lattice HP model, it is the key of the algorithm of self-avoiding path. Conformations of protein folding were simulated by using genetic algorithm of self-avoiding path which was presented by the computer. Traditional HP models on different lattice are all serial models, so parallel lattice HP model that using the idea of parallel evolvement of cellular automaton was presented. Parallel lattice HP model can simulate vital phenomena even really, and can remedy ,some shortages of serial lattice HP model.