| 基于改进的粘贴模型求解图最大独立集的DNA算法 |
| |
| 引用本文： | 薛圣伟,王淑栋,赵秉清,马芳芳.基于改进的粘贴模型求解图最大独立集的DNA算法[J].山东科技大学学报(自然科学版),2008,27(4). |
| |
| 作者姓名： | 薛圣伟 王淑栋 赵秉清 马芳芳 |
| |
| 作者单位： | 山东科技大学,信息科学与工程学院,山东,青岛,266510 |
| |
| 基金项目： | 国家自然科学基金，中国博士后科学基金 |
| |
| 摘 要： | 改进的DNA粘贴模型在解决SAT问题时所需的寡核苷酸片段数量有显著降低,对改进的粘贴模型做了进一步的改进,建立了图最大独立集的一种改进的DNA粘贴模型.首先将图的独立集问题转化为可满足性问题,然后利用本文改进的粘贴模型给出了图的最大独立集的DNA算法.最后通过一个实例给出算法实现并求出了最大独立集.
|
| 关 键 词： | DNA计算 粘贴模型 NP完全问题 图的最大独立集 |
DNA Algorithm for Maximum Independent Set Problem of Graph Basedon Modified Sticker Model |
| |
| XUE Sheng-wei,WANG Shu-dong,ZHAO Bing-qing,MA Fang-fang.DNA Algorithm for Maximum Independent Set Problem of Graph Basedon Modified Sticker Model[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2008,27(4). |
| |
| Authors: | XUE Sheng-wei WANG Shu-dong ZHAO Bing-qing MA Fang-fang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
