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

作     者：朱莹 任立红 丁永生 Kongsuwan Kritaya ZHU Ying;REN Li-Hong;DING Yong-Sheng;Kongsuwan Kritaya

作者机构：东华大学信息科学与技术学院上海201620 东华大学数字化纺织服装技术教育部工程研究中心上海201620 澳大利亚联邦科工组织畜牧业分部昆士兰生物科学研究基地 

基　　金：国家自然科学基金(60775052,70701009) 上海市科学技术委员会重点基础研究项目(08JC1400100) 上海市人才发展资金(001) 上海市领军人才后备人选专项资金资助 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2008年第31卷第12期

页      码：2207-2214页

摘      要：有关背包问题的DNA算法近年来得到重视,文中实现了求解背包问题的并行搜索解的实验,通过最优的方法完成有限容量背包的物品选择.展示了面向反应的DNA片段设计,计算过程为溶液DNA高效连接反应,反应结果分别用定量(PCR)和定性(测序)两种方法检测.文中的方法适用于多重约束条件的优化问题.

主 题 词：背包问题 DNA计算 引物设计 高效连接 克隆测序 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1016.2008.02207

馆 藏 号：203548302...