【摘 要】
：
目前在序列比对中所广泛使用的动态规划算法,虽然能达到最优比对结果,但却由于具有高计算复杂度O(N2)而极大地降低了计算效率.将多阶段动态规划决策算法用于两两序列比对并用
【机 构】
：
军事医学科学院放射医学研究所,军事医学科学院放射医学研究所,北京工业大学应用数理学院
【基金项目】
：
国家重点基础研究发展计划(973计划)，国家高技术研究发展计划(863计划)，国家海外青年学者合作研究基金，国家自然科学基金，国家自然科学基金，国家自然科学基金，北京市科技基金
论文部分内容阅读
目前在序列比对中所广泛使用的动态规划算法,虽然能达到最优比对结果,但却由于具有高计算复杂度O(N2)而极大地降低了计算效率.将多阶段动态规划决策算法用于两两序列比对并用Visual BASIC编程实现,结果发现该新算法在将计算复杂度减小到O(N)的同时,也能够获得较为理想的计算精度,预期将在序列全局比对中起重要作用.
其他文献
伴随着互联网信息技术的迅猛发展,网络媒体在现代城市社区治理中所发挥的作用日益得到重视。一方面,网络媒体本身的特征属性与新形势下的社会治理内在要求相契合,另一方面,网
装配式建筑被人们所关注可以追溯到上个世纪的六十年代,由英国、法国等发达国家最先开始尝试。近年来随着我国工业的发展和城市化建设进程的加快,国家出台了很多政策支持和推
本文提出并证明以下关于三角形的两个不等式。 1°△ABC的内切圆分别切各边于A’,B’,C’,则 △A’B’C’的面积≤1/△ABC的面积 (1)式中等号当且只当△ABC为等边三角形时成
甲硫酸新斯的明是常用的抗胆碱酯酶药物之一，用药后可能出现的副反应为腹痛、腹泻、恶心、呕吐、支气管分泌物增多、流泪流涎、瞳孔缩小，严重时出现共济失调、惊厥、言语不清、
为了让水文地质工作者更加科学地选择底板突水危险性评价方法,首先,从理论上分析、对比了2种常用的底板突水评价方法——基于GIS的层次分析(Analytic Hierarchy Process,简称
利用苦卤与工业氨水反应制备氢氧化镁滤饼,按比例将其与一定浓度的七水硫酸镁溶液置于高压反应釜中,通过水热反应制备碱式硫酸镁晶须,主要考察了物料配比、七水硫酸镁浓度、
眼外伤是眼科常见急症，尤其儿童眼外伤所占比例较大，是儿童致盲的主要原因之一。为探讨预防儿童眼外伤的发生及伤后及时、正确的处置，最大限度地挽救视力，现将我科2003年1月～2005
8月11日,管道公司济南输油分公司大港站组织党员干部开展徒步巡线活动.在巡线过程中,党员干部克服天气炎热、蚊虫叮咬、道路难行的不利因素,对管道沿途情况进行了详细记录,并
文章根据分形理论推导出了多孔介质中孔隙分布的两参数分形几何公式 ,建立了利用压汞资料计算孔隙分形维数来分析孔壁的粗糙度和孔径分布的不均匀程度的研究方法。将该方法应
生物序列相似性(或差异性)分析是生物信息学研究的一种重要的方法.其中基于对齐的生物序列相似性分析方法,重点介绍基于隐马尔可夫模型的比较方法,并比较基于对齐的各种生物