Algorithm of closed circle DNA computing model for time-table problem
排课表问题的闭环DNA计算模型的算法

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.