【摘 要】
：
近年来,随着生物信息学、信息检索等领域的发展,串模式匹配问题被不断扩展。其中,具有代表性的是在模式中引入可变长度的通配符而形成带有通配符的模式匹配（PMWL）。该问题定义
【机 构】
：
合肥工业大学计算机与信息学院,陆军军官学院基础部
【基金项目】
：
国家自然科学基金：港澳学者合作研究基金项目（61229301）,国家自然科学基金项目（60828005）, 博士后面上基金项目（2012M511403）, 安徽省自然科学基金（2013AKZR0082）资助
论文部分内容阅读
近年来,随着生物信息学、信息检索等领域的发展,串模式匹配问题被不断扩展。其中,具有代表性的是在模式中引入可变长度的通配符而形成带有通配符的模式匹配（PMWL）。该问题定义的灵活性给用户提供了方便,却也造成了求解上的困难。因此,如何在多项式时间内得到更好的匹配解成为研究的焦点。提出了一种启发式的小兵算法。小兵算法通过将PMWL问题转化为路径搜索问题,并借鉴动态剪枝思想,在算法搜索的过程中动态地将不可能的匹配位置剪枝,从而提高解的质量。实验在真实DNA序列上进行,并人工生成了196个模式。结果表明,相比于目前
其他文献
过程控制对象往往具有时变和非线性的特点,从滑模变结构理论出发,设计了一种新型模糊变结构控制器,即在误差较大时采用滑模变结构控制,充分利用其响应速度快的特点,在误差较
文章针对近年来自动化船舶和海洋钻井平台发展出现的一些重要变化,在参考了实际应用中的网络的基础上,提出了一种安全自动化系统(SAS)网络解决方案,介绍了其中一个子系统的软
文章对传统电力仪器进行了研究,对电力虚拟仪器的所需数据的要求进行了分析,提出了一套基于PCI局部总线的高压电气量数据采集电路的设计方案,并通过仿真、分析和实际应用证明
运动目标的检测在天文观测、气象分析、安全监视、交通管制等许多领域有着广泛的应用，它是机器视觉研究的重要课题。本文提出了基于运动区域的多目标检测方法，有效地解决了同一
在电子技术领域中,信号频率是电量技术中最重要的参数之一,为了能更准确的测量,提出了基于Phlips新一代P89C51单片机为控制核心,从而对信号频率进行测量的一种新方法。充分利用单片机软、硬件资源,结合ICM7226高集成度计数器所具有强大的功能,实现信号幅值、频率量程、闸门时间的识别、切换、测量过程自动化;引入语音处理新技术,实现测量结果语音报数。实际应用表明,该方法测量稳定、快速、结果准确。同
介绍了成功将150m钢筋混凝土烟囱进行爆破拆除的案例。针对待爆破烟囱周围环境特点制定了爆破设计方案,采用了加大爆破切口高度,全部瞬发起爆及簇联复式网路以及安全防护措施