薛圣伟
- 作品数：4 被引量：3H指数：1
- 供职机构：山东科技大学信息科学与工程学院更多>>
- 发文基金：中国博士后科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- DNA计算中若干理论的研究
- 1994年，Adleman首次提出利用DNA分子解决有向哈密尔顿路问题。随后，关于DNA计算无论在理论还是实验方式研究上都取得了很大的进展。本文主要建立了布尔矩阵乘法以及图论中两类NP完全问题的DNA计算模型，运用统计学...
- 薛圣伟
- 关键词：DNA计算NP完全问题粘贴模型布尔矩阵
- 一类距离图的分数色数被引量：1
- 2008年
- 主要讨论了距离图G(Z,Dm,k,k+1,k+2,k+3)(其中Dm,k,k+1,k+2,k+3={1,2,…,m}-{k,k+1,k+2,k+3})的分数色数,以及当2k≤m≤2k+5时G(Z,Dm,k,k+1,k+2,k+3)的色数。
- 刘西奎赵秉清王彩虹薛圣伟
- 关键词：距离图分数色数色数
- 基于改进的粘贴模型求解图最大独立集的DNA算法被引量：1
- 2008年
- 改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显著降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一种改进的DNA粘贴模型。首先将图的独立集问题转化为可满足性问题,然后利用本文改进的粘贴模型给出了图的最大独立集的DNA算法。最后通过一个实例给出算法实现并求出了最大独立集。
- 薛圣伟王淑栋赵秉清马芳芳
- 关键词：DNA计算粘贴模型NP完全问题
- 粘贴与删除系统求解最短有向路的DNA计算模型
- 2008年
- 最短有向路问题是在一个有向网络中的两个指定顶点之间找出一条具有最小权的有向路,它在工程实践中具有广泛的应用。粘贴系统与删除系统是DNA计算形式模型中的两种基本模型。论文利用粘贴与删除系统的巨大并行性给出了求解图最短有向路问题的DNA计算模型及其实现算法。
- 马芳芳王淑栋李涵薛圣伟
- 关键词：DNA计算删除系统
