哈密顿回路问题的DNA表面计算模型

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：shylake

【摘要】

：

基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性.论文采用荧光标记的策略,给出了一种新的哈密顿回路问题

【作者】

：

方俊潘勇

【机构】

：

湖南长沙民政职业技术学院软件学院

【出处】

：

计算机工程与应用

【发表日期】

：

2006年30期

【关键词】

：

DNA计算表面方式解空间哈密顿回路 DNA computing surface-based fashion solution space Hamilto

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性.论文采用荧光标记的策略,给出了一种新的哈密顿回路问题的DNA表面计算模型.该模型首先将问题解空间的DNA分子固定在固体载体上,然后通过进行相应的生化反应来求得哈密顿回路问题的所有解.在新模型中,解空间的生成过程与边的排列顺序无关.

其他文献

腰痛宁胶囊应用三则

腰痛宁胶囊具有温经通络,消肿止痛,祛腐生新之功,用于治疗腰椎间盘突出症、坐骨神经痛,腰椎骨质增生等病,疗效确切.本人常将之用于治疗乳腺增生症、产后关节痛等,亦每收良效.

期刊

腰痛宁胶囊中药临床应用

血浆BNP对评价冠心病心力衰竭治疗疗效的价值

目的探讨血浆BNP对评价冠心病心力衰竭治疗疗效的价值.方法收集我院冠心病心力衰竭患者作为研究组,选择我院健康体检人群为对照组.分析两组入院时血浆BNP水平;研究组住院期间

期刊

BNP冠心病心力衰竭

基于聚类遗传算法的神经网络规则抽取及应用

提出了一种基于Gabor滤波器和神经网络规则抽取的烘焙面包品质分类方法。滤波器对烘焙面包切片区域灰度图像直接进行小波变换，用能量均值μ和均方差σ来表示灰度图像的纹理特

期刊

GABOR滤波器神经网络规则抽取聚类遗传算法烘焙面包Gabor filter neural networks rule extraction C

一种改进的高速TCP拥塞控制算法

论文在深入分析了高速TCP协议的缺点和不足的基础上，提出了一种基于双重拥塞避免的高速TCP拥塞控制算法DA-HSTCP，并对改进算法进行了深入分析。测试结果表明改进后的算法提高了

期刊

拥塞控制拥塞避免高速TCPcongestion controlcongestion avoidancehigh speed TCP

新型网络规划中的多目标静态路由算法

该文介绍了新型网络规划的发展及主要特点，分析了当前静态路由算法的研究现状及其存在的缺点，并首次提出一种可应用于新型网络规划中的静态路由算法。该算法通过分析各服务质量

期刊

网络规划流量工程静态路由算法标记交换路径network plantraffic engineeringstatic routing algorith

哈密顿回路问题的DNA表面计算模型

其他学术论文