论文研究-MSC问题的一类表面DNA解法.pdf

【文件属性】：

文件名称：论文研究-MSC问题的一类表面DNA解法.pdf

文件大小：513KB

文件格式：PDF

更新时间：2022-09-27 13:33:36

论文研究

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