DNA computing model based on lab-on-a-chip and its application on solving the timetabling problem

The essential characteristic of DNA computation is its massive parallelism in obtaining and managing information. With the development of molecular biology technique, the field of DNA computation has made a great progress. By using an advance technique of biochip, laboratory-on-a-chip, in this paper a new DNA computing model was presented to solve a simple timetabling problem, which is a special version of the optimization problems and plays an important role in education. With a simulated biological experiment, the result suggested that DNA computation with lab-on-a-chip has the potential to solve a real complex timetabling problem.