-
题名基于多级分离技术求解全错位排列问题的DNA算法
- 1
-
-
作者
李红
-
机构
山西工商学院计算机信息工程学院
-
出处
《太原大学学报》
2014年第4期122-124,共3页
-
文摘
全错位排列问题是组合数学中最常见的一类问题,给出了基于多级分离技术求解该问题的DNA算法,并简要分析了该算法的复杂度。列出了解决一个实例问题的的操作步骤,并对实验进行了模拟。多级分离技术的使用,运算的时间效率得到了很大的提高。
-
关键词
DNA计算
全错位排列
多级分离技术
-
Keywords
DNA computation
whole error permutation problem
multi-separation techniques
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名基于多级分离技术求解命题逻辑推理的粘贴DNA算法
- 2
-
-
作者
李红
袁太生
田国瑞
-
机构
山西工商学院计算机信息工程学院
山西太原轻型汽车总厂比亚迪车间
-
出处
《现代工业经济和信息化》
2015年第4期41-43,共3页
-
文摘
文章基于粘贴DNA计算对命题逻辑推理进行了研究,给出了基于多级分离技术求解该问题的粘贴DNA算法。通过一个实例问题的操作步骤说明了算法的有效性,并对其进行模拟。使多级分离技术的使用和运算的时间效率得到提高。
-
关键词
DNA计算
逻辑推理
多级分离技术
-
Keywords
DNA computation
logical reasoning
multi-separation techniques
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于多级分离的图顶点着色DNA算法
- 3
-
-
作者
王莉
-
机构
山西大同大学数学与计算机科学学院
-
出处
《电脑开发与应用》
2010年第4期23-25,共3页
-
基金
山西大同大学青年研究资助项目(2008Q14)
-
文摘
图顶点着色是一个典型的NP-完全问题,目前,已有许多解决该问题的相关算法,但效率不是很理想。为提高运算效率,引入了多级分离的概念及其模型,改进了传统的DNA算法。通过实例给出了具体的着色方案,实验结果有力证明了该算法的可行性和有效性。
-
关键词
图顶点着色
DNA计算
多级分离技术
-
Keywords
vertex-coloring of graph, DNA computing, multi-separation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
