论文部分内容阅读
准确的连锁图谱是开展遗传研究、基因定位、精细定位和克隆的前提。随着分子生物学理论和实验技术的不断发展，出现了大量高通量分子标记，为高密度遗传连锁图谱的构建提供了可能。但是，标记数量的增加也对构建连锁图谱算法的要求越来越高。构造连锁图谱问题常常被看作经典的邮递员问题（traveling salesman problem，简记TSP），本研究提出利用求解TSP的矩阵胚理论（matroid theory）贪心算法（简称TSP-MGA），对分群后的标记进行排序，模拟不同标记个数、标记密度、群体类型、缺失率下的连锁图谱，分析这些因素对构建连锁图谱的影响，通过与已有方法的比较研究说明TSP-MGA在构建高密度连锁图谱中的有效性。