摘要：本文在构造具有方向导向性的完全二叉树的基础上,提出了一种适合研究蛋白质构象的格子模型快速穷举搜索算法.该算法通过使用序列分解、排列分类方法,将复杂度为2m种的CmN次搜索变成复杂度为m种的CmN次搜索,大大提高了利用格子模型搜索蛋白质能量最低构象的速度.同时,由于二叉树良好的方向性,有效地避免了搜索的盲目性.

关键词：格子模型 二叉树 序列分解 构象搜索 

单位：华中科技大学计算机科学与技术学院; 湖北; 武汉; 430074; 武汉理工大学航运学院; 湖北; 武汉; 430063; 华中科技大学计算机科学与技术学院; 湖北; 武汉; 430074