摘要：

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

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