收藏本站
《计算机工程与应用》 2009年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

图的最小顶点覆盖问题的DNA表面计算模型

羊四清  李小龙  袁辉勇  
【摘要】:基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性。采用荧光标记的策略,给出了一种新的图的最小顶点覆盖问题的DNA表面计算模型。该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得图的最小顶点覆盖问题的所有解。新算法利用荧光猝灭技术,通过观察荧光来排除非解,具有编码、解读简单和错误率低的特点。

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 郑卉;DNA计算基本操作研究[D];重庆大学;2010年
【参考文献】
中国期刊全文数据库 前2条
1 殷志祥,张凤月,许进;0-1规划问题的DNA计算[J];电子与信息学报;2003年01期
2 许进,张雷;DNA计算机原理、进展及难点(Ⅰ):生物计算系统及其在图论中的应用[J];计算机学报;2003年01期
【共引文献】
中国期刊全文数据库 前10条
1 张智佳;;DNA计算机的生物基础和应用[J];才智;2008年08期
2 郑卉;;DNA计算原理研究及展望[J];重庆电子工程职业学院学报;2009年02期
3 李涛;;应用DNA计算解决最大团问题[J];电力学报;2006年03期
4 刘文斌;朱翔鸥;王向红;陈丽春;;DNA计算的研究进展[J];电子学报;2006年11期
5 王雷,林亚平;DNA计算在整数规划问题中的应用[J];电子与信息学报;2005年05期
6 王一军;罗大庸;张航;;城市应急最优路径算法[J];系统工程;2008年07期
7 朱清妍;李锡辉;;DNA计算原理在NP-完全问题中的应用[J];电脑知识与技术;2011年26期
8 孙侠;殷志祥;赵前进;许峰;;基于三链DNA结构的全错位排列问题算法[J];滁州学院学报;2012年02期
9 陈年生;董武世;;DNA计算技术进展[J];湖北师范学院学报(自然科学版);2006年01期
10 蔡立军;林亚平;易叶青;李小龙;蒋林波;;一类特殊整数规划问题的DNA计算[J];湖南大学学报(自然科学版);2008年01期
中国重要会议论文全文数据库 前2条
1 李金鸽;季经纬;张敬瑶;武爽;赵平;;灭火救援最佳路径的研究[A];Proceedings of 2010(Shenyang) International Colloquium on Safety Science and Technology[C];2010年
2 杨春德;魏国辉;任静静;杨孝田;;DNA计算机中二叉树的层次遍历算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国博士学位论文全文数据库 前10条
1 郑学东;剩余数与PCR在DNA计算中的应用[D];华中科技大学;2009年
2 王子成;DNA计算中的核酸序列设计及应用研究[D];华中科技大学;2009年
3 石晓龙;用于DNA计算的微流控制系统中三维检测问题的研究[D];华中科技大学;2004年
4 刘西奎;DNA计算和遗传算法的编码与几个优化模型的研究[D];华中科技大学;2004年
5 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
6 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
7 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
8 方刚;基于三链核酸与基因传感器DNA计算研究与探索[D];华中科技大学;2006年
9 王树林;生物子序列频数分布与肿瘤亚型分类模型研究[D];国防科学技术大学;2007年
10 韩爱丽;赋权图上优化问题的DNA计算方法研究[D];山东大学;2008年
中国硕士学位论文全文数据库 前10条
1 王庆虎;DNA计算机中数据结构的设计与研究[D];长春工业大学;2010年
2 万寿庆;复杂交通网络救援点和事故点间路段重要性测评模型研究[D];南京航空航天大学;2010年
3 王亦未;网络环境下生物计算建模三维可视化的研究[D];东华大学;2005年
4 陈瑞;发夹结构、分子信标在DNA计算中的应用[D];华中科技大学;2005年
5 朱翔鸥;DNA计算编码研究及其算法实现[D];浙江工业大学;2006年
6 刘宏坤;DNA计算在NP问题中的应用及程序模拟[D];吉林大学;2006年
7 范忠骏;基于碱基匹配的DNA计算系统及其编码研究[D];上海理工大学;2005年
8 刘毅;基于DNA计算的求解背包问题的方法研究[D];武汉科技大学;2007年
9 马莹;DNA计算在图论中的应用[D];安徽理工大学;2007年
10 廉明欢;基于IC的DNA计算模型的设计[D];北京邮电大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 高琳,许进,张军英;DNA计算的研究进展与展望[J];电子学报;2001年07期
2 刘文斌,高琳,王淑栋,刘向荣,许进;最大匹配问题的DNA表面计算模型[J];电子学报;2003年10期
3 殷志祥,张凤月,许进;0-1规划问题的DNA计算[J];电子与信息学报;2003年01期
4 赵元弟,庞代文,张敏,程介克,戴鸿平;DNA修饰电极的研究(ⅠΧ)——DNA探针在金基底上的固定、表征及其表面分子杂交[J];高等学校化学学报;2001年05期
5 董亚非,王淑栋,许进;DNA计算的粘贴模型及在组合优化中的应用[J];华中科技大学学报(自然科学版);2003年09期
6 王淑栋,刘文斌,许进;图的最小顶点覆盖问题的质粒DNA计算模型[J];华中科技大学学报(自然科学版);2004年11期
7 殷志祥,董亚非,许进;组合优化中的DNA计算[J];计算机工程与应用;2002年19期
8 刘文斌,王淑栋,许进;DNA计算中的编码方法研究[J];计算机工程与应用;2003年27期
9 李人厚,余文;关于DNA计算的基本原理与探讨[J];计算机学报;2001年09期
10 许进,张雷;DNA计算机原理、进展及难点(Ⅰ):生物计算系统及其在图论中的应用[J];计算机学报;2003年01期
【二级引证文献】
中国期刊全文数据库 前1条
1 薛洁;刘希玉;;基于DNA计算的层次图聚类算法[J];计算机工程;2012年12期
【二级参考文献】
中国期刊全文数据库 前3条
1 殷志祥,张凤月,许进;0-1规划问题的DNA计算[J];电子与信息学报;2003年01期
2 马立人;生物芯片[J];现代科学仪器;1999年03期
3 刘文斌,许进;赋权Hamilton路的DNA计算模型[J];系统工程与电子技术;2002年06期
中国重要会议论文全文数据库 前1条
1 许进;;DNA分子生物计算机与运筹学发展的新机遇[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
【相似文献】
中国期刊全文数据库 前10条
1 李勤丰;;一个DNA计算的图表示问题[J];金陵科技学院学报;2011年02期
2 李扬;周亮;曹刚;任彦海;;装配序列规划的DNA计算及其仿真[J];哈尔滨理工大学学报;2011年03期
3 李振超;;纠错码理论在DNA计算编码中的应用进展[J];福建电脑;2011年05期
4 宋勃升;殷志祥;甄诚;华程;;DNA自组装的可满足性问题模型[J];小型微型计算机系统;2011年09期
5 付媛媛;张大方;向旭宇;;基于人工鱼群的DNA编码序列组合优化算法研究[J];湖南城市学院学报(自然科学版);2011年02期
6 朱清妍;李锡辉;;DNA计算原理在NP-完全问题中的应用[J];电脑知识与技术;2011年26期
7 黄刚;李晋航;贾艳;;SWO:基于小世界效应的快速搜索算法[J];计算机科学;2011年07期
8 程乐;杨晔;钱兆楼;韩锐;潘永安;;引入Logistic混沌映射的连续蟑螂算法应用于函数优化问题[J];小型微型计算机系统;2011年06期
9 赵国材;刘洋;;基于MMAS的多目标优化算法研究[J];计算机仿真;2011年07期
10 沈继红;王侃;胡波;;粒子群优化算法的数学基础[J];武汉大学学报(理学版);2011年04期
中国重要会议论文全文数据库 前10条
1 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
2 刘洪宇;游自立;霍家佳;张文政;;DNA编码的计算机筛选策略研究[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
3 霍家佳;游自立;刘洪宇;;DNA编码技术探讨[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
4 邢俊英;曹迎槐;;ILP之0-1问题RA算法分析[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 林晓梅;王盛慧;金星;张袅娜;;一种新型计算方法:DNA计算[A];2004中国控制与决策学术年会论文集[C];2004年
6 张雷;杨大地;刘冬兵;刘凌晨;;DNA遗传算法在M-TSP问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
7 魏发远;;面向多目标动态优化设计的混合遗传算法[A];中国工程物理研究院科技年报(2005)[C];2005年
8 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
9 卢波;丁秀丽;邬爱清;;自然单元法p型增强算法及其应用[A];中国力学学会学术大会'2009论文摘要集[C];2009年
10 崔冬华;李俊士;乔素琴;;基于二叉解空间树的两两组合测试数据生成[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
中国重要报纸全文数据库 前10条
1 本报记者 宋剑峰;开发DNA的计算潜能[N];中国高新技术产业导报;2002年
2 王思菲;居室加减法:缓解空间审美疲劳[N];威海日报;2007年
3 陈细木;顶尖科学家眼中的未来IT(上)[N];电脑报;2002年
4 记者 钟慧;十六年开发催生陆家嘴巨大磁力[N];文汇报;2006年
5 董社勤 洪先龙;硅片上的拼图游戏[N];计算机世界;2001年
6 罗峻;吴泉源:中间件 以不变应万变[N];中国计算机报;2004年
7 葛红兵;每一个人都可能改变你的人生[N];中国邮政报;2005年
8 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
9 记者 赵建明;顺城区“温馨屋”为群众解心结化干戈[N];辽宁日报;2006年
10 苗得雨;有问必答[N];中国电脑教育报;2003年
中国博士学位论文全文数据库 前10条
1 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
2 韩爱丽;赋权图上优化问题的DNA计算方法研究[D];山东大学;2008年
3 强小利;图顶点着色DNA计算模型及实验研究[D];华中科技大学;2008年
4 刘兴长;大规模并行计算机光互连网络研究[D];重庆大学;2008年
5 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
6 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
7 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
8 钱璐璐;DNA自组装在分子计算和纳米技术等方面应用的研究[D];上海交通大学;2007年
9 张潘;自旋玻璃理论在组合优化和神经网络中的应用[D];兰州大学;2009年
10 赵健;几种DNA计算模型及其实现[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘礼砺;0-1规划问题的DNA计算算法研究[D];重庆大学;2009年
2 鲍士军;基于DNA计算的NP问题研究[D];安徽理工大学;2009年
3 朱翔鸥;DNA计算编码研究及其算法实现[D];浙江工业大学;2006年
4 李宏;人工神经网络的DNA计算模型的研究[D];北京工业大学;2003年
5 李鲁华;旅行售货员问题的DNA分子算法[D];新疆大学;2006年
6 孙侠;全错位排列问题的几种DNA计算模型[D];安徽理工大学;2008年
7 王宾;基于改进遗传算法的DNA序列设计[D];大连大学;2009年
8 王剑波;DNA计算在两类特殊应用问题上的研究[D];湖南大学;2008年
9 胡顺叶;Hamilton图的DNA算法及应用[D];山东大学;2007年
10 周旭;可扩展DNA计算模型的研究与应用[D];湖南大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026