科尔哈普斯 swMATH ID: 35234 软件作者： L.Tininii、P.Bertolazzi、A.Godi、G.Lancia 描述： CollHaps：简约主义对单倍型推断的启发式方法。单倍型数据在一些遗传研究中发挥了相关作用，例如复杂疾病基因的绘图、药物设计和种群进化研究。然而，单倍型的实验测定是昂贵和耗时的。这激发了人们对从基因型推断单倍型数据的技术越来越感兴趣，这种技术可以快速、经济地获得。有几种这样的技术是基于最大简约原理的，实验结果和理论论证都证明了这一点。然而，通过简约推理单倍型的问题被证明是NP-hard，从而限制了基于精确简约的技术对相对较小的数据集的适用性。本文介绍了折叠规则，这是著名的Clark规则的推广，并描述了一种新的单倍型推理启发式算法（在CollHaps程序中实现），该算法基于简洁性和折叠规则的迭代应用。在多个数据集上测试了CollHaps的性能。实验表明，CollHaps使用户能够处理大型数据集，并在较短的处理时间内获得非常“简约”的解决方案。它们还显示了简约性和正确重建之间的相关性，特别是对于大型数据集，支持简约性原则的有效性，以生成准确的解决方案。 主页： https://ieeexplore.ieee.org/document/4695824 相关软件： 有用途的；BG-WalkSAT公司；超小卫星；字谍 引用于： 2文件 4位作者引用 1 莎莉，登山者 1 杰罗德·贾格尔 1 朱塞佩·G·兰西亚。 1 张伟雄 连载1篇 1 离散算法杂志 在3个字段中引用 2 生物学和其他自然科学（92-XX） 1 计算机科学（68至XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文