一类特殊整数规划问题的DNA计算

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

【摘要】

：

基于生化反应原理的DNA计算由于在解决一类困难问题,特别是完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义.提出了约束方程组的"秩"以及约束方程的3

【作者】

：

王雷林亚平李智勇

【机构】

：

湖南大学计算机与通信学院

【出处】

：

计算机研究与发展

【发表日期】

：

2005年8期

【关键词】

：

DNA计算整数规划问题荧光标记秩约束补链 DNA computing integer-planning problem fluorescence-lab

【基金项目】

：

湖南省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

基于生化反应原理的DNA计算由于在解决一类困难问题,特别是完全问题上具有硅计算机无法比拟的优势,因此对DNA计算的研究具有重要意义.提出了约束方程组的"秩"以及约束方程的3种"约束补链"概念,并基于这些概念,利用在基于表面的DNA计算中采用荧光标记的策略,给出了一类特殊整数规划问题最优解的一种基于DNA计算的求解算法.新算法利用荧光猝灭技术来排除非解,从而得到满足约束条件的所有可行解,最后再通过比较所有可行解的目标函数值来求得问题的所有最优解.算法分析表明,新算法具

其他文献

清末民初陕西地区的高等法律教育——以西北大学为中心的初步考察

为了弥补学界对陕西地区高等法律教育研究的不足,进一步证明20世纪上半叶中国高等法律教育呈"三足鼎立"格局的观点,通过对清末民初西北大学高等法律教育、法学研究的考察和分

期刊

法律教育陕西地区西北大学legal education Shaanxi Northwest University

时态地理信息系统中时间的形式化定义

结合地理信息系统中地理实体的时间特性,给出时间数学上的定义及形式化描述,并对各时间表达间相互关系进行探讨与系统分析。

期刊

时态地理信息系统时间状态事件GIS

媒介方式与写作自我的建构

为了探究不同传播媒介对写作主体自我建构的作用,从传播的角度进行分析阐释,认为媒介方式决定了写作自我建构的方式,传播媒介的发展变化使写作自我随着语境的不同而一再被重

期刊