切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
背包问题DNA算法的反应设计及其生物实现
背包问题DNA算法的反应设计及其生物实现
来源 :计算机学报 | 被引量 : 0次 | 上传用户:dingz450519
【摘 要】
:
有关背包问题的DNA算法近年来得到重视,文中实现了求解背包问题的并行搜索解的实验,通过最优的方法完成有限容量背包的物品选择.展示了面向反应的DNA片段设计,计算过程为溶液DNA
【作 者】
:
朱莹
任立红
丁永生
Kongsuwan Kritaya
【机 构】
:
东华大学信息科学与技术学院,东华大学数字化纺织服装技术教育部工程研究中心,澳大利亚联邦科工组织畜牧业分部昆士兰生物科学研究基地
【出 处】
:
计算机学报
【发表日期】
:
2008年12期
【关键词】
:
背包问题
DNA计算
引物设计
高效连接
克隆测序
knapsack problem
DNA computing
primers design
high-
【基金项目】
:
本课题得到国家自然科学基金(60775052,70701009)、上海市科学技术委员会重点基础研究项目(08JC1400100)、上海市人才发展资金(001)及上海市领军人才后备人选专项资金资助.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有关背包问题的DNA算法近年来得到重视,文中实现了求解背包问题的并行搜索解的实验,通过最优的方法完成有限容量背包的物品选择.展示了面向反应的DNA片段设计,计算过程为溶液DNA高效连接反应,反应结果分别用定量(PCR)和定性(测序)两种方法检测.文中的方法适用于多重约束条件的优化问题.
其他文献
图像线状模式的有限混合模型及其EM算法
针对能够用回归模型刻画的图像特征,提出一个有限混合识别模型.该模型由有限个回归类构成,每个类的模型误差可以是正态的,也可以是满足一定条件的任意分布.文中给出了估计线性回归类参数的EM算法,该算法可推广到高维情形.
期刊
回归类
混合模型
EM算法
模式识别
regression class
mixture model
EM algorithm
pattern recogn
协同组编辑中基于地址空间转换的一致性维护方法
组编辑中的一致性维护问题在CSCW中是一个重要的技术挑战.文章介绍了一个基于地址空间转换的方法.对于并发操作,地址空间转换方法将文档的地址空间回溯到操作产生时的状态,操作可
期刊
计算机支持的协同工作
并发控制
一致性维护
组编辑
地址空间转换
标记回溯
CSCW
concurrency control
consistency mai
黑白二次分配问题
二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束
期刊
黑白二次分配问题
NP-难解
启发式算法
黑白图
支配集
black and white quadratic assignment problem
NP-ha
其他学术论文