切换导航
文档转换
企业服务
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
享受自由EarthLink MailStation 350邮件处理机
期刊
MailStation
350
邮件处理机
EarthLink公司
产品推荐
期刊
录音笔
存储容量
录音时间
数码产品
色诱飞利浦Fisio820手机
期刊
FISIO
820
飞利浦公司
彩色液晶显示屏
蓝牙技术
GPRS手机
听出新境界
2001年年中,日本的夏普(SHARP)公司推出了全球第一部支持杜比耳机(Dolby Headphone)的便携式DVD机DV-L90TC,而且我国台湾地区的老牌软件厂商讯连公司也早就推出了内置杜比耳机功能
期刊
杜比耳机
便携式DVD机
多声道
杜比数字
夏普
SHARP
DVD播放
公司
软件厂商
台湾地区
神奇的光合理使用偏振镜
对于偏振镜,可能大多数初学摄影的朋友了解的就是能把蓝天白云的效果拍摄得更好的滤镜。其实,偏振镜的作用还有许多。本文将对偏振镜的原理,适用范围和使用方面作浅显的叙述,并用
期刊
偏振镜
工作原理
摄影技术
适用范围
协同组编辑中基于地址空间转换的一致性维护方法
组编辑中的一致性维护问题在CSCW中是一个重要的技术挑战.文章介绍了一个基于地址空间转换的方法.对于并发操作,地址空间转换方法将文档的地址空间回溯到操作产生时的状态,操作可
期刊
计算机支持的协同工作
并发控制
一致性维护
组编辑
地址空间转换
标记回溯
CSCW
concurrency control
consistency mai
黑白二次分配问题
二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束
期刊
黑白二次分配问题
NP-难解
启发式算法
黑白图
支配集
black and white quadratic assignment problem
NP-ha
韩国大企业集团危机对我国企业集团的启示
在韩国30年的高速经济增长历史中,大企业集团曾经扮演了十分重要的角色.但自1997年以来,韩国也卷入了亚洲金融危机,已有7家居前30位的大型企业集团破产,他们是排名第8位的起
期刊
韩国大企业集团
我国企业集团
多元化经营误区
亚洲金融危机
大集团
韩国企业集团
“抓大放小”战略
启示
经营管理体制
上海宝钢集团
一触即发:天梭T—Touch手表
期刊
天梭公司
T-TOUCH
手表
与本文相关的学术论文