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

Fengyue Zhang; Bo Liu; Wenbin Liu; Qiang Zhang

doi:10.1016/j.pnsc.2008.01.007

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

Fengyue Zhang^*, Bo Liu, Wenbin Liu, Qiang Zhang

^*Corresponding author for this work

School of Life Science

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

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 of the 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.

Original language	English
Pages (from-to)	633-637
Number of pages	5
Journal	Progress in Natural Science: Materials International
Volume	18
Issue number	5
DOIs	https://doi.org/10.1016/j.pnsc.2008.01.007
Publication status	Published - May 2008

Keywords

DNA computing
Lab-on-a-chip
Timetabling problem

Access to Document

10.1016/j.pnsc.2008.01.007

Cite this

@article{71f2a5ad1414458d9e5b5b2c68a8fe87,

title = "DNA computing model based on lab-on-a-chip and its application to solving the timetabling problem",

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 of the 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, Lab-on-a-chip, Timetabling problem",

author = "Fengyue Zhang and Bo Liu and Wenbin Liu and Qiang Zhang",

year = "2008",

month = may,

doi = "10.1016/j.pnsc.2008.01.007",

language = "English",

volume = "18",

pages = "633--637",

journal = "Progress in Natural Science: Materials International",

issn = "1002-0071",

publisher = "Elsevier B.V.",

number = "5",

}

TY - JOUR

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

AU - Zhang, Fengyue

AU - Liu, Bo

AU - Liu, Wenbin

AU - Zhang, Qiang

PY - 2008/5

Y1 - 2008/5

N2 - 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 of the 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.

AB - 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 of the 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.

KW - DNA computing

KW - Lab-on-a-chip

KW - Timetabling problem

UR - http://www.scopus.com/inward/record.url?scp=43749096846&partnerID=8YFLogxK

U2 - 10.1016/j.pnsc.2008.01.007

DO - 10.1016/j.pnsc.2008.01.007

M3 - Article

AN - SCOPUS:43749096846

SN - 1002-0071

VL - 18

SP - 633

EP - 637

JO - Progress in Natural Science: Materials International

JF - Progress in Natural Science: Materials International

IS - 5

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this