基因组对分算法快速计算

摘要

基因组重组是改变基因在基因组中排列顺序的生物过程,可归结为三种主要操作：移位、反转和转位。重组距离即从一个基因组转化为另一个基因组所需的最少重组次数。双重基因组中每条染色体都是成对出现的。双重基因组重构问题,即要求计算一个与给定基因组移位距离最短的双重基因组。对于该问题,Nadia El-Mabmuk等人给出了一个多项式时间算法。本文利用Delphi集成开发环境,将该算法实现为双重基因组重构软件：①设计了优化的数据结构；②给出了详细的实现方法；③实验验证了算法的正确性。