|
|||||
|
|
DNA computing model based on lab-on-a-chip and its application to solving the timetabling problem |
|
| Authors: | Fengyue Zhang Bo Liu Wenbin Liu Qiang Zhang |
| Affiliation: | 1. Department of Biomedical Engineering,School of Life Science and Technology,Beijing Institute of Technology,Beijing 100081,China 2. Chinese Academy of Inspection and Quarantine,Bering 100029,China 3. College of Computer Science and Engineering,Wenzhou University,Wenzhou,Zhejiang 325022 China 4. Liaoning Key Laboratory of Intelligent Information Processing,Dalian University,Dalian,Liangning 116622,China |
| Abstract: | 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 advanced biochip technique,laboratory-on-a-chip,a new DNA computing model is presented in the paper to solve a simple timetabling problem,which is a special version ofthe optimization problems.It also plays an important role in education and other industries.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. |
| Keywords: | DNA computing Timetabling problem Lab-on-a-chip |
| 本文献已被 万方数据 等数据库收录！ | |