计算机科学 ›› 2008, Vol. 35 ›› Issue (6): 243-245.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 通过生物芯片上的DNA算法求解背包问题。先将给定问题的约束条件进行分解，然后将物品重量映射为DNA序列，再依次在设计好的生物芯片上进行链接反应、凝胶电泳、探针检测和放射自显影，最后得到问题的解。本文的工作是在生物芯片上实现DNA算法，求解优化问题的一次有益尝试。
关键词: DNA计算 生物芯片 背包问题 链接反应 凝胶电泳 DNA探针 放射自显影
Abstract: This paper focuses on the lab-on-a-chip DNA computation to solve the Knapsack Problem （KP）. Firstly,we partition the constraint of KP into several different constraints. Secondly, we design some oligonucleotides corresponding to the weight of the items an
Key words: DNA computing, Biochips, Knapsack problem （KP）, Ligature, Gel electrophoresis （GE）, DNA probe, Auto- radiograph
. 基于生物芯片的背包问题DNA算法[J]. 计算机科学, 2008, 35(6): 243-245. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I6/243
Cited
首页