基因组移位变换中值问题的近似算法 (2011年)

【文件属性】：

文件名称：基因组移位变换中值问题的近似算法 (2011年)

文件大小：605KB

文件格式：PDF

更新时间：2024-05-11 13:29:57

自然科学 论文

讨论基因组在移位变换下的中值问题（TMP）。给定m个基因组，每个基因组含N条染色体，TMP问题是求另一个基因组，使该基因组与其它基因组之间的移位距离和最小。对无向模型，用转化为旅行售货员问题的断点中值问题给出其近似解；对有向模型，借助于求图的最大权匹配给出TMP问题的近似算法。