%0 Journal Article %T DNA computing model based on lab-on-a-chip and its application on solving the timetabling problem
%A Fengyue Zhang %A Bo Liu %A Wenbin Liu %A Qiang Zhang %A
%J 自然科学进展 %D 2008 %I %X 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. %K DNA computing %K Timetabling problem %K Lab-on-a-chip
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=96E6E851B5104576C2DD9FC1FBCB69EF&jid=504AF8C1E5476CA7C4EC9DF6FEAC14AC&aid=DC076257A8AD0D909DB01E6250981D09&yid=67289AFF6305E306&vid=13553B2D12F347E8&iid=94C357A881DFC066&sid=421ADF29493477A6&eid=E9D794AC2841E391&journal_id=1002-008X&journal_name=自然科学进展&referenced_num=0&reference_num=0