赋权图的DNA计算模型
【摘要】：
DNA计算是一种基于生化反应的新型计算方式,自从1994年Adleman的开创性的实验以来,目前已成为一个非常热门的研究领域。本论文在第二章详细介绍了DNA分子的结构、计算机理及实现方式;在第三章对DNA计算模型中的边权编码方式进行了分析和比较,着重对韩爱丽提出的基于边权的编码方案的中国邮递员问题的DNA计算模型进行了分析和总结;在第四章提出了适用于一般无向图的基于边权编码的中国邮递员问题的DNA模型,并把它推广应用到混合图的中国邮递员问题以及最短路问题。在第五章中把求解Ramsey数问题转化为求解最大团问题和最大独立集问题,然后利用DNA模型进行解决。
|
|
|
|
| 1 |
夏晶,翟万根;DNA计算[J];生物学教学;2001年05期 |
| 2 |
强晓艺;DNA计算的应用与展望[J];西安联合大学学报;2002年02期 |
| 3 |
殷志祥,许进,潘林强;DNA计算在图论中的应用[J];自然科学进展;2003年05期 |
| 4 |
蒋宗华,马文丽,姚文娟,郑文岭;DNA计算研究的新进展[J];上海大学学报(自然科学版);2004年03期 |
| 5 |
李宏;感知机的DNA计算模型[J];中央民族大学学报(自然科学版);2005年02期 |
| 6 |
;日开发出可用于遗传基因分析的DNA计算机[J];科技广场;2002年03期 |
| 7 |
;以研制出纳米级DNA计算机[J];科技广场;2002年03期 |
| 8 |
;科学家探讨DNA计算机[J];世界科技研究与发展;1995年04期 |
| 9 |
侯新民;DNA计算机[J];海南师范学院学报(自然科学版);2001年01期 |
| 10 |
强晓艺;DNA计算及DNA计算机的研究进展[J];陕西师范大学学报(自然科学版);2002年02期 |
| 11 |
奇云;初露端倪的DNA计算机[J];现代物理知识;1998年03期 |
| 12 |
高琳,马润年,许进;基于质粒DNA匹配问题的分子算法[J];生物化学与生物物理进展;2002年05期 |
| 13 |
吴琼,王世英,杨爱民;对称群上Cayley图的DNA计算(英文)[J];高校应用数学学报A辑(中文版);2004年S1期 |
| 14 |
范世忠;生物芯片上创奇迹:DNA计算机[J];中国青年科技;1999年01期 |
| 15 |
殷志祥,张风月,许进;基于分子信标的DNA计算[J];生物数学学报;2003年04期 |
| 16 |
杨世诚;前景诱人的DNA计算机[J];知识就是力量;1995年12期 |
| 17 |
张凤月,殷志祥,许进;DNA芯片在0-1规划问题中的应用[J];生物化学与生物物理进展;2003年03期 |
| 18 |
金迅婴,李浩建,庞善臣;求解K-闭包问题的DNA算法[J];山东科技大学学报(自然科学版);2003年02期 |
| 19 |
王兆才;肖冬梅;贺林;;旅行商问题的DNA算法[J];计算机工程与应用;2006年30期 |
| 20 |
方铖;;DNA计算图的最小顶点覆盖问题[J];襄樊职业技术学院学报;2008年01期 |
|
手机打开
快捷付款方式
订购知网充值卡
订购热线
帮助中心