收藏本站
《计算机研究与发展》 2005年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

最佳匹配问题的DNA表面计算模型

陈治平  李小龙  王雷  林亚平  蔡立军  
【摘要】:基于最佳匹配问题的问题解空间,采用荧光标记的策略,给出了一种新的最佳匹配问题的DNA表面计算模型,该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得最佳匹配问题的所有解.与已有的最大匹配问题的DNA表面计算模型相比,新模型在检测边的过程中不需要使用观察法,且边的排列顺序不影响解空间的生成过程.因此,新模型具有更好的性能.

知网文化
【引证文献】
中国硕士学位论文全文数据库 前1条
1 姚凤娟;一种改进的DNA计算模型研究[D];湖南大学;2007年
【同被引文献】
中国期刊全文数据库 前3条
1 马润年,张强,高琳,许进;图的最大权团的DNA计算[J];电子学报;2004年01期
2 李肯立;姚凤娟;李仁发;许进;;基于分治的背包问题DNA计算机算法[J];计算机研究与发展;2007年06期
3 王雷,林亚平,李智勇;一类特殊整数规划问题的DNA计算[J];计算机研究与发展;2005年08期
【相似文献】
中国期刊全文数据库 前10条
1 张立军;未来DNA计算机[J];生物学教学;1996年08期
2 ;DNA计算法与DNA计算机[J];国外科技动态;2000年01期
3 刘勇;DNA计算技术的新进展[J];微电脑世界;2000年24期
4 丁永生,任立红,邵世煌;DNA计算与软计算[J];系统仿真学报;2001年S1期
5 刘西奎,李艳,许进;DNA计算的原理和模型[J];计算机工程;2002年06期
6 强晓艺;DNA计算的研究与尚待解决的问题[J];微电子学与计算机;2002年06期
7 ;以色列研制出超微DNA计算机[J];军民两用技术与产品;2002年01期
8 ;日开发出可用于遗传基因分析的DNA计算机[J];科技广场;2002年03期
9 ;以研制出纳米级DNA计算机[J];科技广场;2002年03期
10 董亚非,王淑栋,许进;DNA计算原理及系统分析[J];计算机工程与应用;2003年09期
中国重要会议论文全文数据库 前6条
1 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
2 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
3 林晓梅;王盛慧;金星;张袅娜;;一种新型计算方法:DNA计算[A];2004中国控制与决策学术年会论文集[C];2004年
4 宋克明;;信息革命新形势和网络新闻新思考[A];中国科技新闻学会第八次学术年会论文集[C];2005年
5 张雷;杨大地;刘冬兵;刘凌晨;;DNA遗传算法在M-TSP问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
6 董亚非;谭刚军;张社民;;基于粘贴系统求解TSP问题[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集(下册)[C];2006年
中国重要报纸全文数据库 前10条
1 颜亮;谁是硅芯片电脑的终结者?[N];大众科技报;2000年
2 本报记者 颜亮;谁是硅芯片电脑的终结者[N];经济参考报;2000年
3 重耳;世界上第一台DNA计算机问世[N];科学时报;2000年
4 陈丹;以科学家研制出DNA计算机[N];科技日报;2001年
5 刘工;DNA计算机微乎其微 功能强大[N];经济参考报;2002年
6 黄娟;生物计算机不开机照运行[N];北京科技报;2004年
7 道平;IT史话 DNA计算机发展之路(上)[N];电脑报;2004年
8 微软全球副总裁 张亚勤;展望PC的未来之路[N];中国计算机报;2004年
9 周游;生物计算机:“试管”里的奇迹[N];计算机世界;2004年
10 徐彬;神秘的中国首台DNA计算机[N];南方周末;2004年
中国博士学位论文全文数据库 前8条
1 方远;复合代理体及其在企业管理信息系统中的应用研究[D];东华大学;2001年
2 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
3 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
4 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
5 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
6 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
7 方刚;基于三链核酸与基因传感器DNA计算研究与探索[D];华中科技大学;2006年
8 钱璐璐;DNA自组装在分子计算和纳米技术等方面应用的研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 程军盛;仿生智能计算[D];安徽大学;2002年
2 张学茂;DNA线性自装配及其平衡理论研究[D];北京工业大学;2002年
3 李宏;人工神经网络的DNA计算模型的研究[D];北京工业大学;2003年
4 朱翔鸥;DNA计算编码研究及其算法实现[D];浙江工业大学;2006年
5 刘宏坤;DNA计算在NP问题中的应用及程序模拟[D];吉林大学;2006年
6 李鲁华;旅行售货员问题的DNA分子算法[D];新疆大学;2006年
7 王斌田;DNA计算及其算法优化[D];太原理工大学;2006年
8 范忠骏;基于碱基匹配的DNA计算系统及其编码研究[D];上海理工大学;2005年
9 刘毅;基于DNA计算的求解背包问题的方法研究[D];武汉科技大学;2007年
10 杨玉星;多级分离技术及若干问题的DNA算法研究[D];太原理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026