王淑栋 作品数:47 被引量:189 H指数:8 供职机构: 山东科技大学信息科学与工程学院 更多>> 发文基金: 国家自然科学基金 中国博士后科学基金 国家高技术研究发展计划 更多>> 相关领域: 自动化与计算机技术 理学 生物学 一般工业技术 更多>>
用于DNA编码的部分字 2011年 寻找合理的DNA编码是DNA计算中一个基本的问题.因此要给出一种方法使得DNA序列不会产生不想要的结构,尤其是假阳性是解决此问题的关键.传统方法是要求码字间的Hamming距离足够大.因此考虑用部分字的方法来解决DNA编码问题,利用部分字的洞的定义及其性质得到了关于部分字的洞、Hamming距离和Watson-CrickHamming距离的3个命题,通过部分字对DNA编码进行了优化,解决了DNA编码中的部分疑难问题. 李珍 王淑栋 李二艳关键词:DNA编码 HAMMING距离 WATSON-CRICK HAMMING距离 三元DNA编码法与扩元DNA编码法 被引量:1 2009年 DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进Hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及扩元DNA编码法并对算法的复杂性进行了分析;结合算例给出算法设计DNA码字的优点。 宋弢 王淑栋 马芳芳关键词:DNA计算 DNA编码 HAMMING距离 基因网络相继故障机理分析(英文) 被引量:1 2013年 癌相关基因在疾病发生与发展过程中的作用机理是非常重要的研究课题。现代数据分析方法,为从基因组数据中推断癌相关基因之间的关联,以及分析基因组的作用机理提供了有效的手段。本文根据基因表达谱数据分别建立了正常组织与神经胶质瘤和肾癌的患病组织的基因互信息网络。用以介数为基础的相继故障模型研究了基因网络结构与鲁棒性之间的关系。定义了网络相继故障节点百分比、平均相继故障规模和相继故障规模比例累积概率等衡量网络鲁棒性的结构参数。通过对照组与实验组之间的比对,我们发现实验组网络比对照组网络更加稳定,并将引起网络大规模相继故障的基因称为结构性关键基因。这些结构性关键基因中的一部分已经被证明与神经胶质瘤或肾癌的发生、发展有密切关系。大多数基因被预测在神经胶质瘤和肾癌的发生中起着激励或抑制作用,需要进一步的试验验证。预测信息为研究癌相关基因提供了新的方向。 孙龙霄 王淑栋 李凯凯 孟大志关键词:系统生物学 基因网络 介数 基于环形DNA的图着色计算方法及其DNA计算系统 本发明涉及一种基于环形DNA的图着色计算方法,该方法包括以下步骤:根据给定颜色种类,获得图对应的顶点着色方案集合;根据所述顶点着色方案集合,在顶点数字序列不相邻但相连的边中,找出两顶点颜色未定的边;利用环形DNA分子计算... 张成 杨静 许进 刘向荣 王淑栋 强小利文献传递 DNA编码限制条件与编码策略 被引量:2 2009年 以评价DNA编码的基本限制条件之一——Hamming距离为出发点分析了DNA编码的三个参量:码字个数、码字长度与Watson-Crick Hamming距离,并得到它们之间的内在联系;讨论了Watson-Crick Hamming距离与DNA码字重量之间的关系;在此基础上得到了DNA编码的编码策略;提出了适合DNA编码的改进Watson-Crick Hamming距离及DNA编码模块化的定义,对DNA编码的优化做出了详细分析,为DNA计算的发展注入了活力。 李珍 王淑栋关键词:DNA计算 DNA编码 WATSON-CRICK HAMMING距离 高校学生违纪事件分布的研究 1999年 本文利用概率统计的方法对高校学生违纪事件的规律进行了研究,在本文的条件下,得出了高校学生违纪事件服从正态分布的结论。 庞善臣 王淑栋图顶点着色问题的DNA粘贴算法 被引量:17 2005年 利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的DNA粘贴算法,然后调用这两个算法解决了图顶点着色问题。实例证明DNA粘贴算法在理论上可以实现的。 王淑栋 刘文斌 许进低度系列平行图的邻点可区别全染色 2007年 设G是阶数不小于2的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意两个相邻顶点,它们的顶点及关联边的颜色构成的集合不同.满足上述条件的最小k称为是G的邻点可区别全色数.文中从系列平行图的结构性质出发,利用换色技巧、归纳法以及组合方法对最大度不大于7的系列平行图的邻点可区别全染色进行了研究.得到了当低度系列平行图中不含相邻最大度点时,其邻点可区别全色数是最大度加1,否则,其邻点可区别全色数的上界为最大度加3. 王淑栋 任淑红关键词:系列平行图 邻点可区别全染色 邻点可区别全色数 Adjacent Strong Edge Chromatic Number of Series-Parallel Graphs 被引量:1 2005年 In this paper, we will study the adjacent strong edge coloring of series-parallel graphs, and prove that series-parallel graphs of △(G) = 3 and 4 satisfy the conjecture of adjacent strong edge coloring using the double inductions and the method of exchanging colors from the aspect of configuration property. For series-parallel graphs of △(G) ≥ 5, △(G) ≤ x'as(G) ≤ △(G) + 1. Moreover, x'as(G) = △(G) + 1 if and only if it has two adjacent vertices of maximum degree, where △(G) and X'as(G) denote the maximum degree and the adjacent strong edge chromatic number of graph G respectively. 王淑栋 庞善臣 许进非线性数学问题的算法研究与模型分析 贺国平 王向荣 王淑栋 白占兵 刘西奎 梁向前 庞善臣 董焕河 随着并行计算技术的发展,特别是90年代以来基于机群环境的并行计算技术的兴起,使得通过网络联结,利用廉价资源,高速求解复杂问题成为可能,也为大规模非线性优化问题开创了求解的新领域。但当前对于优化问题的并行算法研究主要集中在...关键词:关键词:非线性模型