单体型组装MEC问题的参数化算法研究

单体型组装MEC问题指如何利用个体的DNA测序片断数据,翻转最少的SNP位点值以确定该个体单体型的计算问题。根据片段数据的特点提出了一个时间复杂度为 O（nk₂2^k₂+mlogm+mk₁）的参数化算法,其中m为片段数,n为单体型的SNP位点数,k1为一个片断覆盖的最大SNP位点数（通常小于10）,k₂为覆盖同一SNP位点的片段的最大数（通常不大于10）。对于实际DNA测序中的片段数据,即使m和n都相当大,该算法也可以在较短的时间得到MEC问题的精确解,具有良好的可扩展性和较高的实用价值。     

基于JEP平均长度的分类方法

本文研究了JEP——一种在不同数据集之间支持度从零到非零跳跃性变化的项集在数据分类中存在的问题,提出了项集独立支持度的概念。相对于传统的项集支持度来说,独立支持度能够更加全面地描述数据的分布特征,为更加准确的分类提供依据。进而,在独立支持度的基础上提出了JEP平均长度的概念,并提出了一种以测试样本所覆盖JEP的平均长度作为分类特征的分类方法,该方法可以更加有效地区分类边界上的数据,能够为数据提供更为准确的分类。     

一种移除所有皇冠的扩展NT算法

皇冠分解和NT算法长久以来被认V1为是在参数化点覆盖的求核问题中有着广泛应用的两种相互独立的方法。NT算法将给定的图分成V2,V1和V1／2三部分,将砜和V1移除从而完成图的分解。而皇冠分解则是找到尽可能多的皇冠结构,删除这些皇冠以降低图规模。最近的研究结果表明NT算法和皇冠分解存在很强的内在联系：NT算法中的砜,V1部分正好构成一个皇冠结构。本文进一步研究了皇冠分解和NT算法的内在联系,提出了严格皇冠和非严格皇冠的概念,提出了一般图中存在皇冠的判定定理,证明了NT算法可以移除一般图中存在的所有严格皇冠。论文还提出了一种扩展NT算法,能够移除图中的所有严格和非严格皇冠,即证明了用扩展NT算法处理过的图中将不会存在任何皇冠结构。     

基于近邻关系特征的多态蠕虫防御方法

结合多态蠕虫的特点,着重考虑负载字节之间的关系,将蠕虫负载内部的近邻关系特征(NRS,neighbor-hood-relation signature)提取出来用于蠕虫检测。NRS建立在蠕虫负载内部相邻字节之间关系的基础上,体现了某些多态蠕虫各形态之间的共性特征,能够更灵活地对多态蠕虫进行检测。设计了NRSGA(NRS generating algorithm)算法来提取1-NRS、2-NRS和(1,2)-NRS,并分别进行了实验,以测试特征提取过程的正确性和NRS检测蠕虫的有效性。实验结果表明,与其他方法相比,NRS在检测多态蠕虫时具有更低的漏报率,能够更好地防御多态蠕虫的传播。     

重量分布式约束的LDPC码性能研究

本文对"重量分布式约束的码集合内码性能"这一命题进行了初步研究,分别得到了码集合性能的上限和下限,本文给出了性能下限码的Fill-Shift构造方法,而且由LDPC码校验矩阵不变性可以对LDPC码的校验矩阵作必要的初等变换,这样可以在保持码性能不变的前提下降低编码复杂度和实现系统编码;此外,还可以利用该性质加强对重要信息符号的差错保护.     

宽带OFDM功放自适应数字预失真算法的研究与实现

针对宽带OFDM功放的线性化问题,本文提出了一种基于训练序列的递推最小二乘算法和最小均方算法的组合算法.并将其应用到基于多项式的数字预失真系统中以实现自适应数字预失真滤波器系数的估计和更新.本文首先介绍了整个数字预失真系统的组成架构;然后是自适应数字预失真算法的实现,使用MATLAB软件对其算法进行仿真验证;最后还组建了实验系统,进行了ACLR测试实验.仿真结果和测试结果均表明基于自适应数字顶失真算法的宽带线性化功放具有良好的性能,OFDM功放输出的线性度改善6dB.     

基于虚拟数据仓库的第四方物流信息平台

针对第四方物流信息系统建设中存在的多源异构数据问题,提出了基于虚拟数据仓库和XML技术,采用B/W/S(Browser/Web Server/Database Server)结构的第四方物流信息平台,将多类数据以XML的形式从各多源异构数据源中迁移到数据库服务器上,以解决分布、异构环境下数据共享及利用的问题.对其中的虚拟数据仓库和XML格式转换器技术做了详细说明,并结合实例进一步说明了转换器的具体实现算法.     

合作频谱感知吞吐量和感知时间关系的研究

频谱感知是认知无线电的关键技术之一,能量检测是频谱感知的常用方法.为了用最少的频谱感知时间得到最大的系统吞吐量,文中研究了在合作频谱感知情况下两者的关系.通过仿真得到,合作频谱感知可以增加系统的吞吐量,减少频谱感知时间,同时用户的数量以及帧长对增加系统吞吐量和减少感知时间均产生一定的影响.     

二进制文件同源性检测的结构化相似度计算

提出了一种利用二进制文件的结构化信息进行软件同源性相似度计算的方法.针对克隆软件的特点,设计了基本块签名,在文件-函数-基本块的层次化结构基础上,构建了基于基本块属性和结构化信息的基本块相似度度量,利用函数的结构化信息构建函数权重计算文件相似度,来衡量原文件和目标文件的同源性.针对常见克隆手段进行测试,对所提出的加权相似度算法与不加权算法、主流二进制比对工具的检测结果进行对比.结果表明,加权方法能更准确地衡量出2个文件的相似程度.     

QoS体系中的主动队列管理算法研究综述

随着Internet的迅速发展，服务质量(QoS)正成为当前研究的热点之一。为了达到QoS的性能指标，拥塞控制作为一个很重要的方面在发挥着作用。主动队列管理是实现拥塞控制的重要手段之一，长期以来一直受到广泛的关注，基于不同理论的各种主动队列管理的算法也随之涌现。这些队列管理算法在一定程度上完成网络拥塞控制的任务，但是也不同程度地在公平性、可扩展性以及算法的复杂度上存在缺陷。本文通过对目前几种主要队列管理算法的实现原理的分析，考察了这些队列管理算法的优点和其可能存在的一些问题，而这些可能存在的问题也是下一步研究的起点。