×
梅斯特，D.I。；罗宁，Y.I。；Korostishevsky，医学硕士。；皮库斯，V.L。；格拉兹曼，A.E。；科尔·A·B·。

多焦点共识遗传图（MCGM）：公式、算法和结果。 （英语） Zbl 1087.92030号

计算。生物化学。 30，第1期，12-20（2006）.
摘要：在创建遗传图谱的过程中，不同的实验室/研究小组获得了该图谱的重叠部分。将这些部分合并到一个综合地图的基础是寻找地图之间最大的共享标记顺序。实际上，并不是所有这些地图的共享标记都有一个共识顺序，从而阻碍了综合地图的构建。我们提出了一种新的方法来构建经验证的多位点一致性遗传图谱，其中共享标记总是以稳定的一致性顺序整合在一起。该方法基于对初始映射数据的组合分析，而不是对先前构建的映射进行操作。我们表明，基于“同步排序”可以获得更有效和可靠的解决方案，“重新采样”（到）排序（到）删除不稳定标记”的循环可以促进“同步排序（synchronized ordering）”。
提出的一致性遗传作图公式可以被视为旅行推销员问题（TSP）的一个版本，我们称之为同步问题-TSP公司。从优化的角度来看，同步-TSP属于离散约束优化问题。早些时候，我们为某些类型的离散约束优化开发了新的功能强大的快速引导进化策略算法。这些算法被用作解决更具挑战性的共识标记排序问题的基础。

引用于1文件

MSC公司：

92C40型 生物化学、分子生物学
92-08 生物学问题的计算方法
90立方厘米 涉及图形或网络的编程
90 C90 数学规划的应用

关键词：

多焦点排序；TSP公司；同步离散优化；重新取样验证；不稳定的社区

软件：

JoinMap（联合地图）；胡萝卜素
PDF格式BibTeX公司 XML格式引用
\textit{D.I.Mester}等人，《计算》。生物化学。30，第1号，第12--20号（2006；Zbl 1087.92030）
全文： 内政部

参考文献：

