首页|DNA折纸术在0-1背包问题中的应用

DNA折纸术在0-1背包问题中的应用

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
DNA折纸术因其反应的可编程性、纳米可寻址性等优点被广泛地应用于DNA计算中.利用DNA折纸术和杂交链式反应构建0-1背包问题的计算模型.以四个变量的0-1背包问题为例,首先将九种发夹结构和一种分子信标锚定在DNA折纸基底上并加入足量的辅助链;其次通过加入不同的引发链可以触发不同路径上的杂交链式反应,并得到问题的所有可能解;最后,通过荧光信号的数量确定可行解,从而找到问题的最优解.该模型不受权重过大或过小的影响,在折纸基底上可等比例的缩放权重.用Visual DSD软件对该模型进行仿真,模型显示出良好的可行性.
Application of DNA origami in 0-1 backpack problem

杨新木、杨静、殷志祥、唐震、崔建中

展开 >

安徽理工大学数学与大数据学院,安徽淮南232001

香港大学教育学院,香港999077

上海工程技术大学 数理与统计学院,上海 201620

安徽理工大学电气与信息工程学院,安徽淮南232001

淮南联合大学 计算机系,安徽 淮南232001

展开 >

0-1背包问题 DNA折纸术 DNA计算 Visual DSD软件

国家自然科学基金资助项目国家自然科学基金资助项目安徽省博士后基金资助项目安徽省自然科学基金资助项目2019年高校优秀青年骨干人才国外访问研修项目安徽高校自然科学研究项目

61702008616720012019B3311808085MF193gxgwfx2019015KJ2019A0538

2021

10.19734/j.issn.1001-3695.2020.01.0005

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.(3)
  • 5
  • 3