1.2搜索算法 搜索算法的主要目的就是在势能图上定位最稳定的状态。对接复合物可能解的构象搜索可通过两种不同的方案执行。第一种方案是进行全空间搜索，第二种是随机地或按一定顺序只搜索局部空间。快速傅里叶变换是最为著名的用于全空间的搜索算法之一。Katchalski-Katzi[5]和助手首次将快速傅里叶变换法用于蛋白质对接，确定受体配体间几何契合。该方法被应用于许多程序，如GRAMM[6]， FTDock[7]，3D-Dock[8]以及ZDock[9]。局部搜索算法包括模拟退火，蒙特卡洛法及遗传算法等。Vieth和助手们[10]发现分子动力学法最适于进行大空间搜索，而遗传算法比其他算法更适合进行小空间搜索。大多数情况下，蒙特卡洛算法和分子动力学算法都用来进行蛋白质柔性处理。

    1.3对接过程 蛋白质-蛋白质对接一般通用的过程包括：①尽可能多的从全局或局部搜索中生成对接复合物；②筛选和评估复合物；③精制和重排。这三步可被细分为更多步。第一步完成刚体的全局搜索，尽可能多的生成对接蛋白质-蛋白质构象。在第二步中 ......