基于二维DNA分子tiler自组装求解最大团问题

来源 :郑州轻工业学院学报：自然科学版 | 被引量 : 0次 | 上传用户：youyou306

【摘要】

：

针对常用算法在求解完全NP问题中最大团问题时,存在实验操作步骤过多、活体内不易操作以及环化效率不高等问题,设计了一种用二维DNA（k-臂DNA分子）结构来解决最大团问题的方法.

【作者】

：

冯婷张倩董亚非

【机构】

：

陕西师范大学生命科学学院,陕西师范大学计算机科学学院

【出处】

：

郑州轻工业学院学报：自然科学版

【发表日期】

：

2011年4期

【关键词】

：

DNA计算最大团问题 k-臂DNA分子纳米金DNA探针 DNA computing maximum clique problem k-arm DNA m

【基金项目】

：

国家自然科学基金项目（60970005）, 陕西师范大学2008年重点项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对常用算法在求解完全NP问题中最大团问题时,存在实验操作步骤过多、活体内不易操作以及环化效率不高等问题,设计了一种用二维DNA（k-臂DNA分子）结构来解决最大团问题的方法.该方法将二维DNA分子设计为分子tiler,通过二维DNA分子构建三维DNA图结构并建立计算模型,以减少解决问题所需的时间和步骤.该算法是求解最大团问题的一种可以降低复杂度的新算法,对DNA计算和DNA计算机的研究是一次有意义的实践.

其他文献

基于领域本体的智能检索技术研究

为能够及时搜索到网上订单业务，给出了基于领域本体实现查询关键字的语义扩展，通过查询向量与文档向量的相似度计算对检索结果进行排序的智能检索模型，建立了面向网上订单搜索的

期刊

领域本体检索模型智能检索domain ontology search model intelligent search

面向用户的本体爬虫研究与设计

针对传统搜索引擎不能满足用户个性化、专业化需求的缺点,提出了一种面向用户和领域本体的搜索策略,设计了一个面向用户的本体爬虫系统.该系统采用改进的获取领域相关信息的

期刊

本体爬虫系统个性化采集技术优先队列onto-crawler system personalization research technology pr

一种抗剪切攻击和涂抹攻击的纹理识别算法

针对目前纹理识别算法对强剪切攻击识别率不高的问题,提出了一种基于非负矩阵分解(NMF)结合不变矩抗剪切攻击和涂抹攻击的纹理识别算法.该算法首先对训练纹理图像样本V进行非负矩阵分解得到基矩阵W分量和系数矩阵H分量,并将其进行存储,同时计算W分量的不变矩作为图像特征向量;对经过剪切的测试样本图像,通过局部未剪切部分V矩阵和相应的H矩阵来恢复W矩阵,然后计算其不变矩作为特征向量;最后用K近邻分类器对提取

期刊

非负矩阵分解纹理识别不变矩特征提取剪切攻击涂抹攻击non-negative matrix factorization texture recogn

基于CYK算法的关联文法语法分析的并行处理

对关联文法中的交运算进行特殊处理,在传统的CYK算法的基础上引入f（RE）函数,提出了关联文法在并行环境下的语法分析和识别算法,通过实例详细描述了算法并行处理的过程,验证了算

期刊

关联文法上下文无关文法并行处理conjunctive grammar context-free grammar parallel processing

烟支质量及相关指标标准值的系统化设计

为实现烟支质量及相关指标标准值的系统化设计,在建立烟支质量与焦油量、烟气烟碱量、CO量、吸阻、硬度间一元线性回归方程的基础上,利用回归方程的控制功能,根据焦油量等烟

期刊

烟支质量标准值的系统化设计回归方程cigarette＇s weight systematic design on standard value reg

云南烟区烤烟主要化学成分的变异分析

为了合理利用云南烤烟原料，分析了云南省主产烟区烤烟13个主要化学指标在不同地区、不同部位、不同年份的变异．结果表明：烤烟总糖、还原糖含量及糖碱比值总体较高，烟叶钾氯比和两

期刊

云南烤烟化学成分变异分析Yunan flue-cured tobacco leaveschemical componentsvariation ana

基于奇异值变换和多级离散余弦变换的抗旋转攻击盲水印算法

将contourlet变换和多级离散小波变换的＂多级＂概念引入离散余弦变换（DCT）,对传统的DCT数字水印算法不能有效抵抗几何攻击的缺点进行了定性的分析,提出了一种在离散余弦变换域将奇

期刊

多级离散余弦变换几何攻击奇异值变换对数极坐标盲水印算法multiple-level discrete cosine transform geomet

基于无线传感器网络低能耗的数据采集

基于多个路径规划的算法和多个移动接收器的路径规划方法,采用移动接收器路径规划和多跳分程收集结合的方法,实现了无线传感器网络系统的建造和测量.结果显示,与单一路径算法相比,该方法可以使无线传感器网络的使用寿命延长4倍左右.

期刊

无线传感器网络移动接收器数据采集wireless sensor networks mobile receivers data acquisition

Profibus—DP总线在烟机控制系统中的应用

针对YF11卷烟存储输送控制系统运行不稳定、故障率高、显示信息无汉化等问题，利用S7-300PLC和变频器G150对该控制系统进行了改进．系统采用西门子S7—300PLC取代原系统的伺服电

期刊

PROFIBUS—DP总线PLC变频器烟草机械Profibus - DP bus PLC frequency inverter tobacco

基于FPGA的无线智能车设计

以Fusion FPGA为核心器件,选用步进电机为电动车的主驱动,舵机控制转向,用倾角传感器来进行角度检测,用无线的GSM模块TC35来传输远程控制数据,设计一种基于FPGA的无线智能车.

期刊

角度检测无线模块自动寻远angle detection wireless module auto tracing

基于二维DNA分子tiler自组装求解最大团问题

与本文相关的学术论文