收藏本站
《电子与信息学报》 2005年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

最小顶点覆盖问题的改进粘贴模型

董亚非  张家秀  殷志祥  许进  
【摘要】:DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法。它开创了以化学 反应作为计算工具的先例,具有广阔的应用前景。本文简单回顾了DNA计算的发展,并简要介绍了分子计算的一 种模型--粘贴模型。最后我们利用粘贴模型的基本原理,运用荧光标记技术,提出了最小顶点覆盖问题的表面技 术解决方案。

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 李鲁华;旅行售货员问题的DNA分子算法[D];新疆大学;2006年
2 杨玉星;多级分离技术及若干问题的DNA算法研究[D];太原理工大学;2007年
【共引文献】
中国期刊全文数据库 前4条
1 刘文斌;朱翔鸥;王向红;陈丽春;;DNA计算的研究进展[J];电子学报;2006年11期
2 张勋才;赵海兰;崔光照;王延峰;;DNA计算的研究进展及展望[J];计算机工程与应用;2007年10期
3 许进;谭钢军;范月科;郭养安;;DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型[J];计算机学报;2007年06期
4 许进,董亚非,魏小鹏;粘贴DNA计算机模型(Ⅰ):理论[J];科学通报;2004年03期
中国博士学位论文全文数据库 前4条
1 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
2 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
3 黄布毅;DNA计算中若干理论问题的研究[D];华中科技大学;2005年
4 李志敏;可计算与可学习的实递归函数[D];贵州大学;2007年
中国硕士学位论文全文数据库 前10条
1 曹海萍;DNA自装配的复杂度分析及形式化模型[D];北京工业大学;2002年
2 李慧;算术运算的DNA自装配模型[D];北京工业大学;2003年
3 王贱珍;一类学习语言及其在生物信息学中的应用[D];青岛大学;2003年
4 沈俊杰;“细菌—噬菌体”联合生物计算机的研究[D];浙江大学;2005年
5 李鲁华;旅行售货员问题的DNA分子算法[D];新疆大学;2006年
6 王斌田;DNA计算及其算法优化[D];太原理工大学;2006年
7 李丹;λ噬菌体生活周期的形式化建模与分析[D];上海交通大学;2007年
8 范忠骏;基于碱基匹配的DNA计算系统及其编码研究[D];上海理工大学;2005年
9 高璞;基于白血病的生物分子多状态自动机[D];北京工业大学;2007年
10 王小艳;用DNA分子自动机模拟有穷自动机[D];北京工业大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 高琳,许进,张军英;DNA计算的研究进展与展望[J];电子学报;2001年07期
2 徐志才;四色问题的探讨[J];北京邮电大学学报;2003年02期
3 游林,温巧燕,杨义先;DNA计算与数据加密标准[J];北京邮电大学学报;2004年02期
4 李云峰,邵国,苏燕,李丽莉;一种简捷的质粒DNA提取及纯化方法[J];包头医学院学报;2000年02期
5 胡青龙,何军;求顶点着色问题的一种新方法[J];重庆工学院学报;2005年03期
6 张涌逸;关于哈密尔顿图[J];山西大学师范学院学报;1999年04期
7 高琳,许进;图的顶点着色问题的DNA算法[J];电子学报;2003年04期
8 刘文斌,高琳,王淑栋,刘向荣,许进;最大匹配问题的DNA表面计算模型[J];电子学报;2003年10期
9 马润年,张强,高琳,许进;图的最大权团的DNA计算[J];电子学报;2004年01期
10 雷德明;严新平;吴智铭;;多目标混沌进化算法[J];电子学报;2006年06期
中国博士学位论文全文数据库 前5条
1 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
2 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
3 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
4 黄布毅;DNA计算中若干理论问题的研究[D];华中科技大学;2005年
5 黄亮;膜计算优化方法研究[D];浙江大学;2007年
【相似文献】
中国重要会议论文全文数据库 前1条
1 张育;李良友;贡正仙;周国栋;;粘贴模型在依存语法统计机器翻译中的应用[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
中国博士学位论文全文数据库 前3条
1 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
2 郭里;若干图论问题的DNA计算机算法研究[D];湖南大学;2009年
3 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
中国硕士学位论文全文数据库 前10条
1 张海燕;算术运算的生物计算方法[D];重庆大学;2010年
2 鲍士军;基于DNA计算的NP问题研究[D];安徽理工大学;2009年
3 李红;若干问题的DNA计算算法研究[D];太原理工大学;2008年
4 李鹏;Voronoi博弈形式的竞争选址问题的研究[D];山东大学;2012年
5 杨玉星;多级分离技术及若干问题的DNA算法研究[D];太原理工大学;2007年
6 赵瑞敏;基于DNA计算模型的几个NP完全问题的研究[D];太原理工大学;2008年
7 薛圣伟;DNA计算中若干理论的研究[D];山东科技大学;2008年
8 张育;基于依存语法的统计机器翻译研究[D];苏州大学;2011年
9 卢伟丽;DNA自组装模型在组合优化问题中的应用研究[D];郑州轻工业学院;2011年
10 彭镇静;基于NP问题的分子算法的研究[D];中北大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026