分子信标、DNA芯片在DNA计算中的应用.pdf

《分子信标、DNA芯片在DNA计算中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：０２９？单位代码：１０３６１＜違获巧王乂學？ＡＮＨＵ‘Ｕ．ＩＵＮＩＶＥＲＳＩＴＹＯＦＳＣＩＥＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹ〇庐二占Ｃ；典ＩＸ祭｜｜ＳＩｉｐｉ＊＊＊＊？＊＊＇據町二－ｇ＃；ｒ论娜目；分子信标、ＤＮＡ巧片在ＤＮＡ计算中的应用作者姓名：憂茜专业名称：应用数学１殷志祥教授导］巾＾名：誠时间２０１７年０５月３０日：；论文编号中图分类号；０２９：窒１１密级—学科分类号：０．８７安徽理王大学硕壬学位论文

2、分子信标、ＤＮＡ芯片在ＤＮＡ计算中的应用：暴茜作者姓名专业名称：应用数学：ＤＮＡ计算研巧方向＿导师姓名：殷志祥教授导师单位：安徽理工大学答辩委员会主席：范益政论文答辩日期：２０１７年５月２７日安徽理工大学研究生处２０１７年５月３０日ＡＤｉｓｓｅｒｔａｔｉｏｎｉｎＡｐｐｌｉｅｄｍａｔｈｅｍａｔｉｃｓＴｈｅＡｐｐｌｉｃａｔｉｏｎｏｆＭｏｌｅｃｕｌａｒＢｅａｃｏｎｓａｎｄＤＮＡＣｈｉｐｉｎＤＮＡＣｏｍｐｕｔａｔｉｏｎＣａｎｄｉｄａｔ

3、ｅ：ＮｉｅｉａｎＱＳｕｅｒｖｉｓｏｒ：ＹｉｎＺｈｉｘｉａｎｐｇＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＢｉＤａｔａｇＡｎＨｕｉＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｙｇｙＮｏ．１６８，ＴａｉｆｅｎｇＲｏａｄ，Ｈｕａｉｎａｎ，２３２００１，Ｐ．Ｒ．ＣＨＩＮＡ独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及。据我所知取得的研究成果，除了文中特别加标注和致谢的地方外，论文中不包含其他人＆经发表或撰写过的研究成果，化不包

4、含为获得安徽理工大学或其他教育机拘的学位或化书而使用过的姑料一。与我罔工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：尋篡日期：马年月＾＞日学位论文版权使用授权书本学位论文作者完全了解安徽理工大学有傑留、使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于安徽埋工大学。学较有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权安徽理工大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，可

5、Ｌ乂采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）＾＜学位论文作者签名：签字日期：：７年月日＇ｆ导师签名Ｉ：签字日期：兴年＾月诚ｆ摘要安徽理工大学硕±学位论文摘要人类社会进入电子信息时代并得（＾＾快速发展得益于电子计算机的出现。摩根一：定律已经预测出电子计算机的芯片微处理能为不能够长期的保持增长下去。种新的计算机结构因此产生一，科学家们发现利用ＤＮＡ进行计算的种新型的计算一－些复能够解决电子计算机不能解决的如ＮＰ完全问题，整数规划，

6、组合数学等杂类问题。一在论文中，第章主要介绍的是ＤＮＡ计算产生的背景、ＤＮＡ计算的基本思ｉ。想、ＤＮＡ计算的研巧现状？＾＾及本论文所研巧的主要内容主要是强调ＤＮＡ计算研巧的重要性Ｗ及ＤＮＡ具有极大的存储量、极高的运算速度Ｗ及ＤＮＡ计算研究的重要性和必要性。第二章介绍了ＤＮＡ计算中所涉及到的基本生物操作，主要包括ＤＮＡ分子的结构、ＤＮＡ分子的分离与结合、ＤＮＡ链的延伸、ＤＮＡ分子的复制化及ＤＮＡ链的连接与切割，在ＤＮＡ分子的长度测量与提取方面介绍了不同的方法，最后介绍了ＤＮＡ序列的测定、点样

7、技术Ｗ及Ｈ种ＤＮＡ计算的实现方式。第Ｈ章主要介绍了可满足性问题，１２＞１及建立的ＳＡＴ问题的几种不同的ＤＮＡ计算模型；第四章主要针对的是全错位排列问题，对［＾１２３的全错位排列为例，｛，，｝找出问题的原子命题，将全错位排列问题转化为可满足性问题；利用分子信标模型对其进行求解，通过排除非解，找出问题的所有可行解。第五章主介绍了ＤＮＡ抵片的概念、制作流程化及在现实生活中的应用，重。点介绍了ＤＮＡ态片在ＤＮＡ计算中的应用针对可满足性问题进行研究，利用ＤＮＡ态片建立模型，对可满足性问题进行求解，通过排

8、除不符合条件的解，最终得到问题的全部可行解。一一最后章对论文进行总结，并指出下步仍需解决的问题。图［１４］表脚参［５４］关键词：ＤＮＡ计算可满足性问题；ＤＮＡ芯片全错位排列问题：分子信标；；分类号：０巧Ｉ摘要安徽理工大学硕±学位论文Ａｂｓｔｒａｃｔ