DNA折纸术在0-1整数规划问题中的应用

• 作者: 巩成艳 殷志祥 赵鑫月
• 来源期刊: 安徽理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 0-1规划问题 DNA折纸术 二级结构
• 年，卷（期）: 2018,（2）
• 页码范围: 12-15
• 页数: 4页
• 分类号: TP301
• 字数: 2770字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1098.2018.02.003

摘要

DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力.文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初始数据池中的DNA链发生杂交反应形成二级结构.根据反应后DNA链长度不同的特点,用凝胶电泳操作分离出不满足条件的DNA链,从而得到问题的解.与以往的DNA计算模型相比,该模型的并行性得到了大幅度的提高,通过逐步缩小解空间,减少了实验操作的复杂度,可以解决变量更多、更为复杂的0-1规划问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷志祥	安徽理工大学数学与大数据学院	126	438	13.0	16.0
2	巩成艳	安徽理工大学数学与大数据学院	5	9	2.0	2.0
3	赵鑫月	安徽理工大学数学与大数据学院	4	10	2.0	2.0