论文研究-基于DNA算法的独立数问题的求解.pdf

在构造了一种链接链及一种新型的“类发夹式”探针的基础上,给出了图的独立数问题的一种DNA算法。利用顶点的简单编码及链接链，该算法直接生成数据池,使用常规的生物操作即可完成解空间的产生及最终解的分离。