收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

分子下推自动机理论及应用研究

张征  
【摘要】: DNA分子计算的工作原理是对生物系统进行编码,以生物化学反应为基础,利用生物技术实现生物系统的状态转移来实现计算过程。自从Adleman博士1994年成功地给出用DNA计算方法求解有向图的Hamilton有向路问题以来,在短短的10多年内,DNA计算引起了学术界的广泛关注,取得了丰硕的成果。 DNA计算具有并行度高,能耗低的特点。利用DNA计算的方法构造的分子自动机是一种纳米尺度的计算机构,与传统的DNA计算的不同之处在于,它能够实现自动机的功能,在纳米尺度进行高度并行的逻辑、推理等运算。因此分子自动机提供了一种研究DNA计算和纳米计算的新思路,对其进行编码理论和运行机理上的研究将有助于开拓DNA计算新的应用领域。本文的主要工作包括: 首先分析了Yakoov等人构造的分子有限自动机,总结出该种分子有限自动机的硬件(限制性内切酶)、软件(状态转换分子)、有限自动机的状态以及字符之间的相互制约的关系。根据这一结果编制出了相应的计算机软件,该软件可以在构造该类型的分子有限自动机时,辅助进行字符编码和状态转换分子编码。在该软件的辅助下构造出状态和字符更多的分子有限自动机,其计算能力较yaakov等人设计的分子有限自动机要强。 接着提出了一种新的分子下推存储器的模型。首先利用一类特殊的限制性内切酶实现了延长DNA分子链的功能。该类限制性内切酶的特点是具有2个回文结构的识别位点,并且切割位点在2个识别位点之间。接着利用该特性构建了简单的分子存储器,研究了其存储和读取机理,并通过改进编码使这种存储器具有一定的编程能力,从而实现了按一定规律存储字符信息的下推存储器。通过分析表明,这种分子存储器的可编程能力和存储效率除了与所使用的限制性内切酶的特性有关外,还受分子存储器编码的影响,并得出了分子存储器存储效率最高或者编程能力最强的编码方式。研究表明该种下推存储器模型也可以视为一种特殊的有限自动机模型(非全状态转换),通过引入合适的调节分子,可以将其扩展为全状态转换的可编程有限自动机。这种有限自动机模型优点在于:初始DNA分子的合成较为简单;通过分子链的延长而非缩短来实现状态转换,这种状态转换机理可使计算步骤更多;最重要的是它能同时进行状态转换与数据存储,从而可以保存状态转换的历史信息。 进而提出了一种分子下推自动机的模型。计算理论表明,具有一个下推存储器的有限自动机的计算能力较单纯的有限自动机强。通过将前述分子下推存储器引入到的分子有限自动机的运算中,获得了计算能力更强的分子下推自动机。 最后讨论了分子自动机可能的应用。分子有限自动机的计算能力暂时还不能与电子计算相比,但是分子自动机是纳米计算机的一种,有其自身的优点,有望运用于一些特殊的场合。文中介绍了一些简单的理论计算的例子,同时对其可能的应用领域进行了说明。由于有限自动机可以用于信息加密和解密,因此分子有限自动机也可以实现类似的功能;而利用分子有限自动机进行疾病诊断则是一个较有前景的应用方向。可编程分子存储器可以用于存储信息,同时也可以用于构造一些分子池,文中以构造图顶点着色问题的分子池为例介绍了具体的构造方法。通过改进分子下推存储器可以构造出分子振荡器,进一步的可以作为微量检测的一种手段。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李扬;周亮;曹刚;任彦海;;装配序列规划的DNA计算及其仿真[J];哈尔滨理工大学学报;2011年03期
2 李振超;;纠错码理论在DNA计算编码中的应用进展[J];福建电脑;2011年05期
3 朱越;;基于DNA的连续优化算法[J];计算机工程与应用;2011年22期
4 宋勃升;殷志祥;甄诚;华程;;DNA自组装的可满足性问题模型[J];小型微型计算机系统;2011年09期
5 付媛媛;张大方;向旭宇;;基于人工鱼群的DNA编码序列组合优化算法研究[J];湖南城市学院学报(自然科学版);2011年02期
6 朱清妍;李锡辉;;DNA计算原理在NP-完全问题中的应用[J];电脑知识与技术;2011年26期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前7条
1 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
2 刘洪宇;游自立;霍家佳;张文政;;DNA编码的计算机筛选策略研究[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
3 霍家佳;游自立;刘洪宇;;DNA编码技术探讨[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
4 林晓梅;王盛慧;金星;张袅娜;;一种新型计算方法:DNA计算[A];2004中国控制与决策学术年会论文集[C];2004年
5 张雷;杨大地;刘冬兵;刘凌晨;;DNA遗传算法在M-TSP问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
6 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
7 宋克明;;信息革命新形势和网络新闻新思考[A];中国科技新闻学会第八次学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
2 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
3 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
4 赵健;几种DNA计算模型及其实现[D];上海交通大学;2007年
5 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
6 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
7 钱璐璐;DNA自组装在分子计算和纳米技术等方面应用的研究[D];上海交通大学;2007年
8 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
9 刘兴长;大规模并行计算机光互连网络研究[D];重庆大学;2008年
10 陈智华;基于DNA计算自组装模型的若干密码问题研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 王小艳;用DNA分子自动机模拟有穷自动机[D];北京工业大学;2007年
2 李宏;人工神经网络的DNA计算模型的研究[D];北京工业大学;2003年
3 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
4 刘宏坤;DNA计算在NP问题中的应用及程序模拟[D];吉林大学;2006年
5 仲国强;分子元胞自动机的DNA自组装实现[D];北京工业大学;2007年
6 刘毅;基于DNA计算的求解背包问题的方法研究[D];武汉科技大学;2007年
7 贾淑芬;DNA计算在整数规划问题中的应用[D];暨南大学;2007年
8 崔建中;分子信标在DNA计算中的应用[D];安徽理工大学;2007年
9 孙侠;全错位排列问题的几种DNA计算模型[D];安徽理工大学;2008年
10 王宾;基于改进遗传算法的DNA序列设计[D];大连大学;2009年
中国重要报纸全文数据库 前10条
1 本报记者 宋剑峰;开发DNA的计算潜能[N];中国高新技术产业导报;2002年
2 陈细木;顶尖科学家眼中的未来IT(上)[N];电脑报;2002年
3 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
4 叶平;DNA电脑的实现不是科学幻想[N];大众科技报;2005年
5 道平;IT史话 DNA计算机发展之路(上)[N];电脑报;2004年
6 徐彬;DNA计算机离我们究竟有多远?[N];南方周末;2004年
7 胡德荣;我国首台计算机问世[N];中国医药报;2004年
8 刘工;DNA计算机微乎其微 功能强大[N];经济参考报;2002年
9 微软全球副总裁 张亚勤;展望PC的未来之路[N];中国计算机报;2004年
10 黄娟;生物计算机不开机照运行[N];北京科技报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978