位置：成果数据库 > 期刊 > 期刊详情页
DAD计算中的遍历理论模型及算法
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]华中师范大学数学系，武汉430079, [2]华中科技大学控制科学与工程系，武汉430074, [3]兰州大学数学系．兰州730000
  • 相关基金：国家自然科学基金资助项目(编号:60103021);教育部科学技术重点研究项目(编号:02139)
作者： 李书超[1], 许进[2], 刘光武[2], 李维德[3]
关键词： DNA计算, 杂交先后顺序, 遍历理论
中文摘要：

该文源于DNA序列杂交先后顺序的工程计算问题。在杂交先后顺序(SHB)问题中，人们试图想通过首先确定在一个很长的DNA字符串S中出现的k—长子串来了解整个原始的字符串S，通过研究k—长子串的重量模式来重新构造原始的字符串S。该文将SHB问题转化为具体的图论问题。根据图及其线图的关系，部分解决了上述SHB问题的等价形式，即在有向线图顶点的入度和出度不超过2的情形下，用遍历理论为SHB问题建立了数学模型，从而能在多项式时间内找到有向线图的哈密顿路或圈。文章最后，指出了须进一步研究的问题。

同期刊论文项目
DNA计算在图论与组合优化中的应用
期刊论文 13 会议论文 1
同项目期刊论文
DNA计算在组合优化中的应用及其复杂性
DNA计算在图论中的应用
可满足性问题的三维DNA图结构算法
基于DNA计算的RNA数字编码
高维空间中基于DNA计算的RNA数字编码的运算法则
DNA计算中的编码方法研究
DNA计算原理及系统分析
DNA Solution on surface of the Minimal Covering Problem
组合优化中的DNA计算
BP神经网络在水泥窑控制建模中的应用
几乎正则多部竞赛图的点泛圈性
基于质粒的DNA计算模型研究
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887