基因组重构是改变基因在基因组中排列顺序的生物过程,可归结为三种主要操作:移位、反转和转位。重组距离即从一个基因组转化为另一个基因组所需的最少重组次数。双重基因组中每条染色体都是成对出现的。双重基因组重构问题,即要求计算一个与给定基因组移位距离最短的双重基因组。对于该问题,Nadia El-Mabrouk等人给出了一个多项式时间算法。本文利用Delphi集成开发环境,将该算法实现为双重基因组重构软件:(1)设计了优化的数据结构 (2)给出了详细的实现方法。(3)调试验证了算法的正确性。 本文首先介绍了双重基因组重构算法的研究背景,针对双重基因组重构算法的基本思想,详细介绍了算法所涉及的基本概念与理论知识。然后通过一个基因组实例,详细介绍了算法实现的数据结构。最后重点介绍了双重基因组重构软件的设计,并对软件进行了分析。运行双重基因组重构软件,用户输入一个初始基因组,经过该软件自动处理,即可输出一个目标基因组(即双重基因组)。 双重基因组重构算法的主要处理步骤如下: (1)由初始基因组生成自然子图。初始基因组是一个重排后的双重基因组,由偶数条染色体组成,每个基因出现两次。初始基因组用断点图来-Genome rearrangement is a biological process which changes the arrangement sequences of the gene in genome. It can be summed up to three main operations: translocation　reversal and transposition. Rearrangement distance refers to the minimum number of translocation operations transform one genome to another. In duplicated genome each chromosome appears in a pair. The reconstruction problem of duplicated genome requires finding out the minimum distance of translocation operation transforms one duplicated gen