基于DNA计算的指派问题

• 作者: 同小军 周康 许进
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 指派问题 闭环DNA计算模型 批接入实验 有目的的终止技术
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 控制科学工程
• 页码范围: 35-38
• 页数: 4页
• 分类号: TP301.6
• 字数: 4152字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.02.009

摘要

给出了推广的闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.对决策变量进行4组DNA编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测实验获得最优指派问题的最优解.举例说明了算法的可行性.最后讨论了推广的闭环DNA计算模型的应用前景和不足之处.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周康	武汉工业学院数理科学系	69	557	14.0	20.0
3	同小军	武汉工业学院数理科学系	28	317	11.0	17.0
5	许进	华中科技大学控制科学与工程系	117	2149	25.0	39.0