题名 连通度问题的三维DNA结构进化算法
被引量：7
1
作者
张社民 方刚
机构
华中科技大学控制科学与工程系
出处
《计算机工程与应用》
CSCD
北大核心
2007年第7期41-44,共4页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60533010) 陕西省教育厅科学研究计划(the Foun-dation of Department of Education of Shaanxi Province of China under Grant No.06JK202)
文摘
针对求连通度这一难解问题,提出了三维DNA图结构进化算法。并提出了一种由k-臂DNA分子构建的图结构。在所述方法中3、4臂DNA分子的顶点构造块被选择性地用来构建一些不同的图结构。然后通过凝胶电泳分离,图的连通度便可确定。并且通过引入进化算法的思想,避免了解空间的穷举。
关键词
三维dna结构 连通度 dna 计算进化算法
Keywords
3-dimensional dna structure connectivity dna computing evolutionary algorithm
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 可满足性问题的三维DNA图结构算法
2
作者
刘光武 刘文斌
机构
华中科技大学控制科学与工程系系统科学研究所
出处
《计算机工程与应用》
CSCD
北大核心
2003年第6期3-4,18,共3页
基金
国家自然科学基金项目(编号:60103021)
文摘
论文提出用三维图结构解决DNA分子计算问题,给出了解决3-SAT问题的方法。在所提出的方法中,算法所要求的步骤与公式中变量的数目相等。
关键词
可满足性问题 三维 dna 图结构 算法dna 计算三维 图结构 NP完全问题 SAT问题
Keywords
dna computing,three dimensional graph structure,SAT problem,contact network
分类号
O22
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
