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