组合优化中的DNA计算

摘要：

由于电子计算机的存贮量小,运算速度慢,智能化低,特别是制造工艺趋于极限等特点,因此,目前采用DNA计算的可能性引起了人们的广泛关注,尤其是它的良好的并行性.该文在简要介绍DNA计算的实施方法后,探讨了DNA计算及其相关的数学模型,指出了DNA计算的优点及存在的问题.最后简述了DNA计算与图论、遗传算法、人工神经网络、纳米材料等的联系.

关键词：图论、遗传算法、人工神经网络、纳米科技、计算

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金60174047,60103021

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：25-27