哈密顿回路问题的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冠心病心力衰竭

自拟消脂汤治疗高血脂症42例

<正> 高血脂症大多是老年人常见病症。笔者从1989年9月～1993年9月采用自拟消脂汤治疗高血脂症42例,获得满意效果,现将治疗情况及体会介绍如下: 一般资料:42病例中,男30例,女12

期刊

高脂血症中医药疗法消脂汤

四逆散临床新用

四逆散临床新用谭德福（湖北三峡学院医学院，４４３００３）四逆散见于《伤寒论》第３１８条。笔者临床应用时，并不囿于原方之“四逆”见证，但凡合于“肝郁气滞”这一根本病机者，不论其或然证之异，皆以四

期刊

方剂四逆散临床应用

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

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

期刊

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

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

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

期刊

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

量子遗传算法及其在多用户检测中的应用

量子计算与遗传算法相结合的量子遗传算法是当今计算智能领域的一个前沿课题。文章从研究遗传算法在并行实现上的困难和改进方法出发，探讨了量子计算与遗传算法结合的理论基础

期刊

量子计算遗传算法量子遗传算法多用户检测quantum computation Genetic Algorithm Quantum Genetic A

三黄膏治疗烧伤35例体会

笔者于１９９２年３月～１９９７年１０月应用自制三黄膏外敷治疗烧伤３５例，取得了较为满意的疗效，现报告如下。一般资料３５例中男性２３例，女性１２例；年龄５～６７岁，平均２５．５岁。烧伤程度：Ⅰ°者１５例，浅Ⅱ°者１４例，深Ⅱ°者６例

期刊

烧伤三黄膏中医药疗法

基于隐含多项式曲线欧氏不变量物体识别

目标物体的识别和匹配在计算机视觉、图像视频压缩与传输中都有重要应用。隐含多项式曲线对物体有良好的描述能力,用它识别和匹配目标物体是很有效的。文章给出了任意次隐含多项式曲线欧氏几何不变量的计算方法,理论证明这些不变量是完全独立的并且是完备的。文中的实验证明基于这些欧氏不变量能较好地识别发生欧氏变换的目标物体。

期刊

隐含多项式曲线不变量目标识别计算机视觉implicit polynomial curvesinvariantobject recognitionc

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

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

期刊

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

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

与本文相关的学术论文