| DNA计算的研究进展与展望 |
| |
| 引用本文： | 高琳,许进,张军英.DNA计算的研究进展与展望[J].电子学报,2001,29(7):973-977. |
| |
| 作者姓名： | 高琳 许进 张军英 |
| |
| 作者单位： | 1. 西安电子科技大学雷达信号处理国家重点实验室,陕西西安 710071;2. 华中理工大学控制科学与工程系,湖北武汉 430074 |
| |
| 基金项目： | 国家自然科学基金，69971018， |
| |
| 摘 要： | DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,它开创了以化学反应作为计算工具的先例,为NP-完全问题的解决提供了一种全新的途径,具有广阔的应用前景.DNA计算的两个主要特点是计算的高度并行性和巨大的信息存储容量.本文首先介绍了DNA计算的基本思想;然后综述了DNA算例及其模型;分析了DNA计算的特点及其与遗传算法的类比关系;指出了DNA计算目前存在的问题;最后对DNA计算的发展前景进行展望.
|
| 关 键 词： | DNA计算 分子计算 DNA计算机 遗传算法 |
| 文章编号： | 0372-2112 (2001) 07-0973-05 |
| 收稿时间： | 2000-04-14 |
A Survey of DNA Computing |
| |
| GAO Lin,XU Jin,ZHANG Jun-ying.A Survey of DNA Computing[J].Acta Electronica Sinica,2001,29(7):973-977. |
| |
| Authors: | GAO Lin XU Jin ZHANG Jun-ying |
| |
| Affiliation: | 1. National Key Lab.of Radar Signal Processing,Xidian Univ.,Xi'an,Shanxi 710071,China;2. Department of Control Science and Engineering,HUST,Wuhan,Hubei 430074,China |
| |
| Abstract: | DNA computing is a new method of simulating molecular biology structure of DNA by means of molecular biology technological computation.This method suggests a new way of solving a NP-complete problem,and has been widely used in many respects.This article first introduces the basic idea of DNA computing,and then presents a review of the most important advances in the last few years.The relation of DNA computing and GAs is analyzed.Finally,the state of DNA computing is surveyed and future research directions are pointed out. |
| |
| Keywords: | DNA computing molecular computing DNA computer genetic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
