基于DNA折纸系统求解0-1整数规划问题的模型  

A Model for Solving the Problems of 0-1 Integer Programing Based on DNA Origami System

作　　者：严洋洋 殷志祥 YAN Yangyang;YIN Zhixiang(School of Mathematics and Big Data, Anhui University of Science &Technology, Huainan Anhui 232001)

机构地区：[1]安徽理工大学数学与大数据学院,安徽淮南232001

出　　处：《绵阳师范学院学报》2020年第5期85-90,共6页Journal of Mianyang Teachers＇ College

基　　金：国家自然科学基金项目(61672001,61702008);安徽自然科学基金项目(1808085MF193).

摘　　要：DNA折纸术具有可编程性、动态调节能力以及精确的结构控制能力,有着广泛的研究和应用.文中将DNA折纸应用于0-1整数规划问题,建立了一个DNA折纸系统,该系统由DNA折纸基底和四种类型的辅助链自组装而成.加入输入链后,通过DNA链置换,有选择的释放折纸系统中辅助链上的金纳米颗粒(AuNPs).借助电镜观察折纸系统中金纳米颗粒被释放的情况,读取可行解.这种设计方法操作简单,读解方便,也可用于组装更复杂的系统中.DNA origami has been widely studied and applied because of its programmability,dynamic adjustment ability and precise structure control.In this paper,DNA origami is applied to the 0-1 integer programming problem,and a DNA origami system is established,which is composed of DNA origami base and four kinds of auxiliary chains.After the input chain is added,gold nanoparticles(AuNPs)on the auxiliary chain in the origami system are selectively released through DNA chain replacement.The release of gold nanoparticles in origami system was observed by electron microscope,and the feasible solution was read.This design method is easy to operate and read,and can also be used to assemble more complex systems.

关 键 词：DNA折纸系统 DNA链置换 金纳米颗粒 0-1整数规划问题 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]