MSC问题的一类表面DNA解法

摘要：

利用基于表面的DNA粘贴模型求解最小集合覆盖问题.改进体现在计算模版表面穷举了所有可能的结果,同一时间验证结果是否满足条件,真正实现了DNA的强大并行性.同时在互补的寡聚核苷酸片段发生退火反应时,利用特殊的化学反应,通过催化剂来决定是否杂交,减少了人工参与,提高了计算效率.通过计算机仿真模拟验证了模型的可行性.

关键词：DNA计算、MSC问题、表面方式

所属期刊栏目：48

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

资助基金：山东省高等学校科技计划项目J12LN65;国家自然科学基金61170038;山东省自然科学基金ZR2011FM001

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

页数：共5页

页码：14-17,21