精确覆盖问题的O（1．414^n）链数DNA计算机算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：bluelpower

【摘要】

：

DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一．根据精确覆盖问题DNA计算求解过程中的并行计算需求，将Aldeman—Lipton模型的操作与粘贴模型的解空间结合，引

【作者】

：

李肯立刘杰杨磊刘文斌

【机构】

：

湖南大学计算机与通信学院,温州大学计算机科学与工程学院

【出处】

：

计算机研究与发展

【发表日期】

：

2008年10期

【关键词】

：

DNA计算机 NP完全问题精确覆盖问题分治法 DNA超级计算 DNA computer NP-complete problem exact cover pr

【基金项目】

：

国家自然科学基金项目（60603053,90715029）,浙江省自然科学基金项目（106654）,高等学校博士后科学基金项目（20060400845）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一．根据精确覆盖问题DNA计算求解过程中的并行计算需求，将Aldeman—Lipton模型的操作与粘贴模型的解空间结合，引入荧光标记和凝胶电泳技术，提出了一种求解精确覆盖问题的DNA计算模型和基于分治方法的DNA计算机算法．算法由初始解空间生成算法Init（）、冗余解删除算法IllegalRemove（）和并行搜索器ParallelSencher（）共3个子算法组成．与同类算法的性能比较分析表明：本算法在保持多项式生物操作复杂性的条件下，将求解

其他文献

我国构建开放式高等体育教育办学体系的探讨

随着我国加入WTO,经济全球化进程加快和知识经济时代的到来,面对高等教育发展国际化趋势,构建开放式高等体育教育办学体系是高等体育教育发展的必然趋势。文章在阐述构建开放

期刊

开放高等体育教育办学体系

无线传感网中基于优选转发的多跳可靠传输方案

针对无线传感器网络中通信链路不可靠问题,提出了一种基于优选转发的多跳可靠传输方案.该方案首先根据当前发送节点的位置、信噪比、包长度以及目标节点的方向等以总跳数最小

期刊

无线传感网可靠传输优选转发wireless sensor networkreliable deliveryoptimal selection-based

公路路侧安全分析及对策

公路沿线安全措施在道路安全中占有重要的地位，文章主要对路侧安全对策方案作简单的分析介绍。

期刊