论文研究-基于面上DNA计算求解最小集合覆盖问题.pdf

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