[1] 阿加瓦拉，R。；Appligate，D。；马格洛特，D。；舒勒，G.D。；Schaffer，A.A.，《快速可扩展的辐射杂交图谱构建和集成策略》，《基因组研究》，第10期，第350-364页（2000年）
[2] Applegate，D.，Bixby，R.，Chvatal，V.，Cook，W.，1995年。发现TSP中的削减（初步报告）。DIMACS技术报告95-05。可在ftp://dimacs.rutgers.edu/pub/dimacs公司/; Applegate，D.，Bixby，R.，Chvatal，V.，Cook，W.，1995年。发现TSP中的削减（初步报告）。DIMACS技术报告95-05。可在ftp://dimacs.rutgers.edu/pub/dimacs公司/
[3] Appligate，D.，Bixby，R.，Chvatal，V.，Cook，W.，1998年。关于旅行推销员问题的解决。《数学文献》（Documenta mathematica），增刊《国际数学大会III》（International Congress of Mathematics III），第645-656页。也可在http://www.mathematik.uni-bielefeld.de/documenta/xvol-icm/17/17.html; Appligate，D.，Bixby，R.，Chvatal，V.，Cook，W.，1998年。关于旅行推销员问题的解决。《数学文献》（Documenta mathematica），增刊《国际数学大会III》（International Congress of Mathematics III），第645-656页。也可在http://www.mathematik.uni-bielefeld.de/documenta/xvol-icm/17/17.html ·Zbl 0904.90165号
[4] Appligate，D。；库克·W·。；破折号，S。；Rohe，A.，最小-最大车辆路径问题的解决方案，INFORMS J.Compute。，2, 132-143 (2002) ·Zbl 1238.90110号
[5] Ben-Dor，A。；Chor，B。；Pelleg，D.，RHO-辐射杂交排序，基因组研究，10，365-378（2000）
[6] 博伊科，E。；Kalendar，R。；Korzun，V。；Fellers，J。；Korol，A。；A.舒尔曼。；Gill，B.，高密度细胞遗传学图谱山羊草包含反转录转座子和防御相关基因的基因组：谷物染色体结构和功能的见解，植物分子生物学。，48, 767-790 (2002)
[7] 库克·W·。；Rich，J.L.，《带时间窗的车辆路径问题的并行割平面算法》，Grant Working（1999），普林斯顿大学：美国普林斯顿大学
[8] Dantzig，G。；富尔克森，R。；Johnson，S.，大型旅行推销员问题的解决方案，《运营研究》，2393-410（1954）·Zbl 1414.90372号
[9] Efron，B.，《Bootstrap方法：折刀的另一种视角》，《Ann.Stat.》，第7期，第1-26页（1979年）·Zbl 0406.62024号
[10] 埃姆里奇，S.J。；阿鲁鲁，S。；Fu，Y。；温，T·J。；Narayanan，M。；郭，L。；Ashlock，D.A。；Schnable，P.S.，组装masize的策略(Zea mays公司L.）基因组，生物信息学，20，140-147（2004）
[11] 埃什·E。；韦伯，W.，大麦杂交干扰的研究(大麦L.）使用符合系数Theor。申请。遗传学。，104, 786-796 (2002)
[12] Falk，C.T.，使用两两连锁数据对多个连锁位点进行初步排序，遗传流行病学。，9, 367-375 (1992)
[13] Fu，Y.、Wen，T.-J.、Ronin，Y.和Guo，L.、Chen，D.、Mester，D.I.、Yang，Y.，Korol，A.B.、Ashlock，D.A.、Schnable，P.S.，2005年。提交出版的《玉米杂交重组自交系的遗传解剖》（Genetics）。；Fu，Y.、Wen，T.-J.、Ronin，Y.和Guo，L.、Chen，D.、Mester，D.I.、Yang，Y.，Korol，A.B.、Ashlock，D.A.、Schnable，P.S.，2005年。提交出版的《玉米杂交重组自交系的遗传解剖》（Genetics）。
[14] Givry，S。；Bouchez，M。；Chabrier，P。；米兰，D。；Schiex，T.，CarthaGene:多种群综合遗传和辐射杂交图谱，生物信息学，81703-1704（2001）
[15] Halling-Brown，M。；Sansom，C。；莫斯·D·S。；Elgar，G。；Edwards，J.K.，《河豚人类基因组同步查看器：河豚基因组序列和人类基因间同步的图形显示和注释报告的网络软件》，核酸研究，82618-2622（2004）
[16] 霍尔，D。；班达卡，M。；阿诺德·J。；江涛，带杂交数据自动捕获的物理制图，生物信息学，3205-213（2001）
[17] 希特尔，C。；Lorentzen，T.M。；盖恩，R。；Kim，L。；Cadlieu，E。；Parker，H.G.，构建辐射混合图的多重图和TSP/一致性比较，J.Hered。，94，9-13（2003年）
[18] 克莱因，体育。；Klein，R.R。；Cartinhour，S.W。；乌兰奇，体育。；Dong，J.，构建综合遗传和物理图谱的高通量AFLP方法：高粱基因组图谱的进展，genome Res.，10789-807（2000）
[19] Korol，A.B。；普里格尔，I.A。；Preygel，S.I.，重组变异性和进化（1994），查普曼和霍尔：查普曼与霍尔伦敦
[20] Kwitek，A.E。；Tonellato，P.J。；陈，D。；Gullings-Handley，J。；Cheng，Y.S。；Twigger，S。；Scheetz，T.E.，大鼠、人和小鼠之间高密度比较图的自动构建，基因组研究，11935-1943（2001）
[21] Kytöjoki，J，Nuortio，T，Bräysy，O，Gendreau，M，2005年。一种用于大规模车辆路径问题的高效可变邻域搜索启发式算法。计算。操作结果，按。；Kytöjoki，J，Nuortio，T，Bräysy，O，Gendreau，M，2005年。一种用于大规模车辆路径问题的高效可变邻域搜索启发式算法。计算。操作结果，按。
[22] Liu，B.H.，《统计基因组学：连锁、定位和QTL分析》（1998），CRC出版社：纽约CRC出版社
[23] Menotti-Raymond，M。；大卫，V.A。；陈振强。；Menotti，K.A。；Sun，S.，家猫第二代综合遗传连锁/辐射杂交图谱(家猫)，J.Hered。，94, 95-106 (2003)
[24] 梅斯特，D。；Braysy，O.，带时间窗的大规模车辆路径问题的主动引导进化策略，计算。《运营研究》，32，1593-1614（2005）·Zbl 1122.90403号
[25] Mester，D.，Braysy，O.，2005年b。大规模车辆路径问题的主动引导进化策略。计算。操作结果，按。；Mester，D.，Braysy，O.，2005年b。大规模车辆路径问题的主动引导进化策略。计算。操作结果，按·Zbl 1185.90176号
[26] 梅斯特，D。；Ronin，Y。；Minkov，D。；科罗斯蒂舍夫斯基，M。；Korol，A.，《多焦点共识遗传图：公式、算法和结果》。，（动植物基因组第十三届会议，圣地亚哥（2005））·Zbl 1087.92030号
[27] 梅斯特，D。；Ronin，Y。；Nevo，E。；Korol，A.，用于大规模基因组问题优化的快速高精度算法，Comp。生物化学。，28, 281-290 (2004) ·兹比尔1089.92013
[28] 梅斯特，D。；Ronin，Y。；Minkov，D。；Nevo，E。；Korol，A.，《遗传作图问题：模型、优化方法和软件》，（第六届国际数学模型大会论文集（2004年），下诺夫哥罗德：俄罗斯下诺夫戈罗德），103-104
[29] 梅斯特，D。；Ronin，E。；Nevo，E。；Korol，A.，高效多点映射：利用显性标记排斥相，Theor。申请。遗传学。，107, 1002-1112 (2003)
[30] 梅斯特，D。；Ronin，Y。；Minkov，D。；Nevo，E。；Korol，A.，使用进化策略算法构建大规模遗传图，遗传学，1652269-2282（2003）
[31] 梅斯特，D.，2001年。一种求解具有容量约束和时间窗约束的大规模车辆路径问题的进化策略算法。以色列海法大学进化研究所数学与群体遗传学实验室，未发表论文。；梅斯特，D.，2001年。一种求解具有容量约束和时间窗约束的大规模车辆路径问题的进化策略算法。以色列海法大学进化研究所数学与人口遗传学实验室，未发表论文。
[32] 梅斯特，D.，2002年。带时间窗的大规模车辆路径问题的引导进化策略。以色列海法大学进化研究所数学与群体遗传学实验室，未发表论文。；梅斯特，D.，2002年。带时间窗的大规模车辆路径问题的引导进化策略。以色列海法大学进化研究所数学与人口遗传学实验室，未发表论文·Zbl 1122.90403号
[33] Mott，R.T.，《克隆文库排序的算法和软件工具：应用于葡萄裂殖酵母《核酸研究》，211965-1974（1993）
[34] Papadimitiou，C。；Steiglitz，K.，《组合优化：算法和复杂性》（1981），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德悬崖
[35] 彭杰。；科罗尔，A。；Fahima，T。；罗德，S。；Ronin，Y.，野生二粒小麦的分子遗传图谱，双球菌小麦：基因组，覆盖面广，大量负面干扰，以及推测的准连锁，《基因组研究》，101509-1531（2000）
[36] Schiex，T。；Gaspin，C.，《迦太基：构建和连接最大似然遗传图》，ISMB，5，258-267（1997）
[37] Stam，P.，利用新的计算机软件包构建综合遗传连锁图：JoinMap，Plant J.，3，739-744（1993）
[38] Tsang，E。；Voudouris，C.，《快速本地搜索和引导本地搜索及其在英国电信劳动力调度问题中的应用》，《运营研究快报》。，20, 119-127 (1997) ·Zbl 0882.90102号
[39] Voudouris，C.，1997年。科尔切斯特埃塞克斯大学计算机科学系博士论文《组合问题的引导式局部搜索》。；Voudouris，C.，1997年。科尔切斯特埃塞克斯大学计算机科学系博士论文，指导组合问题的局部搜索·Zbl 0882.90102号
[40] 王，Y。；普拉德，R。；格里菲斯，J。；Timberlake，W。；Arnold，J.，ODS_BOOTSTRAP：通过引导重采样评估物理地图的统计可靠性，Cabios，10，625-634（1994）
[41] 周，D。；Lange，K.，《多点排序的初步排序程序》，基因组学，1236-242（1987）
[42] 吴杰。；前原诚司。；Shimokawa，T。；山本，S。；Harada，C.，《包含6591个表达序列标签位点的综合水稻转录图》，《植物细胞》，14，525-535（2002）
[43] Yap，I。；施耐德，D。；克莱恩伯格，J。；马修斯，D。；Cartinhour，S。；McCouch，S.，《比较和整合遗传的图形理论方法》，《物理学》。序列地图遗传学，1652235-2247（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。