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

发布时间：2023-09-28 23:42

　　DNA折纸术具有可编程性、动态调节能力以及精确的结构控制能力,有着广泛的研究和应用.文中将DNA折纸应用于0-1整数规划问题,建立了一个DNA折纸系统,该系统由DNA折纸基底和四种类型的辅助链自组装而成.加入输入链后,通过DNA链置换,有选择的释放折纸系统中辅助链上的金纳米颗粒(Au NPs).借助电镜观察折纸系统中金纳米颗粒被释放的情况,读取可行解.这种设计方法操作简单,读解方便,也可用于组装更复杂的系统中.

【文章页数】：6 页

【文章目录】：
0 引言
1 DNA折纸系统
2 0-1整数规划问题的DNA折纸计算模型
    2.1 0-1整数规划问题的DNA折纸计算模型的基本算法:
    2.2 0-1整数规划问题的DNA折纸计算模型的生物算法:
3 具体实例
4 结论



本文编号：3848849