简单0-1规划问题的动态DNA折纸计算模型

• 作者: 唐震 崔建中 斯燕方 杨静 殷志祥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: DNA折纸术 0-1规划 DNA纳米技术 金纳米颗粒 DNA行走机器人
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 168-174
• 页数: 7页
• 分类号: TP301
• 字数: 5208字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1812-0293

摘要

DNA折纸是一种全新的DNA自组装方法.将一个由DNA折纸卡槽、双态DNA机器、DNA行走机器人组装而成的动态折纸应用于求解0-1规划问题.其中DNA折纸卡槽由1条M13脚手架链和202条钉书钉链折叠而成.双态DNA机器分为不修饰和修饰金纳米颗粒两种情况,对应于0-1规划问题约束变量的取值为0或者1.DNA折纸卡槽和DNA双态机器组装成折纸基底.DNA行走机器人是7条单链折叠成的带有粘性末端的DNA折纸.在链的驱动下,DNA行走机器人在折纸基底上顺时针旋转行走,每步旋转120°.DNA行走机器人每走两步,与折纸基底上的DNA双态机器进行链置换,接收修饰的金纳米颗粒.当整个动态行走过程结束,根据透射电镜下DNA行走机器人接收的金纳米颗粒的大小和个数来判断约束变量的取值是否为可行解.该计算模型采用模块化结构,DNA折纸卡槽、双态DNA机器、DNA行走机器人等折纸均单独设计,且采用透射电镜读解,因而提高了模型实现的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	安徽理工大学数学与大数据学院	36	80	5.0	8.0
2	殷志祥	安徽理工大学数学与大数据学院	126	438	13.0	16.0
3	崔建中	安徽理工大学电气与信息工程学院	10	4	1.0	2.0
5	唐震	安徽理工大学数学与大数据学院	10	2	1.0	1.0
6	斯燕方	安徽理工大学数学与大数据学院	2	0	0.0	0.0