期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

DNA编码限制条件与编码策略 被引量：2

Constraints and encoding strategy of DNA codes
下载PDF
导出
摘要 以评价DNA编码的基本限制条件之一——Hamming距离为出发点分析了DNA编码的三个参量:码字个数、码字长度与Watson-Crick Hamming距离,并得到它们之间的内在联系;讨论了Watson-Crick Hamming距离与DNA码字重量之间的关系;在此基础上得到了DNA编码的编码策略;提出了适合DNA编码的改进Watson-Crick Hamming距离及DNA编码模块化的定义,对DNA编码的优化做出了详细分析,为DNA计算的发展注入了活力。 The parameters of DNA encoding which contain the numbers,length and the Watson-Crick Hamming distance of DNA codes are analyzed based on Hamming distance.The relations among them are also achieved.The Watson-Crick Hamming distance and weights of DNA codes are discussed.Based on this the DNA encoding strategy is proposed.And then the definitions of improved Watson-Crick Hamming distance which is suitable for DNA encoding and a modularized DNA code are proposed.Based on the modularized DNA code,a process to design optimized codes is available at the condition of knowing the needed numbers of the DNA codes.
作者 李珍 王淑栋
机构地区 山东科技大学信息科学与工程学院
出处 《计算机工程与应用》 CSCD 北大核心 2009年第5期43-45,58,共4页 Computer Engineering and Applications
基金 国家自然科学基金(No.60503002 No.30670540) 中国博士后科学基金(No.20060400344)~~
关键词 DNA计算 DNA编码 WATSON-CRICK HAMMING距离 DNA编码策略 DNA computation DNA encoding Watson-Crick Hamming distance DNA encoding strategy
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献1

二级参考文献12

  • 1Adleman.Molecular computation of solution to combinatorial problems[J].Science,1994,266(11):1021-1024.
  • 2E B Baum.DNA sequences useful for computation[A].Proc.Second Annual Meeting on DNA-Based Computers[C].Princeton:American Mathematical Society,1996.122-127.
  • 3M Garzon,et al.A new metric for DNA computing[A].Proc.of the 2nd Annual Genetic Programming Conference GP-97[C].San Francisco:Stanford University,1997.472-487.
  • 4Garzon M,Deaton R,Nino L F,Stevens S E,Witter M.Genome encoding for DNA computing[A].The Third DIMACS Workshop on DNA based Computing[C].Philadelphia:University of Pennsylvania,1997.230-273.
  • 5Feldkamp,et al.A DNA sequence complier[A].Proc.of 6th DIMACS Workshop on DNA based Computing[C].the Netherlands:University of Lei don,2000.253-257.
  • 6A G Frutos,et al.Demonstration of a word design strategy for DNA computing on surface[J].Nucleic Acids Research,1997,25(23):4748-4757.
  • 7M Arita.et al.The power of sequence design in DNA computing[A].The 4th International Conference on Computational Intelligence and Multimedia Applications[C].Yokosuka City:IEEE,2001.163-167.
  • 8Ravinderjit S Braich,Chi Johnson,Paul W K Rothemund,Leonard M Adleman.Solution of a satisfy problem on a gelbased DNA computer[A].The 6th International Workshop on DNA based Computing[C].London:Springer,2001.27-42.
  • 9Dan C.Tulpan,Holger H,Hoos,Anne E.Condon.Stochastic local search algorithms for DNA word design[A].DNA8[C].Hokkaido University,Japan:Springer,2002,2568:229-241.
  • 10Zhiquan Frank Qiu,Mi Lu.A new approach to advance the DNA computing[J].Applied Soft Computing,2003,3:177 -189.

共引文献5

同被引文献27

  • 1刘士新,宋健海,唐加福.蚁群最优化——模型、算法及应用综述[J].系统工程学报,2004,19(5):496-502. 被引量：36
  • 2马良,朱刚,宁爱兵.蚁群优化算法[M].北京:科学出版社,2008,2.
  • 3Adleman L.Molecular computation of solution to combinatorial pro-blems[J].Science,1994,66(11):1201-1204.
  • 4Ganon M,De.aton R,Neathery P,et al.On the encoding problem for DNA computing[C]//Preliminary Proceedings 3rd DLMACS Workshop on DNA Based Computers,Pluladelphi,University of Penns,1999,48:230-237.
  • 5Santalucia J Jr.A urufied view of polymer,dumbbell,and oligonu-cleotide DNA nearest-neighbor thermodynamics[J].Proc Natl Acac,1998,95(4):1460-1465.
  • 6Wetmur J G.DNA probes:Applications of the principles of nucleic acid hybridization[J].Biochemical Molecular Bio,1991,26(3):227-259.
  • 7Tanaka F,Kameda A,Yamamoto M,et al.Thermodynamic parameter based on a nearest-neighbor model for DNA sequences with a single-bulge loop[J].Biochemistry,2004,43(22):7143-7150.
  • 8Bommarito S,Peyret N,SantaLucia J Jr.Thermodynamic parameters for DNA sequences with dangling ends[J].Nucleic Acids Res,2000,28:1929-1934.
  • 9Bloomfield V A,Crothersn D M,Timoco I.Physical chemistry of nucleic acids[M].New York:Harp and Row,1974.
  • 10Dorigo M,Maniezzo V,Colorini A.Ant system:Optimization by a colony of cooperating agents[J].IEEE Trans on SMC,1996,26(1):29-41.

引证文献2

二级引证文献3

计算机工程与应用
2009年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部