湖北省教育厅科学技术研究项目(D20111702)
- 作品数:2 被引量:1H指数:1
- 相关作者:周康解智陈金邱江万丹丹更多>>
- 相关机构:武汉工业学院更多>>
- 发文基金:湖北省教育厅科学技术研究项目国家自然科学基金住房和城乡建设部科学技术计划项目更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 基于部分基变量的LP问题矩阵算法被引量:1
- 2012年
- 基于部分基变量提出了LP问题的矩阵算法.该算法以最优基矩阵的一个充分必要条件为基础,首先将一个初始矩阵转化为右端项和检验数均满足要求的矩阵,再转化为检验数满足要求的基矩阵,最后转化为最优基矩阵.该算法具有使用范围广、计算规模小、计算过程简化、计算机易于实现的优势.矩阵算法的核心运算是求逆矩阵的运算,提出了矩阵算法的求逆问题,讨论并给出了求逆快速算法,该算法充分利用了矩阵算法迭代过程中提供的原来的逆矩阵的信息经过简单的变换得到新的逆矩阵,该算法比直接求逆法计算效率更高.
- 周康陈金邱江解智
- 关键词:矩阵算法
- 基于批分离实验的最大独立集问题DNA算法
- 2011年
- 根据解决最大独立集问题的需要,讨论了简化的粘贴模型,该模型只由单链DNA的存储链和分离板组成.以分离实验为基础提出了批分离实验和生化操作过程,该实验可以快速分离存储链.基于批分离实验设计了最大独立集问题的DNA算法,并给出其生化实现过程:先形成所有顶点子集的初始解空间;接着用批分离实验对每个顶点进行检测,筛选全部满足不相邻要求的顶点子集,从而得到全部独立集;然后通过电泳实验得到全部最大独立集;最后通过检测实验输出实验结果.讨论并证明了算法的正确性和复杂性,算法的操作次数是线性的,通过仿真实验说明了算法的有效性和可行性.
- 周康万丹丹赵洁郑贺柱
- 关键词:DNA计算粘贴模型