| 基于生物芯片的背包问题DNA算法 |
| |
| 引用本文： | 朱莹,丁永生,李汪根.基于生物芯片的背包问题DNA算法[J].计算机科学,2008,35(6):243-245. |
| |
| 作者姓名： | 朱莹 丁永生 李汪根 |
| |
| 作者单位： | 1. 东华大学信息科学与技术学院,上海,201620
2. 东华大学信息科学与技术学院,上海,201620;数字化纺织服装技术教育部工程研究中心,上海,201620 |
| |
| 基金项目： | 国家自然科学基金
,
教育部跨世纪优秀人才培养计划
,
教育部高校科技创新工程重大项目
,
上海市国际科技合作基金 |
| |
| 摘 要： | 通过生物芯片上的DNA算法求解背包问题.先将给定问题的约束条件进行分解,然后将物品重量映射为DNA序列,再依次在设计好的生物芯片上进行链接反应、凝胶电泳、探针检测和放射自显影,最后得到问题的解.本文的工作是在生物芯片上实现DNA算法,求解优化问题的一次有益尝试.
|
| 关 键 词： | DNA计算 生物芯片 背包问题 链接反应 凝胶电泳 DNA探针 放射自显影 |
Knapsack Problem with DNA Algorithm Based on Biochips |
| |
| ZHU Ying,DING Yong-sheng,LI Wang-gen.Knapsack Problem with DNA Algorithm Based on Biochips[J].Computer Science,2008,35(6):243-245. |
| |
| Authors: | ZHU Ying DING Yong-sheng LI Wang-gen |
| |
| Affiliation: | ZHU Ying1 DING Yong-sheng1,2 LI Wang-gen1(College of Information Sciences , Technology,Shanghai 201620,China)1(Engineering Research Center of Digitized Textile & Fashion Technology,Ministry of Education Donghua University,China)2 |
| |
| 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 and other ligation splints,with which the combinations of the items can happen randomly. Thirdly,we design a biochip,on which there happens the ligation,Gel Electrophoresis (GE),probe detection and autoradiograph. Finally,we get the optimal solutions to the gi... |
| |
| Keywords: | DNA computing Biochips Knapsack problem (KP) Ligature Gel electrophoresis (GE) DNA probe Autoradiograph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
