最大团问题的三链DNA计算模型

陈芳; 殷志祥

首页> 中文期刊> 《安庆师范大学学报：自然科学版》 >最大团问题的三链DNA计算模型

最大团问题的三链DNA计算模型

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文研究利用三链DNA求解最大团问题。首先将最大团问题中的顶点编码为DNA片段,进行生化反应,组合成所有可能的情况,然后利用三链模型对解进行筛选,最终得到图的最大团。该模型降低了编码的复杂度,提高了检测效率,其他的NP(Non-deterministic Polynomial)问题也可用此方法来求解。

著录项

来源
《安庆师范大学学报：自然科学版》 |2018年第3期|30-33|共4页
作者
陈芳; 殷志祥;
展开▼
作者单位

安徽理工大学数学与大数据学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
DNA计算; 最大团问题; 三链DNA;

相似文献

中文文献
外文文献
专利

1. 最大团问题的三链DNA计算模型 [J] . 陈芳1 ,殷志祥1 . 安庆师范大学学报：自然科学版 . 2018,第03)期
2. 最大团问题的可编程的DNA分子系统计算模型 [J] . 严洋洋 ,殷志祥 . 佳木斯大学学报（自然科学版） . 2020,第002期
3. 基于不同的 DNA 计算模型解决最大团问题 [J] . 张喆 . 电子技术与软件工程 . 2015,第004期
4. 背包问题的三链DNA计算模型 [J] . 杨静 ,殷志祥 ,崔建中 . 合肥工业大学学报（自然科学版） . 2014,第010期
5. 最大匹配问题的三链DNA计算模型 [J] . 杨静 ,殷志祥 ,陈明强 . 安徽理工大学学报（自然科学版） . 2012,第004期
6. 可满足性问题的一种DNA表面计算模型 [C] . LIU Wenjun ,刘文君 ,YIN Zhixiang . 第五届江苏计算机大会 . 2012
7. 基于DNA折纸求解最大团问题和0--1规划问题 [A] . 严洋洋 . 2020

最大团问题的三链DNA计算模型

摘要

著录项

相似文献

相关主题

期刊订阅