【摘 要】
：
随着生物序列数据库中序列数据的激增,开发兼有高度生物敏感性和高效率的算法显得极为迫切.通过对生物序列比对问题中Needleman-Wunsch算法和Smith-Waterman算法深入分析,提
【基金项目】
：
河南省高等学校重点科研项目(15A520083);河南省2014年基础与前沿技术研究计划(142300410428,142300410391);河南中医学院苗圃工程项目(MP2013-74);河南省教育厅2011年自然科学研究项目(2011A520027);2014年度河南省教育厅科学技术研究重点项目(14A520070)
论文部分内容阅读
随着生物序列数据库中序列数据的激增,开发兼有高度生物敏感性和高效率的算法显得极为迫切.通过对生物序列比对问题中Needleman-Wunsch算法和Smith-Waterman算法深入分析,提出了Smith-Waterman算法的改进算法,并通过实验验证该算法,对改进前后的运行性能进行比较分析.实验证明,改进后的算法实现了双序列局部最优解个数的优化,有效降低了生物序列比对算法时间与空间的复杂性,提高序列比对的得分率和准确率.
其他文献
近20年来,自定步速和句子合乎语法性判断等方法被频繁地用于考察暂时句法歧义句的加工进程,但这些方法在实验技术或测试任务设计方面存在固有的缺点,无法揭示读者在自然状态
<正>本刊讯10月25日上午,自治区十三届人大常委会召开党组(扩大)会议,传达学习10月24日召开的自治区党委常委(扩大)会议精神,研究自治区十三届人大常委会第七次会议建议议题
鸡脂肪肝综合症是由于长期食入能量过高的饲料或其他因素使脂肪代谢平衡失调,引起的一种高产蛋鸡的代谢性疾病.因其可造成产蛋率严重下降,死亡率升高,直接影响家禽业的经济效
高技术产业已成为区域创新的重要载体,并通过高新技术企业从事的诸多科技活动及创新行为,凝结成为推动区域创新的助推力。鉴于高技术产业在科技创新中蕴含的结构特征,将该产
汉字词是韩语不可缺少的重要组成部分,在交际中起到重要的作用。汉字词具有造词能力强、凝练、抽象等特点。其构词方式有并列结构、偏正结构、主谓结构、动宾结构、动补结构
癫痫，又称痫症、羊痫风，是因脏腑受伤，神机受累，元神失控而成的一种精神疾病，主要症状为：突然意识丧失，发则扑到，不省人事，两目上视，口吐涎沫，四肢抽搐，或口中怪叫，移时方醒，一如常人。明代
以本校全体初三年级学生为研究对象,并将其分成实验组与对照组;通过集体备课设计完成的微课被上传至线上供实验组学生自学使用;经过2个月的实践,对学生的自学化学能力进行调
新编《道德与法治》教材仍然设置了一些小栏目,如各种阅读材料、图片、漫画、名言等,充分说明了小栏目的设置具有很高的教学价值,穿插在正文中,克服了许多课本“纯文字堆砌”
本文目的是编制公众对科学的态度问卷。以态度ABC理论为支撑,综合国内外学者对科学的态度研究的内容,分析得出对科学的态度评测的指标,并形成具有25个题项的初始问卷。以分层
余秋雨先生的《道士塔》作为一篇学者散文,受到了很多文学爱好者乃至作家朋友的推崇,现在已被选入了人教版高中语文教材。对于此文的赞美已有很多,无须笔者再画蛇添足。这里,