基于网格的蛋白质结构预测的并行实现

摘要

蛋白质折叠结构预测问题是当前生物学研究的一个热点。由于其特殊的结构和所使用的模型限制,利用NP问题的求解来求其最小能量值从而推测出折叠结构是这个问题的研究方向之一。许多算法用来解决这个问题,然而由于复杂的计算导致的时间的消耗代价昂贵。遗传退火算法(GAA)是遗传算法和模拟退火算法的结合,同时具备了遗传算法全局搜索能力强和退火算法局部收敛快的优势,因此成为蛋白质折叠结构预测问题常用算法。
　　 网格计算是一种分布式并行计算,它致力于利用网络上的闲置资源来解决大规模计算问题。网格并行系统的设计以网格中间件为基础,具备管理性强、安全性高、数据传输方便和扩展性好的特点,从计算的效率、设备的代价来看,适合大规模计算问题的普遍研究。基于MPI的网格编程接口是实现网格并行计算的一种应用。
　　 本文利用遗传退火算法来解决蛋白质折叠结构预测问题,将串行算法移植到并行的网格平台中。在并行算法中,种群被分为多个子种群分布到子节点中各自进行演化操作。同时根据实际情况对算法的算子(选择、交叉、变异)进行改进,以求得更好的计算速度和算法效率。