湖北省教育厅科学技术研究项目(D20091805)
- 作品数：5 被引量：8H指数：2
- 相关作者：周康魏传佳易校尉解智黄玉芳更多>>
- 相关机构：武汉工业学院华中科技大学南开大学更多>>
- 发文基金：湖北省教育厅科学技术研究项目国家自然科学基金湖北省自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 质粒DNA计算模型的计算体系被引量：2
- 2011年
- 首先从具体实例入手抽象和归纳出质粒DNA计算模型的概念,并对质粒DNA计算模型计算体系的2个基本要素———计算物质和计算手段进行研究,由此形成了质粒DNA计算模型完备的计算体系;然后针对质粒DNA计算模型计算体系的应用,分析和解决了经常出现的关键问题.讨论了初始质粒DNA重新合成的重要性,并给出了重新合成的方法;接着对计算体系的2个基本实验(酶切和酶连实验)的成功率问题进行了分析,并提出了解决的方案;最后对检测实验进行了分析,提出了检测多种DNA序列的检测方法.对这些问题的分析和解决有利于质粒DNA计算模型理论的完善和应用的拓广.
- 周康刘朔覃磊易校尉
- 线缆布线优化问题模型分析
- 2010年
- 互联网通信需要线缆来连接各个节点以实现节点间的信息交换,以往对于小的网络,需要的线缆比较少,所以布线非常容易,产生的线缆交叉比较少。但对于节点众多的大型互联网来说,线缆的布线就显得比较困难,产生的线缆交叉众多。本文针对节点众多的大型互联网线缆交叉问题,利用图论以及顶点着色的方法设计出一个算法,通过例子说明此分层算法的有效性和正确性。
- 魏传佳
- 关键词：图论顶点着色
- 集合覆盖问题闭环DNA算法被引量：2
- 2010年
- 介绍了闭环DNA计算模型及其生化实验,分析了集合覆盖问题及其数学模型.根据任何一个元素至少属于一个集合构成可行集合覆盖的原理,设计了集合覆盖问题闭环DNA算法,该算法首先对集合的0-1决策变量按照0和1的取值、对应的价值系数进行两组DNA编码并形成所有可能解;再用接入实验和删除实验筛选出全部可行解;然后用接入实验得到这些可行解的目标函数值,并用电泳实验得到全部最优解;最后通过检测实验输出所有最优解.首次提出基于电泳技术检测实验以"接入-电泳-删除"为实验顺序,可以检测多种DNA编码.算例说明了算法的有效性.
- 周康解智魏传佳易校尉
- 关键词：DNA算法闭环DNA计算模型检测实验电泳技术
- 城市交通优化中基于对偶算法的元胞自动机被引量：1
- 2010年
- 对基于换乘时间的城市交通优化问题进行了数学模型分析,根据模型的对偶原理得到了问题的对偶算法,设计了元胞自动机.在元胞自动机中,以每一个站点作为一个元胞,根据是否获得最佳乘车线路将元胞分为2种状态,将中心元胞的下一个站点作为其邻居,演化规则只作用于未获得最佳乘车线路的元胞,并只需通过对演化时间与元胞的相应权值的比较来确定状态的改变.基于对偶算法元胞自动机具有元胞状态少、邻居关系简单、演化规则简便和计算量少的特点.仿真实验说明了基于对偶算法元胞自动机的有效性和可行性.
- 周康殷燕芳解智魏传佳
- 关键词：对偶算法元胞自动机换乘时间
- 基于DNA Tiles自组装的布尔逻辑运算被引量：3
- 2009年
- 大量研究工作表明,DNA tiles自组装现象是分子生物计算过程中一个很重要的计算方式.分子自组装的基本特点在于由许多小分子在一定机理的作用下,自动形成更大规模的超级分子结构的过程.自组装用于计算,在于这种组装模式可以抽象成一个自动化的系统,只需根据问题的需要设计好输入,再将其输入到运算系统,经过分子自组装过程,最后能生成问题的解.文中基于这样的运算机理,在DNA tiles自组装这个计算平台上,尝试做布尔逻辑运算,针对4变量4句子的布尔逻辑问题,提出一个DNA tiles自组装自动化运算系统.
- 黄玉芳程珍周康肖建华石晓龙
- 关键词：自组装DNA分子计算自动化系统
