基于生物芯片的背包问题DNA算法

摘要：

通过生物芯片上的DNA算法求解背包问题.先将给定问题的约束条件进行分解,然后将物品重量映射为DNA序列,再依次在设计好的生物芯片上进行链接反应、凝胶电泳、探针检测和放射自显影,最后得到问题的解.本文的工作是在生物芯片上实现DNA算法,求解优化问题的一次有益尝试.

关键词：DNA计算、生物芯片、背包问题、链接反应、凝胶电泳、DNA探针、放射自显影

所属期刊栏目：35

分类号：F32;TU2

资助基金：国家自然科学基金重点项目60534020;教育部新世纪优秀人才支持计划NCET-04-415;教育部科技创新工程重大项目培育资金项目706024;上海市国际科技合作基金项目:061307041

在线出版日期：2008-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：243-245