生物DNA序列比对算法研究

来源 :第二十一届中国数据库学术会议 | 被引量 : 0次 | 上传用户:lin0929
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文设计并实现了一个DNA多序列分析系统。该系统功能包括:序列数据格式的转换,序列的比对和数据库中最优比对序列的搜索功能.采用一种局部优化的多序列比对算法实现序列的比对.尽管多DNA序列的比对间题是NP完全问题,试验结果表明,优化后比对罚分有一定程度的降低,即这种优化是有实际意义的.下一步的工作是改善局部优化策略,运用知识和新的启发式算法或其他软计算技术进行优化并进一步在并行环境下实现多序列比对的算法研究。
其他文献
2008年,世界卫生组织(WHO)非洲区(Regional Office for Africa,AFRO)技术咨询委员会(Technical Advisory Group,TAG)建议,设立预期到2012年末达到消除麻疹阶段性目标.此目标
期刊
目的 评价北京市顺义区现行乙型肝炎(乙肝)疫苗(Hepatitis B Vaccine,HepB)免疫策略的母婴阻断效果.方法 利用2005~2008年乙肝病毒表面抗原[Hepatitis B Virus(HBV)Surface An
本文将肿胀技术应用体表外科手术,探讨其在体表外科手术中的应用价值,获得了良好的效果,肿胀技术确实具有易于进行解剖间隙的分离、减少术中失血、麻醉效果增强、手术安全性
尼日利亚脊髓灰质炎(脊灰)野病毒(Wild Poliovims ,WPV)病例虽然从2006年的1129例减少到2007年的285例,但2008年发病水平仍居世界最高.尼日利亚2008年共报告脊灰798例,占全球
期刊
本文论述了护士职业道德在护理工作中的重要意义,通过临床实践总结一些经验,强调在护理工作必须具有良好的职业道德,从而使护患关系建立在良好的基础上,让患者在治疗中保持良
1 接种及发病情况患儿男,1998年4月27日出生.2009年3月14日于中山市古镇防保所预防接种门诊接种麻疹减毒活疫苗(Measles AttenuatedLive Vaccine,MV)0.5ml.接种部位为右上臂
本文通过对无公害蔬菜的定义以及生物农药的特点介绍,综述了目前在蔬菜上主要使用的生物农药以及杀灭的对象和效果,并对生物农药的发展前景进行展望。 Based on the introdu
目的 了解学生发热与接种甲型H1N1流行性感冒(甲流)疫苗的关系.方法 通过上海市学校因病缺课缺勤报告系统和上海市甲流疫苗接种日报表,收集学生发热和接种甲流疫苗情况并进行
目的了解甘肃省2009年不同时期一般人群、甲型H1N1流行性感冒(甲流)康复者、疫苗接种者三类人群的甲流抗体水平。方法采用血凝抑制(Hemagglutination Inhibition,HI)试验检测
本文主要是针对生物数据库中大量的数据冗余,给出了一个解决的框架,并试图基于这种框架给出一个解决的方法。主要思路就是对数据冗余先按照不同的蛋白质或核酸分成小的冗余块,并
会议