组合优化中的DNA计算

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

DNA Computing in Combination and Optimization

Due to electronic computer of small storage capacity,slow operation speed and low intelligence,particularly limited manufacture technics,recently,the possibility of using DNA as a computing tool arouses abroad interests of researchers.Especially,it is highly parallel.After a brief introduction on implementation of DNA computing,this paper discusses DNA computing and correlational mathematics models.The paper point s out the advantages and existing problems.Finally,it simply introduces the contact between DNA computing and graph theory,Genetic algorithm,artificial neural networks and Le meter material.