DNA computing model based on lab-on-a-chip and its application on solving the timetabling problem |
| |
Authors: | Fengyue Zhang Bo Liu Wenbin Liu Qiang Zhang |
| |
Institution: | a) Department of Biomedical Engineering, School of Life Science and Technology, Beijing Institute of Technology, Beijing 100081, China;
b) Chinese Academy of Inspection and Quarantine, Beijing 100029, China;
c) College of Computer Science and Engineering, Wenzhou University, Wenzhou, Zhejiang 325027, China;
d) 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 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. |
| |
Keywords: | DNA computing Timetabling problem Lab-on-a-chip |
本文献已被 ScienceDirect 等数据库收录! |
| 点击此处可从《自然科学进展》浏览原始摘要信息 |
| 点击此处可从《自然科学进展》下载免费的PDF全文 |
|