连通度问题的三维DNA结构进化算法

被引：12

作者：

张社民

方刚

机构：

[1] 华中科技大学控制科学与工程系

来源：

关键词：

三维DNA结构; 连通度; DNA计算; 进化算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

针对求连通度这一难解问题,提出了三维DNA图结构进化算法。并提出了一种由k-臂DNA分子构建的图结构。在所述方法中3、4臂DNA分子的顶点构造块被选择性地用来构建一些不同的图结构。然后通过凝胶电泳分离,图的连通度便可确定。并且通过引入进化算法的思想,避免了解空间的穷举。

引用

页码：41 / 44

页数：4