基于面上DNA计算求解最小集合覆盖问题

基于面上DNA计算求解最小集合覆盖问题

(0个评分)

文集编号: 20140328009763

我要下载 收藏文档 0 学分

文档介绍

利用DNA分子结构推得DNA计算机理及实现方式,提出用面上DNA计算模型求解最小集合覆盖问题,给出了具体应用和算法评价;在计算模板表面穷举了所有可能的结果,同一时间验证结果是否满足条件,实现DNA计算的强大并行性;同时在互补的寡聚核苷酸片段发生退火反应时,通过催化剂来决定是否杂交,减少人工参与、提高计算效率.最后,通过计算机仿真模拟验证了本模型的可行性.

文档标签: 生物学
贡献者

高华华编辑

分享文档1738 联系TA