论文部分内容阅读
HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型，该模型已被证明是NP完全问题。将问题的解空间组织成树型结构，利用启发式规则-k步探测法对结点的可能分支进行评估，采用最佳优先策略搜索解空间树。最后用最佳优先搜索算法（BF）对一组公认的算例进行了实算，计算结果表明，BF计算效率优于传统的遗传算法和Monte Carlo方法。