【摘 要】
：
基因组重组是改变基因在基因组中排列顺序的生物过程,可归结为三种主要操作：移位、反转和转位。重组距离即从一个基因组转化为另一个基因组所需的最少重组次数。双重基因组中
【机 构】
：
山东大学计算机科学与技术学院,山东 济南 250011
【出 处】
：
中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会
论文部分内容阅读
基因组重组是改变基因在基因组中排列顺序的生物过程,可归结为三种主要操作：移位、反转和转位。重组距离即从一个基因组转化为另一个基因组所需的最少重组次数。双重基因组中每条染色体都是成对出现的。双重基因组重构问题,即要求计算一个与给定基因组移位距离最短的双重基因组。对于该问题,Nadia El-Mabmuk等人给出了一个多项式时间算法。本文利用Delphi集成开发环境,将该算法实现为双重基因组重构软件：①设计了优化的数据结构；②给出了详细的实现方法；③实验验证了算法的正确性。
其他文献
国防教育是高校素质教育的重要组成部分.当前随着高等教育的不断深入,进一步加强学生的素质教育是高等教育面临的重大问题.实践证明,加强国防教育已成为增强学生素质的重要途
本文提出一种基于SVM的决策层融合识别算法,并利用各子源传感器判决结果输出的动态信息计算后验概率,将其做为SVM融合器的输入。实验中利用上述方法对三种分类器识别三类SAR
本文在介绍家庭网络概念、蓝牙开发模式以及CSR公司的BlueCore4-Ext芯片的基础上,提出了基于BlueCore4-Ext芯片的蓝牙信息家电系统的设计方案并予以实现。该系统包括网关、通
本文阐述了城市轨道交通乘客信息系统的主要内容及发展现状，提出了城市轨道交通乘客信息系统的体系结构,并分别论述了中心子系统、车站子系统、车载子系统和网络子系统的结构
在基于语料库的语音合成系统中,语料的快速预选是一项关键技术。决策树能实现快速分类,CART决策树在处理复杂结构的多维数据分类问题上具有突出优势。本文基于采用复合问题集
数据仓库概念模型的设计是数据仓库设计的重要阶段,它既要正确反映用户的需求,又要使用户易于理解,而且不同于传统事务处理系统概念模式设计。本文提出了一个层次化的数据仓
本文根据q相序列偶的非周期互相关函数及其自相关函数的概念,定义了相应的序列偶的相关函数量值,利用Levenshtein方法推导形成了对序列偶的这些相关函数量值界的理论估计,并
对于大空间建筑空调房间热湿系统这个复杂系统而言,时延的存在导致系统稳定余量减小,从而大大增加了参数估计问题的复杂程度。本文将微粒群算法(PSO)与最小二乘法(LS)结合起
首先简要介绍了P2P流量，并根据其特点进一步分为Ⅰ类流量和Ⅱ类流量。接着对一些现行常用流量检测算法进行分析。最后针对P2P流量检测的难点，在充分利用现在诸多检测算法优势的
流量矩阵是许多网络规划和流量工程任务的关键输入,近年来已成为重要的研究课题。本文提出了一种网络流量矩阵估算方法,在已知网络的拓扑结构和网络链路流量的情况下，先根据网