%0 Journal Article
%T Algorithm of closed circle DNA computing model for time-table problem<br>排课表问题的闭环DNA计算模型的算法
%A ZHOU Kang
%A TONG Xiao-Jun
%A LIU Wen-Bin
%A <br>周康
%A 同小军
%A 刘文斌
%J 计算机应用
%D 2007
%I 
%X Time-table problem is a NP-complete problem.Algorithm of DNA computing for time-table problem was obtained with introducing manifold biochemical experiments on closed circle DNA computing model.The algorithm produced initialization pool of data using two DNA encoding modes.It solved the problem of the conflict between teacher and grade and the problem of incorporate-class class by introducing group deleting experiment,solved the problem of normal incorporate-class class and problem of teacher's request of time by introducing group separate experiment,solved the problem of how to balance the scheme of time-table by introducing electrophoresis experiment,and obtained a set of whole-optimization solution by introducing mark experiment.And the process of algorithm's realization was put forward.Finally,validity of the algorithm was proved,and complexity of the algorithm was discussed.
%K closed circle DNA computing model
%K time-table problem
%K group deleting experiment
%K group separate experiment<br>闭环DNA计算模型
%K 排课表问题
%K 批删除实验
%K 批分离实验
%K 排课表问题
%K 闭环
%K 计算模型
%K 算法
%K problem
%K computing
%K model
%K circle
%K closed
%K 过程
%K 最优解集
%K 标记实验
%K 分配问题
%K 均衡
%K 电泳
%K 时间
%K 合班课
%K 分离
%K 教师
%K 实验解
%K 删除
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=4DCD031570CB43F8B38C2DC934193BCE&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=E158A972A605785F&sid=243DE6042D93E88B&eid=3A834AEE2C42102E&journal_id=1001-9081&journal_name=计算机应用&referenced_num=9&reference_num=3