【摘 要】
：
基因组重组是生物进化的一种重要模式。虽然其生物过程非常复杂,但可归结为三种基本操作：移位、反转和转位。移位排序问题要求计算从一个基因组转化为另一个基因组所需的最少
论文部分内容阅读
基因组重组是生物进化的一种重要模式。虽然其生物过程非常复杂,但可归结为三种基本操作：移位、反转和转位。移位排序问题要求计算从一个基因组转化为另一个基因组所需的最少移位次数以及相应的移位序列。对于有向基因组移位排序问题,目前有三个多项式时间算法。已有算法在分析偶隔离带时漏掉一种情况,从而导致对某些特殊实例的计算结果是不正确的。通过给出这种特殊情况下找有效移位的方法,用Java语言将三个算法实现为移位排序软件—SG-BT,其计算效率优于现有的移位排序软件CTRD。通过随机产生的实验数据对三个算法的计算性能进行
其他文献
针对该塑件的结构特点,采用斜滑杆抽芯与侧向成型滑块相结合的模具结构形式和成型工艺。介绍了动、定模分型面的选择,以及浇注系统和模具总装结构设计。
按照宁波兴利汽车模具有限公司“人才生产线”的“生产”计划,近日,内蒙古民族大学模具设计专业应届毕业生李晓芹在兴利模具设计师的岗位.上正式“出道”,李晓芹谈到,自己在
2020年7月3日,宁波“246”万千亿级产业集群示范园首批重大项目正式启动,大碶高端汽配模具园区被纳入其中,首批开工建设9个项目,总投资42亿元。此次开工建设的模具园区生活配
12月28日,第三届全国茶叶标准化技术委员会成立大会暨第一次全体会议在陕西省咸阳市成功召开。第三届全国茶叶标准化技术委员会全体委员、观察员以及来自全国各茶叶产销区域
对220 kV断路器的失压信号误动作故障进行了论述,并在此基础上,对TV失压信号的发出逻辑和误发原因进行了进一步的分析。结合断路器的实际工作情况,提出了具有一定针对性的应
位于临江工业园区的金华乐嘉厨具有限公司新厂房目前正在加紧筹建中。公司主要生产各种规格铝压铸锅、仿压铸锅、搪瓷锅、拉伸锅等产品,因产品稳定的质量和良好的外形受到市
猪布鲁氏菌病是由猪布鲁氏杆菌（B.suis）引起的流产、睾丸炎等为特征的人畜共患病，危害畜牧业健康与公共卫生安全。为了了解延平区规模猪场种猪布鲁氏菌病感染情况，2013年对23个规
《湖南省人民政府关于设立国家级湘江新区的请示》（湘政[2013]37号）收悉。现批复如下：一、同意设立湖南湘江新区。湖南湘江新区位于湘江西岸，包括长沙市岳麓区、望城区和宁乡县部
针对背景模糊的灰度图像中目标物体往往难以分离出来的问题,文章采用基于区域生长的形态学分水岭算法获得模糊图像中的物体边界,然后针对分水岭变换后所获得的子区域的灰度值参数及所处位置特性,将每个子区域类比成3D地图表面的一块平原,采用类似山地斜坡平滑的思想将子区域逐渐合并,最终将目标从灰度图像中分离出来。实验表明该算法能准确的将较为模糊的灰度图像中的目标和背景分离。