原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
最短路问题的闭环DNA算法.pdf
第 30 卷 第 3 期 系统工程与电子技术 Vol . 30 No . 3
2008 年 3 月 Sy st ems Engineering and Elect ronics Mar . 2008
( )
文章编号 : 100 1506X 2008
最短路问题的闭环 D NA 算法
1 ,2 1 ,2 2 2
周 康 , 同小军 , 刘文斌 , 许 进
( 1. 武汉工业学院数理科学系 , 湖北 武汉 430023 ;
2 . 华中科技大学控制科学与工程系 , 湖北 武汉 430074)
摘 要 : 提出了不等长闭环 DNA 分子的概念 , 由此推广了闭环 DNA 计算模型 。给出了固定端点的最短路
问题闭环 DNA 算法 ,该算法首先对每条弧进行了三组 DNA 编码 ,再用有 目的的终止技术合成固定端点的所有
链 ,然后通过接入实验和电泳实验得到最短路 ,并通过检测实验输出所有最短路径 。得出了算法的复杂性 ,为说
明算法的有效性给出了一个算例 。最后讨论了最短路问题闭环 DNA 算法在变权网络 、自由终点或固定中间点的
最短路问题中的应用 ,并给出了相应的解决方法 。由此说明该算法具有广泛的适应性 。
关键词 : 闭环 DNA 计算模型 ; 最短路问题 ; 有 目的的终止技术 ; 接入实验
中图分类号 : TP 30 1. 6 文献标志码 : A
Closed circle D NA algorithm of shortest path problem
ZHOU Kang1 ,2 , TON G Xiaoj un1 ,2 , L IU Wenbin2 , XU J in2
( 1. D ep t. of M at hem atics an d P hy s ics , Wuhan Poly technic Univ . , W uhan 430023 , China;
)
2 . D ep t. of Cont rol S cience an d Eng ineeri ng , H uaz hong Univ . of S cience an d Technology , Wuhan 4300 74 , China
A concept of closed circle DNA ’s different chainlengt h is brought forward , which generalizes a model
Abstract :
of clo sed circle DNA comp uting. For t he shortest pat h p roblem of fixed j umpingoff point and end point , a closed circle
DNA algorit hm is put forward. In t he clo sed circle DNA algorit hm , t hree group s of DNA encoding for every arc
文档评论（0）