全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

DNA芯片组技术及其在解决NP问题中的应用

Keywords: DNA计算,DNA芯片,极大平面图,NP问题,四着色问题

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了用DNA并行算法解决实际应用中的一个NP问题——图的四着色问题,基于先进的DNA计算理论、DNA芯片技术、数据库技术,提出了DNA芯片组技术的概念;通过解决一个极大平面图(包括外边界的中国地图)的四着色问题,阐述了DNA芯片组技术的具体操作步骤;对生化实验进行计算机模拟并对数据库进行分析与处理,得到了所有的可行着色方案,从而验证了DNA芯片组技术在解决NP问题中的巨大应用能力.

References

[1]  ADLEMAN L M.Molecular computation of solutions to combinational problems[J].Science,1994,266:1021-1024.
[2]  LIPTON R J.DNA solution of hard computational problems[J].Science,1995,268:542-545.
[3]  LIU Q H,WANG L M,FRUTO A G,et al.DNA computing on surfaces[J].Nature,2000,403:175-179.
[4]  HEAD T,ROSENBERG G,BLADERGROEN R B,et al.Computing with DNA by operating on plasmids[J].Biosystems, 2000,57:87-93.
[5]  SAKAMOTO K,GOUZU H,KOMIYA K,et al.Molecular computation by DNA hairpin formation[J].Science,2000, 288:1223-1226.
[6]  FORDER S P,READ J L,PIRRUNG M C,et al.Light-directed spatially addressable parallel chemical synthesis[J]. Science,1991,251:767-773.
[7]  张凤月,殷志祥,许进.DNA芯片在0-1规划问题中的应用[J].生物化学与生物物理进展,2003,30(3):412-415. 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.(in Chinese)
[8]  马洪明,路新枝,王勇.四色荧光标记DNA自动测序中一例典型错读码的校正[J].海洋科学,2002,26(3):10-13. MA Hong-ming,LU Xin-zhi,WANG Yong.The correction of a typically false read code in DNA auto-sequence labeled by 4 color fluorescent dyes[J].Marine Sciences,2002,26(3):10-13.(in Chinese)
[9]  董德周.关于最大平面图着色的探讨——希伍德的反例是4-色的[J].科学通报,2002,18(4):304-309. DONG De-zhou.A study on the coloring of maximal planar graph-Heawood's counterexample is 4-color[J].Bulletin of Science and Technology,2002,18(4):304-309.(in Chinese)
[10]  OUYANG Q,KAPLAN P D,LIU S M,et al.DNA solution of the maximal clique problem[J].Science,1997,278: ??446-449.
[11]  赵国屏.生物信息学[M].北京:科学出版社,2002:118-121.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133