Application of DNA Chip on 0-1 Planning Problem
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

This work was supported by a grant from The National Natural Sciences Foundation of China (60274026,60174047).

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    DNA chip and DNA computing are new research areas in biology science and information science separately. The essential characteristic of both is the massive parallel of obtaining and managing information. The 0-1 programming problem is an important problem in opsearch and has very widespread application. But up to now, there does not exist any good algorithm yet. A new DNA computing model is provided to solve a 0-1 planning problem based on DNA chip. The method has some significant advantages and the result suggests the potential of DNA chip used as a DNA computer chip.

    Reference
    Related
    Cited by
Get Citation

ZHANG Feng-Yue, YIN Zhi-Xiang, XU Jin. Application of DNA Chip on 0-1 Planning Problem[J]. Progress in Biochemistry and Biophysics,2003,30(3):412-415

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 19,2002
  • Revised:February 27,2003
  • Accepted:
  • Online:
  • Published: