欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显著降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一种改进的DNA粘贴模型。首先将图的独立集问题转化为可满足性问题,然后利用本文改进的粘贴模型给出了图的最大独立集的DNA算法。最后通过一个实例给出算法实现并求出了最大独立集。
英文摘要：
The number of short oligonucletides needed in solving satisfiability problem is decreased obviously with the modified DNA sticker model. In this paper, the model was modified again and a modified DNA sticker model for maximum independent set of graph was built. First, we converted maximum independent sets of graph to satisfiability problem, then, the DNA algorithm for maximum independent sets of graph was given based on our modified sticker model. The biochemical procedures were illustrated through an instance and the maximum independent sets of the graph were got consequently.
同期刊论文项目
同项目期刊论文
期刊信息
位置：