基于闭环DNA的指派问题算法

摘要：

给出了闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验获得最优指派问题的最优解.举例说明了算法的可行性.最后,为减少DNA编码数量和缩短DNA编码的码长,讨论了算法的两种改进方法.

关键词：闭环DNA计算模型、指派问题、删除实验、有目的的终止技术

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60403002;湖北省自然科学基金2005ABA233;湖北省优秀中青年科持创新团队计划项目;浙江省自然科学基金ZJNSF-Y105654

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

页数：共3页

页码：211-213