收藏本站
《计算机工程与应用》 2003年13期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

DAD计算中的遍历理论模型及算法

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

知网文化
【引证文献】
中国重要会议论文全文数据库 前1条
1 杨学庆;柳重堪;;DNA计算及其应用[A];第十一届全国电工数学学术年会论文集[C];2007年
【同被引文献】
中国期刊全文数据库 前5条
1 刘文斌,高琳,王淑栋,刘向荣,许进;最大匹配问题的DNA表面计算模型[J];电子学报;2003年10期
2 高琳,许进;图的顶点着色问题的DNA算法[J];电子学报;2003年04期
3 李书超,许进;基于DNA计算的RNA数字编码[J];计算机工程与应用;2003年05期
4 赵健,张治洲,师咏勇,李秀霞,贺林;运行于磁珠表面的可编程DNA计算机[J];科学通报;2003年23期
5 高琳,马瑞年,许进;有向最短哈密尔顿路问题的DNA算法[J];系统工程与电子技术;2002年08期
【相似文献】
中国期刊全文数据库 前1条
1 李书超,许进,刘光武,李维德;DAD计算中的遍历理论模型及算法[J];计算机工程与应用;2003年13期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026