基因组对分算法快速计算
基因组重组是改变基因在基因组中排列顺序的生物过程,可归结为三种主要操作：移位、反转和转位。重组距离即从一个基因组转化为另一个基因组所需的最少重组次数。双重基因组中每条染色体都是成对出现的。双重基因组重构问题,即要求计算一个与给定基因组移位距离最短的双重基因组。对于该问题,Nadia El-Mabmuk等人给出了一个多项式时间算法。本文利用Delphi集成开发环境,将该算法实现为双重基因组重构软件：①设计了优化的数据结构；②给出了详细的实现方法；③实验验证了算法的正确性。
生物计算 基因重构 基因组对分
孙安跃 朱大铭 尹晓
山东大学计算机科学与技术学院,山东 济南 250011
国内会议
中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会
青岛
中文
1372-1377
2008-07-29（万方平台首次上网日期，不代表论文的发表时间）