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

摘要：

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

关键词：DNA计算、表面方式、最小集合覆盖问题

所属期刊栏目：29

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金资助项目61170038,60873058;山东省自然科学基金资助项目ZR2011FM001

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

页数：共3页

页码：1220-1222