背包问题DNA算法的反应设计及其生物实现

来源 :计算机学报 | 被引量 : 0次 | 上传用户:dingz450519
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有关背包问题的DNA算法近年来得到重视,文中实现了求解背包问题的并行搜索解的实验,通过最优的方法完成有限容量背包的物品选择.展示了面向反应的DNA片段设计,计算过程为溶液DNA高效连接反应,反应结果分别用定量(PCR)和定性(测序)两种方法检测.文中的方法适用于多重约束条件的优化问题.
其他文献
针对能够用回归模型刻画的图像特征,提出一个有限混合识别模型.该模型由有限个回归类构成,每个类的模型误差可以是正态的,也可以是满足一定条件的任意分布.文中给出了估计线性回归类参数的EM算法,该算法可推广到高维情形.
2001年年中,日本的夏普(SHARP)公司推出了全球第一部支持杜比耳机(Dolby Headphone)的便携式DVD机DV-L90TC,而且我国台湾地区的老牌软件厂商讯连公司也早就推出了内置杜比耳机功能
对于偏振镜,可能大多数初学摄影的朋友了解的就是能把蓝天白云的效果拍摄得更好的滤镜。其实,偏振镜的作用还有许多。本文将对偏振镜的原理,适用范围和使用方面作浅显的叙述,并用
组编辑中的一致性维护问题在CSCW中是一个重要的技术挑战.文章介绍了一个基于地址空间转换的方法.对于并发操作,地址空间转换方法将文档的地址空间回溯到操作产生时的状态,操作可
二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束
在韩国30年的高速经济增长历史中,大企业集团曾经扮演了十分重要的角色.但自1997年以来,韩国也卷入了亚洲金融危机,已有7家居前30位的大型企业集团破产,他们是排名第8位的起