高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

0-1规划问题的DNA计算

殷志祥 张凤月 许进

殷志祥, 张凤月, 许进. 0-1规划问题的DNA计算[J]. 电子与信息学报, 2003, 25(1): 62-66.
引用本文: 殷志祥, 张凤月, 许进. 0-1规划问题的DNA计算[J]. 电子与信息学报, 2003, 25(1): 62-66.
Yin Zhixiang, Zhang Fengyue, Xu Jin. 0-1 planning problem based on DNA computing[J]. Journal of Electronics & Information Technology, 2003, 25(1): 62-66.
Citation: Yin Zhixiang, Zhang Fengyue, Xu Jin. 0-1 planning problem based on DNA computing[J]. Journal of Electronics & Information Technology, 2003, 25(1): 62-66.

0-1规划问题的DNA计算

0-1 planning problem based on DNA computing

  • 摘要: DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题的一种理论方案,尝试了DNA计算在规划问题中的应用。这种方法具有编码简单、耗材底、操作时间短、技术先进等优点。
  • L.M. Adleman, Molecular computation of solutions to combinatorial problems, Science, 1994,(266), 1021-1024. [2]R.J. Lipton, DNA solution of hard computation problem, Science, 1995, (268), 583-585. [3]Qi Ouyang, et al., DNA solution of the maximal clique problem, Science, 1997, (278), 446-449. [4]T. Head, et al., Computing with DNA by operating on plasmids, BioSystems, 2000, 57(2), 87-93. [5]Cukras, et al., A model for RNA based computation (1999), in Proceeding of the Fourth International Meeting on DNA Based Computers, University of Pennsylvania, Philadelphia, PA, USA,1999, 27-37. [6]Sakamoto, et al., Molecular computation by DNA hairpin formation, Science, 2000, (288), 1223-1226. [7]Liu Qinhua, et al., DNA computing on surfaces, Nature, 2000, (403), 175-179. [8]Haoyang Wu, An improved surface-based method for DNA computation, BioSystem, 2001, 59(1),1-5. [9]J.A. Bondy, U. S. R. Murty, Graph Theory with Applications, London, The Macmillan Press LTD, 1976, 26-98.
  • 加载中
计量
  • 文章访问数:  2604
  • HTML全文浏览量:  115
  • PDF下载量:  697
  • 被引次数: 0
出版历程
  • 收稿日期:  2001-06-15
  • 修回日期:  2002-01-09
  • 刊出日期:  2003-01-19

目录

    /

    返回文章
    返回