文献类型：期刊文章

作　　者：俞洋[1] 苏邵[2] 晁洁[2]

机构地区：[1]上海科技管理干部学院电子信息系,上海201800 [2]有机电子与信息显示国家重点实验室培育基地&信息材料与纳米技术研究院,先进生物与化学制造协同创新中心,南京邮电大学,南京210023

出　　处：《中国科学：化学》

基　　金：江苏高校优势学科建设工程资助项目(YX03001);教育部创新团队(长江学者和创新团队发展计划)(IRT1148);南京邮电大学引进人才科研启动基金(20140175)资助

年　　份：2015

卷　　号：45

期　　号：11

起止页码：1226-1230

语　　种：中文

收录情况：BDHX、BDHX2014、CAS、CSCD、CSCD2015_2016、JST、PUBMED、RCCSE、ZGKJHX、核心刊

摘　　要：哈密顿路径问题是著名的NP-完全问题.本文基于"DNA折纸术"提出了一个通过DNA纳米结构的自组装找出最短哈密顿路径的解决方案.利用"DNA折纸术"可以折叠出具有固定大小的长方形DNA纳米结构,这些结构可用来编码哈密顿路径图中的顶点和路径.这些折纸结构具有黏性末端,可以在溶液中通过分子自组装直接连接起来,从而产生有向无权的不同大小的纳米结构.利用磁珠筛选和电泳等分子生物学手段,可以找到对应于只经过图的顶点一次的最短有向哈密顿路径.该解决方案具有高度并行性,是一种很有潜力的哈密顿路径问题解决方案.

关 键 词：哈密顿路径  DNA折纸术  磁珠筛选  原子力显微镜

分 类 号：O629.74]