求解0-1规划问题的DNA计算模型

来源 :计算机学报 | 被引量 : 0次 | 上传用户：xiaoxin_vb

【摘要】

：

DNA计算是以DNA分子作为数据的一种新型计算模式．在DNA计算中首要面对的问题是编码问题．文中提出了一种双编码方法，利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序

【作者】

：

强小利曾波王子成寇铮

【机构】

：

华中科技大学控制科学与工程系,中国科学院武汉病毒研究所病毒学国家重点实验室

【出处】

：

计算机学报

【发表日期】

：

2008年12期

【关键词】

：

DNA计算 0-1规划问题编码 DNA computing 0-1 programming problem encoding

【基金项目】

：

本课题得到国家自然科学基金（60533010,30670540,60874036,60503002）、国家“八六三”高技术研究发展计划项目基金（2006AA012104）、中国教育部博士点基金（20070001020）和中国博士后科学基金（20060400344）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

DNA计算是以DNA分子作为数据的一种新型计算模式．在DNA计算中首要面对的问题是编码问题．文中提出了一种双编码方法，利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程，容易实现自动化操作．基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题，只需4次PCR反应即可读取问题的可行解．与其他DNA计算模型相比，该模型具有操作简单、易于实现的优点．

其他文献

一种基于元数据的采样模拟技术优化

分析了目前主流采样模拟技术中定长样本的不足,提出了一种基于编译器元数据的采样模拟技术（BigLoopSP）.首先利用编译器收集各种可能的周期行为的边界信息作为元数据.然后为了处

期刊

编译模拟器元数据采样模拟compilersimulatormetadatasampling simulation

普适复合水银承诺方案

水银承诺方案是一般承诺方案的一种有趣变形。水银承诺方案中增加了模糊公开阶段，模糊公开阶段不要求绑定性但是不能与真实的公开阶段冲突。普适复合安全性基本框架最早由Cane

期刊

普适复合水银承诺universally composable mercurial commitment

一种面向多核DSP的小容量紧耦合快速共享数据池

该文结合片上便笺式存储器（SPM）的结构特点,提出了一种面向异构多核DSP的新型小容量紧耦合共享存储结构——快速共享数据池（FSDP）.FSDP在存储层次上与一级Cache平行,可以被访存指

期刊

便笺存储器共享存储多核DSP释放一致性SPM shared memory multi-core DSP release consistency

企业级业务应用在虚拟专用网络中的部署设计与实现

为了实现企业级业务应用在虚拟专用网络中的合理部署,解决企业级业务系统在虚拟专用网络中部署难的问题,文章从技术架构、系统架构等几个方面出发,介绍如何利用一体化企业级

期刊

虚拟专用网络一体化平台企业级业务应用安全代理virtual private network integrated information platfo

求解0-1规划问题的DNA计算模型

其他学术论文