高级检索    帮助
  • 贝克曼库尔特商贸(中国)有限公司
  • 第二届中国流感论坛
  • 万方数据诚聘英才
  • 数字图书馆论坛
  • 万方数据中华医学会


相关检索词

浏览历史

DNA计算的研究进展与展望

A Survey of DNA Computing

DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,为NP-完全问题的解决提供了一种全新的途径,具有广阔的应用前景.DNA计算的两个主要特点是计算的高度并行性和巨大的信息存储容量.本文首先介绍了DNA计算的基本思想;然后综述了DNA算例及其模型;分析了DNA计算的特点及其与遗传算法的类比关系;指出了DNA计算目前存在的问题;最后对DNA计算的发展前景进行展望.

作 者:
高琳 许进 张军英  
作者单位:
高琳,张军英(西安电子科技大学)
许进(华中理工大学控制科学与工程系,) 
刊 名:
电子学报  ISTIC EI PKU
英文刊名:
ACTA ELECTRONICA SINECA 
年,卷(期):
2001 29(7) 
分类号:
TP18 
关键词:
DNA计算 知识脉络  分子计算 知识脉络  DNA计算机 知识脉络  遗传算法 知识脉络 
机标分类号:
X22 X21 
机标关键词:
计算工具进展与展望分子生物技术应用前景遗传算法完全问题生物分子类比关系化学反应存储容量新方法信息思想模型模拟结构并行 
基金项目:
国家自然科学基金 
DOI:
 
参考文献(23条)
  1. Hopfield J J.Tank D W Neural Computation of dicision Optimization problems 1985
  2. B Thomas Evolutionary Computation 1997(4)
  3. HollandJH Adaptation in Natural and Artificial Systems 1975
  4. L Adleman Molecular Computation of Solution to Combinatorial problems 1994(11)
  5. 任立红.丁永生.邵世煌 DNA 计算研究的现状与展望 [期刊论文] -信息与控制1999(4)
  6. Deaton R A DNA Based Implementation of an Evolutionary Search for Good Encodings for DNA Computation 1997
  7. Manganaro G.Gyvez J P D DNA Computing Based on Chaos 1997
  8. Russo M F An Improved DNA Encoding Scheme for Neural Network Modeling,World Congress on Neural networks -San diego 1994
  9. Yoshikawa T Emergence of Effective Fuzzy Rules for Controling Mobile Robots Using DNA Coding Method 1996
  10. 黄翠芬 遗传工程理论与方法 1987
  11. Kari L DNA Computing:Arrival of Biological Mathematics 1997(2)
  12. Richard Lipton DNA Solution of Hard Computation Problems 1995(4)
  13. Qi Ouyang DNA Solution of the Maximal Clique Problem 1997(17)
  14. L Adleman On Constructing a Molecular Computing .Technical Report TR 79-387 1995
  15. Dan Boneh On The Computational Power of DNA 1995
  16. Richard Lipton Using DNA to solve SAT 1995
  17. P Nadia A Survey on DNA Computing 1997
  18. John Reif Parallel Molecular Computation 1995
  19. DOI H.Furusawa M Evolution is Promoted by Asymmetrical Mutations in DNA Replication-Genetic Algorithm with Double-Stranded DNA 1996(2)
  20. Yoshikawa T DNA Coding Method and a Mechanism of Development for Acquisition of Fuzzy Control Rules 1996
  21. 邓少平 DNA计算的一些基本问题 [期刊论文] -科学(重庆)1996(5)
  22. M H Garzon Biomolecular Computing and Programming 1999(3)
  23. L Adleman On Applying Noloeculer Computation To the Data Encryption Stadavd

更多...

相似文献
相关博文
引证文献(27条) 
  1. 陆惠玲 DNA计算研究 [期刊论文] -福建电脑2008(10)
  2. 牛合利 DNA计算问题的研究进展 [期刊论文] -科技资讯2008(17)
  3. 周涛 基于DNA计算的命题逻辑推理算法 [期刊论文] -计算机工程与应用2008(24)
  4. 任祖云.殷志祥 DNA计算原理、模型及进展 [期刊论文] -科技广场2008(03)
  5. 方铖 DNA计算原理、现状及展望 [期刊论文] -电脑学习2007(05)
  6. 殷志祥.张家秀 图论中的DNA计算模型 [期刊论文] -系统工程与电子技术2007(07)
  7. Wang Wei.Zheng Xuedong.Zhang Qiang.Xu Jin The optimization of DNA encodings based on GA/SA algorithms [期刊论文] -自然科学进展(英文版)2007(06)
  8. 龚涛.蔡自兴 自然计算研究进展 [期刊论文] -控制理论与应用2006(01)
  9. 刘文斌.朱翔鸥.王向红.陈丽春 DNA计算的研究进展 [期刊论文] -电子学报2006(11)
  10. 涂瑞 基于粗糙集的信息系统决策方法研究和应用 [学位论文] 硕士2006
  11. 李鲁华.吐尔根·依布拉音 DNA计算的原理及应用 [期刊论文] -现代计算机(专业版)2005(08)
  12. 朱翔鸥 DNA计算编码研究及其算法实现 [学位论文] 硕士2005
  13. 李书超.许进.刘光武 基于DNA计算的RNA序列多点"突变"与首段碱基的数字编码及其运算法则 [期刊论文] -计算机工程与应用2004(08)
  14. 马润年.张强.高琳.许进 图的最大权团的DNA计算 [期刊论文] -电子学报2004(01)
  15. 张连珍 质粒DNA计算模型的研究与应用 [学位论文] 硕士2004
  16. 王淑栋 四类DNA计算模型中一些理论与应用的研究 [学位论文] 博士2004
  17. 董亚非 若干DNA计算粘贴模型的研究 [学位论文] 博士2004
  18. 丁建立 基于蚂蚁算法的智能优化算法研究 [学位论文] 博士2004
  19. 李书超.许进.潘林强 高维空间中基于DNA计算的RNA数字编码的运算法则 [期刊论文] -科技通报2003(06)
  20. 翁妙凤 采用DNA进化算法优化设计TS模糊控制器 [期刊论文] -计算机科学2003(12)
  21. 李燕.王秀峰 DNA分子计算模型 [期刊论文] -计算机科学2003(08)
  22. 董亚非.王淑栋.许进 DNA计算原理及系统分析 [期刊论文] -计算机工程与应用2003(09)
  23. 李书超.许进 基于DNA计算的RNA数字编码 [期刊论文] -计算机工程与应用2003(05)
  24. 朱红.钮俊.戴亚娥.王凤儒 一种解Job-Shop调度问题DNA算法的分离方法 [期刊论文] -哈尔滨理工大学学报2003(06)
  25. 韩腊萍.李燕 DNA计算方法在求解NP完全问题中的应用 [期刊论文] -华北工学院学报2003(04)
  26. 高琳.许进 图的顶点着色问题的DNA算法 [期刊论文] -电子学报2003(04)
  27. 刘文斌.许进 赋权Hamilton路的DNA计算模型 [期刊论文] -系统工程与电子技术2002(06)

更多...