收藏本站
《北京工业大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

分子元胞自动机的DNA自组装实现

仲国强  
【摘要】: 1994年,美国南加州大学的Adleman教授利用操作DNA分子技术成功地解决了有向Hamilton路径问题,开创了生物计算的新时代。1995年,Winfree提出了利用DNA分子瓦片自组装做计算的重要思想,为DNA计算领域的发展奠定了坚实的理论和实验基础。 元胞自动机是上个世纪50年代乌尔姆和冯·诺伊曼提出的一种离散型动力系统,它是研究复杂系统行为的最初理论框架,也是人工智能的雏形。一维分子元胞自动机的DNA自组装实现已有多种方法被提出,而二维分子元胞自动机的DNA自组装实现至今还没有理想的模型被提出,本文将在这方面进行一些探索性的研究,并给出两个利用DNA自组装方法实现的二维分子元胞自动机的理论模型。 本文首先在回顾Rothemund及其合作者和Yin Peng及其合作者利用DNA分子自组装实现一维分子元胞自动机的工作的基础上,分析了用四个臂的DNA瓦片分子的自组装实现二维分子元胞自动机的可能性及其复杂程度,得出虽然用四个臂的DNA瓦片分子可以实现二维分子元胞自动机但是自组装过程比较复杂的结论。 其次,本文分别介绍了用八个臂的串形DNA瓦片分子自组装和用在四个臂上带有剪切酶识别位点的六个臂的TX瓦片自组装实现二维分子元胞自动机的两种方法。在后一种二维分子元胞自动机的实现方法中,本文创造性地解决了DNA计算中一个较为困难的问题——信息传递的问题。在实现二维分子元胞自动机的研究中信息传递的问题也就是在元胞状态更新过程中邻居的信息怎样传递给当前元胞和当前时刻元胞的状态信息怎样传递给下一时刻的元胞等,在本文中引入了一种用分子自动机检测和用转换分子修改信息的方法将这一问题解决了。 最后,本文讨论了二维分子元胞自动机在模拟复杂系统中的应用,包括对“能自我复制的元胞自动机”和“生命游戏”的模拟,这两种元胞自动机的计算都是等价于图灵通用计算机的计算的,从计算机模拟的结果可以看出二维分子元胞自动机是完全可以实现这些计算的。 基于自动机与乔姆斯基语言层次之间的关系的理论,本文实际上通过两种途径构建了一种新的分子计算机模型——二维分子元胞自动机,它是可以进行图灵通用计算的。二维元胞自动机现在已在很多领域中得到了广泛的应用,尤其是复杂系统的模拟与研究当中,再考虑到生化技术的发展和人类解决越来越复杂计算问题的需要,可以相信,在不远的未来,由DNA自组装实现的二维分子元胞自动机必将会为我们带来巨大的社会和经济价值。
【学位授予单位】:北京工业大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP301.1

