求解HP格点模型的最佳优先搜索算法

作者：陈昊; 黄文奇格点模型np难度最佳优先搜索启发规则构形

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社