DNA计算的研究进展与展望

被引：26

作者：

高琳

许进

张军英

机构：

[1] 西安电子科技大学雷达信号处理国家重点实验室!陕西西安

[2] 华中理工大学控制科学与工程系!湖北武汉

来源：

电子学报 | 2001年 / 07期

关键词：

DNA计算; 分子计算; DNA计算机; 遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：973 / 977

页数：5