期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于粘贴和删除系统求解旅行商问题的DNA算法 被引量：2

DNA Algorithm for Traveling Salesman Problem Based on Sticker and Delection Systems
在线阅读 下载PDF
导出
摘要 旅行商问题(Traveling Salesman Problem,TSP)是一个典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.结合上述两个模型的优点,构造粘贴-删除模型,并利用该模型给出求解旅行商问题一种新的DNA算法. Traveling Salesman Problem（TSP）is a typical NP-complete problem.In combination with the advantages of sticker and delection models,which are two basic kinds of DNA computing models,the sticker-delection model has been formulated,and a new DNA algorithm for TSP based on this model has been proposed.
作者 董敏 汤建钢
机构地区 伊犁师范学院数学与统计学院
出处 《江汉大学学报（自然科学版）》 2011年第4期7-10,共4页 Journal of Jianghan University：Natural Science Edition
基金 新疆维吾尔自治区自然科学基金资助项目(2011211A051) 伊犁师范学院2011年度研究生课题资助项目(2011YNYJS007)
关键词 旅行商问题 DNA计算 粘贴模型 删除模型 traveling salesman problem DNA computing sticker system delete system
分类号 O22 [理学—运筹学与控制论] TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献13

  • 1Adleman L M. Molecular computation of solution to com- binatorial problems problem[J].Science, 1994(11):1021- 1023.
  • 2Lipton R. Using DNA to solve SAT[EB/OL]. 1995.
  • 3Ouyang Q, Kaplan P D, Liu S, et al.DNA solution of the maximal clique problem [J]. Science, 1997,278 (5337): 446-449.
  • 4Wang L, Liu Q, Frutos A G, et al. Surface-based on DNA computing operations: DESTROY and READOUT [J].Biosystems, 1999,52(1-3): 189-191.
  • 5Ibrahim Z, Tsuboi Y. Molecular computation approach to compete dijkstra's algorithm[C]//5th Asian Control Confer- ence,2004:22.
  • 6Dantzig G B, Ftilkerson D R, Johnson S. Solution of a large scale traveling salesman problem[J]. Operations Research, 1954(2), 393-410.
  • 7Paun G, Rozenherg G, Salomaa A.DNA computing: new computing paradigms [M].Berlin Heidelberg: Spring Verlag, 1998:30-48.
  • 8Yin Z X, Zhang F Y, Xu J. A Chinese postman problem based on DNA computing[J].Journal of Chemical Informa- tion and Computer Science,2002, 42(2):222-224.
  • 9Bennett C.Logical reversibility of computation[J]. IBM J Res Develooment,1979,17:525-532.
  • 10Lipton R J. DNA solution of hard computation problems [J]. Science, 1995,268(4):542-545.

同被引文献22

  • 1董亚非,张家秀,殷志祥,许进.最小顶点覆盖问题的改进粘贴模型[J].电子与信息学报,2005,27(4):556-560. 被引量：9
  • 2AndrasfaiB 郭照人 译.图论导引[M].北京：高等教育出版社,1985..
  • 3徐进,王淑栋,潘林强等译.DNA计算:一种新的计算模式[M].北京:清华大学出版社,2004.
  • 4Adleman L M. Molecular computation of solution to combinatorial problems problems [J]. Science,1994, 266 : 1021-1025.
  • 5Lipton R. Using DNA to solve SAT[EB/OL].1995.
  • 6Ouyang Q,Kaplan P D,Liu S,et al. DNA solution of the maximal clique problem [J]. Science,1997,278 (5337 ) : 446-449.
  • 7Wang L, Liu Q, Frutos A G, et al. Surface-based on DNA computing operations:DESTROY and READOUT [ J ]. Biosystems, 1999,52 ( 1-3 ) : 189-191.
  • 8Ibrahim Z,Tsuboi Y. Molecular computation approach to compete Dijkstra's algorithm[C]//5th Asian Control Conference, 2004 : 22.
  • 9Gao L,Xu J. DNA Solution of vertex cover problem basedon stieker model [Jj. Chinese Journal of Electronies,2002, 11 (2):280-284.
  • 10WestDB.Introduction to graph theory[M].2rd.北京:机械工业出版社,2006.

引证文献2

二级引证文献3

江汉大学学报（自然科学版）
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部