0-1整数规划问题的DNA四面体步行者计算模型

2020-06-13 11:54:28杨新木殷志祥崔建中
阜阳师范大学学报(自然科学版) 2020年2期
关键词:规划

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

(1.安徽理工大学 数学与大数据学院,安徽 淮南 232001;2.上海工程技术大学 数理与统计学院,上海 201620;3.安徽理工大学 电气与信息工程学院,安徽 淮南 232001;4.淮南联合大学 计算机系,安徽 淮南 232001)

近年来由于科技高速发展,传统的电子计算机存储量小,计算速度不够快,科学家们正努力寻找其他运算速度更快。存储量更大的新型计算机,如量子计算机、人工神经网络计算机等。1994年,美国加利福尼亚大学Adleman[1]博士利用DNA编码解决了图论中的NP完全问题——有向图的Hamilton路径问题。分子自组装的原理是利用分子与分子或者分子中某一片段与另一片段的分子识别,相互通过非共价作用形成具有特定排列顺序的分子聚合体。DNA分子结构特征和独特的分子间的相互作用,非常适合作为自组装的材料,可以合成一系列具有复杂结构的物质。2006年,Rothemund[2]提出了一种全新的DNA自组装的方法——DNA折纸术,通过DNA折纸术,Rothemun得到了三角形、方形、矩形、五角星、笑脸等精细复杂的二维结构,如图1所示。2010年,Pei[3]等人首次构建出新型三维纳米结构的DNA探针自组装平台,该平台具有合成简单,稳定性好和产率高等优点。2017年,Tikhomirov[4]采用微米级DNA折纸阵列,成功描摹蒙娜丽莎和公鸡等图像,并发现自组装成阵列不受瓦片表面图案变化的影响。2019年,晁洁等[5]利用DNA自组装设计了一种DNA导航器系统,该系统可以在二维DNA折纸平台上定义的十个顶点根树上执行单分子并行深度优先搜索。

图1 DNA折纸术图形

本文利用DNA折纸术[6]构建一个DNA四面体步行者,并将其应用于求解0-1整数规划问题。……

登录APP查看全文

猜你喜欢
规划
我们的规划与设计,正从新出发!
房地产导刊(2021年6期)2021-07-22 09:12:46
“十四五”规划开门红
“十四五”规划建议解读
发挥人大在五年规划编制中的积极作用
规划计划
规划引领把握未来
快递业十三五规划发布
商周刊(2017年5期)2017-08-22 03:35:26
基于蚁群算法的3D打印批次规划
多管齐下落实规划
中国卫生(2016年2期)2016-11-12 13:22:16
十三五规划
华东科技(2016年10期)2016-11-11 06:17:41