组合优化中的DNA计算

摘要

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