胡萝卜素 swMATH ID: 23159 软件作者： Schiex T、Gaspin C 描述： CARTHAGENE：构建和连接最大似然遗传图。遗传作图是研究任何生物的重要步骤。准确的遗传图谱对于定位基因或更普遍的定性或定量性状位点（QTL）非常有价值。本文提出了一种解决遗传作图中两个重要问题的新方法：自动排序标记以获得多点最大似然图和使用多个杂交组合的汇集数据构建多点最大似然图。该方法体现在一种混合算法中，该算法将统计优化算法EM与人工智能和运筹学界开发的局部搜索技术相结合。EM算法的有效实现提供了最大似然重组分数，而局部搜索技术寻找最大似然的顺序。该方法的特殊性在于局部搜索算法中使用的邻域结构，这是受标记排序问题和著名的旅行商问题之间的类比启发的。该方法已被用于在随机集合数据集上构建甘蓝赤眼蜂的连接图。在这两种情况下，只要最大似然被视为一个重要标准，它与现有软件相比都是相当有利的。 主页： https://www.ncbi.nlm.nih.gov/pubmed/9322047 相关软件： 连接映射;R（右）;Lep-MAP公司;ICI映射;一幅地图;地图制作者;塔塞尔-GBS;qtl;ASMap（美国地图）;引导程序 引用于： 2文件 全部的 前5名7位作者引用 2 亚伯拉罕·科尔（Abraham B.Korol）。 2 梅斯特，D.I。 2 耶菲姆·罗宁。 1 格拉兹曼，A.E。 1 Korostishevsky，医学硕士。 1 埃维亚塔·尼沃 1 皮库斯。 连载1篇 2 计算生物学和化学 在2个字段中引用 2 运筹学、数学规划（90-XX） 2 生物学和其他自然科学（92-XX） 按年份列出的引文