埃里克·索贝尔;肯尼思·兰格;杰弗里·奥康奈尔。;周,Daniel E。 单体型算法。 (英语) 兹伯利0860.92026 斯皮德,特里(编辑)等人,《遗传图谱和DNA测序》。1994年国际医学会分子生物学暑期项目论文集。纽约州纽约市:斯普林格。IMA卷数学。申请。81, 89-110 (1996). 小结:单体型是根据少数遗传位点的表型结果推断家系中基因流的逻辑过程。本文形式化了单倍型问题,并提出了四种单倍型重建算法。这些算法包括从所有单倍型向量的穷举枚举到通过模拟退火进行组合优化。将这些算法应用于已发表的遗传分析表明,人工单倍型往往是错误的。单体型用于筛查表型错误的家系,以及从群体分离物中的保守单倍型定位克隆疾病基因。有关整个系列,请参见[Zbl 0849.00035号]. 引用于2文件 MSC公司: 92D10型 遗传学和表观遗传学 92-08 生物学问题的计算方法 65C99个 概率方法,随机微分方程 92D15型 与进化有关的问题 关键词:交叉最小化;随机游走;基因流动;血统;遗传位点;算法;单倍型重建;枚举;组合优化;模拟退火 PDF格式BibTeX公司 XML格式引用 \textit{E.Sobel}等人,IMA卷数学。申请。81、89——110(1996年;Zbl 0860.92026)