【引证文献】
中国博士学位论文全文数据库 前1条
1 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
【参考文献】
中国期刊全文数据库 前4条
1 陈虎,戴葵,胡守仁;环行阵列神经网络计算机系统[J];计算机研究与发展;1999年02期
2 陆维明;;Petri网与DNA计算[J];计算机科学;1998年01期
3 高琳,马润年,许进;基于质粒DNA匹配问题的分子算法[J];生物化学与生物物理进展;2002年05期
4 许进,焦李成,保铮;神经网络与图论[J];系统工程与电子技术;1995年05期
中国博士学位论文全文数据库 前3条
1 刘西奎;DNA计算和遗传算法的编码与几个优化模型的研究[D];华中科技大学;2004年
2 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
3 黄布毅;DNA计算中若干理论问题的研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前1条
1 刘宏坤;DNA计算在NP问题中的应用及程序模拟[D];吉林大学;2006年
【共引文献】
中国期刊全文数据库 前9条
1 石争浩,冯亚宁,张遂南,黄士坦;基于HPI的神经网络图像匹配多处理机系统[J];北京航空航天大学学报;2004年11期
2 刘文斌;朱翔鸥;王向红;陈丽春;;DNA计算的研究进展[J];电子学报;2006年11期
3 刘文斌;陈丽春;白宝钢;朱翔鸥;张强;马润年;;DNA计算中的模板框优化方法研究[J];电子学报;2007年08期
4 徐永安;沈玲玲;刘毓;陈熔;;基因序列Z曲线的生成和显示[J];计算机工程与应用;2009年02期
5 许进;谭钢军;范月科;郭养安;;DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型[J];计算机学报;2007年06期
6 王明春;陈超;许瑞麟;;最大匹配问题的闭环DNA算法[J];天津工程师范学院学报;2007年04期
7 白雪;;DNA计算模型及应用综述[J];软件;2012年05期
8 董敏;汤建钢;;求解最大完全子图的一种DNA算法[J];江汉大学学报(自然科学版);2012年01期
9 殷志祥;张家秀;;图论中的DNA计算模型[J];系统工程与电子技术;2007年07期
中国博士学位论文全文数据库 前10条
1 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
2 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
3 刘西奎;DNA计算和遗传算法的编码与几个优化模型的研究[D];华中科技大学;2004年
4 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
5 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
6 曹建农;基于可分解马尔科夫网的图像分割方法研究[D];武汉大学;2005年
7 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
8 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
9 耿修堂;分组密码与图论中的DNA算法研究[D];华中科技大学;2008年
10 强小利;图顶点着色DNA计算模型及实验研究[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘洋;可逆逻辑门与可逆逻辑电路的Petri网建模与分析[D];山东科技大学;2010年
2 韩峰涛;受内质网启发的膜计算优化算法研究[D];浙江大学;2011年
3 王振晔;活体生物计算模型在NP-完全问题中的应用[D];陕西师范大学;2011年
4 肖正宇;基于多进程的垃圾邮件过滤系统设计与实现[D];电子科技大学;2011年
5 黄晓慧;分子信标在DNA计算中的应用[D];安徽理工大学;2010年
6 支凌迎;0-1规划问题的粘贴模型[D];安徽理工大学;2010年
7 甄诚;DNA计算的编码序列理论及算法的研究[D];安徽理工大学;2011年
8 汪勇;DNA计算在信息安全上的应用[D];安徽理工大学;2011年
9 宋勃升;DNA自组装计算模型的应用研究[D];安徽理工大学;2011年
10 丁啸;基于DNA计算的布尔逻辑门的设计[D];安徽理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 朱明星,张德龙;RBF网络基函数中心选取算法的研究[J];安徽大学学报(自然科学版);2000年01期
2 赵东明;强小利;刘向荣;;一种蛋白质结构同源建模的DNA算法[J];北京大学学报(自然科学版);2009年05期
3 梁旭;蔡丽;黄明;;改进DNA遗传算法求解车间调度问题[J];大连交通大学学报;2010年04期
4 潘果;李肯立;;芯片测试的DNA计算机算法研究[J];电脑知识与技术;2008年23期
5 刘文斌;朱翔鸥;王向红;陈丽春;;DNA计算的研究进展[J];电子学报;2006年11期
6 韩世芬;;基于DNA计算的遗传算法解决最小生成树问题[J];鄂州大学学报;2008年02期
7 刘培义,任玉林,苟玉慧,郭晔,王宗睦,汤真田丽容,杜玉荣;人工神经网络-近红外光谱法用于甲氧苄胺嘧啶粉末药品的非破坏定量分析[J];高等学校化学学报;2000年04期
8 窦英,邱芳萍,刘培义,任玉秋,任玉林;扑热息痛片剂药品的近红外光谱法非破坏定量分析[J];高等学校化学学报;2004年01期
9 刘平,梁逸曾,张林,俞汝勤;人工神经网络用于化学数据解析的研究(Ⅰ)──逼近规律与过拟合[J];高等学校化学学报;1996年06期
10 马书民,刘思东,张卓勇,范国强;径向基函数网络红外光谱法用于中药大黄样品的真伪分类[J];光谱学与光谱分析;2005年06期
中国博士学位论文全文数据库 前5条
1 窦英;人工神经网络—近红外光谱法用于药物无损非破坏定量分析的研究[D];吉林大学;2006年
2 费强;遗传算法在近红外光谱药物无损定量分析中的应用研究[D];吉林大学;2009年
3 强小利;图顶点着色DNA计算模型及实验研究[D];华中科技大学;2008年
4 张勋才;自组装DNA计算模型的研究及应用[D];华中科技大学;2009年
5 陈智华;基于DNA计算自组装模型的若干密码问题研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前5条
1 张学茂;DNA线性自装配及其平衡理论研究[D];北京工业大学;2002年
2 刘伟;DNA计算中的3-SAT问题的自装配算法[D];北京工业大学;2005年
3 高璞;基于白血病的生物分子多状态自动机[D];北京工业大学;2007年
4 王小艳;用DNA分子自动机模拟有穷自动机[D];北京工业大学;2007年
5 邹舒婷;DNA计算在基于离散对数问题的公钥密码分析学中的应用研究[D];湖南大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 洪先龙;一个以时延优化为目标的力指向Steiner树算法[J];半导体学报;1995年03期
2 高琳,许进,张军英;DNA计算的研究进展与展望[J];电子学报;2001年07期
3 刘文斌,高琳,王淑栋,刘向荣,许进;最大匹配问题的DNA表面计算模型[J];电子学报;2003年10期
4 张良杰,毛志宏,李衍达;遗传算法中突变算子的数学分析及改进策略[J];电子科学学刊;1996年06期
5 殷志祥,张凤月,许进;0-1规划问题的DNA计算[J];电子与信息学报;2003年01期
6 张庆友,许禄;DNA编码序列的图形表示及相似度计算[J];高等学校化学学报;2002年07期
7 莫宏伟,金鸿章,王科俊;基于生物体系的计算智能研究[J];信息技术;2002年02期
8 尹屹梅,林祥钦;分子计算机的研究进展[J];化学进展;2001年05期
9 邵学广,姜海燕,蔡文生;生物分子计算进展[J];化学进展;2002年01期
10 许进,保铮;神经网络与图论[J];中国科学E辑:技术科学;2001年06期
【相似文献】
中国期刊全文数据库 前10条
1 ;以研制出纳米级DNA计算机[J];科技广场;2002年03期
2 殷志祥,张凤月,许进;0-1规划问题的DNA计算[J];电子与信息学报;2003年01期
3 高琳,许进,张军英;DNA计算的研究进展与展望[J];电子学报;2001年07期
4 张家秀,殷志祥;离散数学中的DNA计算[J];计算机工程与应用;2003年28期
5 ;科学家探讨DNA计算机[J];世界科技研究与发展;1995年04期
6 韩腊萍,李燕;DNA计算方法在求解NP完全问题中的应用[J];华北工学院学报;2003年04期
7 马润年,张强,高琳,许进;图的最大权团的DNA计算[J];电子学报;2004年01期
8 侯新民;DNA计算机[J];海南师范学院学报(自然科学版);2001年01期
9 强晓艺;DNA计算及DNA计算机的研究进展[J];陕西师范大学学报(自然科学版);2002年02期
10 肖绚,胡鸿豪;DNA计算模型发展分析[J];计算机应用;2004年09期
中国重要会议论文全文数据库 前9条
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];2004年
8 辜萍萍;饶金通;董槐林;姜青山;;基于数据挖掘的元胞自动机知识发现[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
9 宋克明;;信息革命新形势和网络新闻新思考[A];中国科技新闻学会第八次学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 本报记者 宋剑峰;开发DNA的计算潜能[N];中国高新技术产业导报;2002年
2 张江;从“信息的计算”到“生命的制造”[N];中华读书报;2004年
3 陈细木;顶尖科学家眼中的未来IT(上)[N];电脑报;2002年
4 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
5 叶平;DNA电脑的实现不是科学幻想[N];大众科技报;2005年
6 道平;IT史话 DNA计算机发展之路(上)[N];电脑报;2004年
7 刘工;DNA计算机微乎其微 功能强大[N];经济参考报;2002年
8 徐彬;DNA计算机离我们究竟有多远?[N];南方周末;2004年
9 胡德荣;我国首台计算机问世[N];中国医药报;2004年
10 施永仁;生命,在虚拟世界中生长[N];中华读书报;2006年
中国博士学位论文全文数据库 前10条
1 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
2 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
3 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
4 钱璐璐;DNA自组装在分子计算和纳米技术等方面应用的研究[D];上海交通大学;2007年
5 赵健;几种DNA计算模型及其实现[D];上海交通大学;2007年
6 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
7 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
8 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
9 刘兴长;大规模并行计算机光互连网络研究[D];重庆大学;2008年
10 韩爱丽;赋权图上优化问题的DNA计算方法研究[D];山东大学;2008年
中国硕士学位论文全文数据库 前10条
1 仲国强;分子元胞自动机的DNA自组装实现[D];北京工业大学;2007年
2 李宏;人工神经网络的DNA计算模型的研究[D];北京工业大学;2003年
3 蔡丽;基于双资源制约的DNA遗传算法研究[D];大连交通大学;2010年
4 刘宏坤;DNA计算在NP问题中的应用及程序模拟[D];吉林大学;2006年
5 孙侠;全错位排列问题的几种DNA计算模型[D];安徽理工大学;2008年
6 王宾;基于改进遗传算法的DNA序列设计[D];大连大学;2009年
7 刘礼砺;0-1规划问题的DNA计算算法研究[D];重庆大学;2009年
8 刘毅;基于DNA计算的求解背包问题的方法研究[D];武汉科技大学;2007年
9 贾淑芬;DNA计算在整数规划问题中的应用[D];暨南大学;2007年
10 崔建中;分子信标在DNA计算中的应用[D];安徽理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026