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

• 作者: 陈昊 黄文奇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 格点模型 NP难度 最佳优先搜索 启发规则 构形
• 年，卷（期）: 2006,（36）
• 所属期刊栏目: 学术探讨
• 页码范围: 49-50,72
• 页数: 3页
• 分类号: TP391
• 字数: 3738字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.36.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄文奇	华中科技大学计算机学院	88	1090	21.0	27.0
2	陈昊	湖北大学数学与计算机科学学院	18	152	7.0	12.0