基于DNA计算和标准生物砖的最短路径计算研究

摘要

传统计算机的性能渐渐难以满足目前的需求。随着生物技术发展，越来越多的学者尝试使用DNA和细胞计算机等具有高度并行计算潜质的生物类计算机来解决热门的计算应用问题。首先采用DNA计算的方式穷举出所有可能的路径结果，再通过在代表可能结果的DNA序列中插入标准生物逻辑模块，顺序按逻辑关系检测荧光信号有无表达的方法，确定最佳的路径规划方案。%The specific processes are as fol owing,first,enumerate al possible path results with DNA computing and then insert standard biological logic module in DNA sequence which represents possible result.Then detect the fluorescent signal in order to determine the best path planning solution.