| 基于DNA计算的指派问题 |
| |
| 引用本文： | 周康,同小军,许进.基于DNA计算的指派问题[J].华中科技大学学报(自然科学版),2008,36(2):35-38. |
| |
| 作者姓名： | 周康 同小军 许进 |
| |
| 作者单位： | 1. 武汉工业学院,数理科学系,湖北,武汉,430023;华中科技大学,控制科学与工程系,湖北,武汉,430074
2. 华中科技大学,控制科学与工程系,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金
,
湖北省自然科学基金
,
湖北省优秀中青年创新团队资助项目
,
湖北省教育厅A类项目
,
浙江省自然科学基金 |
| |
| 摘 要： | 给出了推广的闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.对决策变量进行4组DNA编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测实验获得最优指派问题的最优解.举例说明了算法的可行性.最后讨论了推广的闭环DNA计算模型的应用前景和不足之处.
|
| 关 键 词： | 指派问题 闭环DNA计算模型 批接入实验 有目的的终止技术 |
| 文章编号： | 1671-4512（2008）02-0035-04 |
| 收稿时间： | 2007-03-29 |
| 修稿时间： | 2007年3月29日 |
DNA computing-based algorithm for assignment problems |
| |
| Zhou Kang,Tong Xiaojun,Xu Jin.DNA computing-based algorithm for assignment problems[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2008,36(2):35-38. |
| |
| Authors: | Zhou Kang Tong Xiaojun Xu Jin |
| |
| Abstract: | A popularized model of closed circle deoxyribonucleic acid(DNA) computation is proposed,by which the algorithm for assignment problems is designed.In this algorithm,4 groups of DNA encoding for each decision-making variable was encoded to deposit each decision-making variable and benefit value;all feasible solutions to assignment problems were obtained by purposive ending technology and deleting experiments;all the optimized solutions were found by group insert experiment,electrophoresis one and detecting one.The feasibility of the algorithm was explained by some examples.Further application of the popularized model was also discussed. |
| |
| Keywords: | assignment problems closed circle DNA computing model group insert experiment purposive ending technology |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
