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

基于改进的遗传算法的DNA编码序列设计

The Design of DNA Code Sequence Based on Improved Genetic Algorithm
在线阅读 下载PDF
导出
摘要 在DNA计算中,DNA编码序列的设计是DNA计算的重要手段。在不同的DNA序列设计中,需要选择适当的约束条件,给出满足该约束条件的评估公式。本文选择海明距离和反海明距离约束条件,利用遗传算法和改进的遗传算法来设计满足这两个条件的DNA编码序列,通过结果的比较,证明了改进的遗传算法优于遗传算法。 In the calculation of DNA, DNA sequence design is an important means for DNA computing. In the design of DNA sequences in different, need to choose the proper constraint conditions are satisfied, the evaluation formula of the constraint conditions. This paper chooses Hamming distance and Hamming distance constraint conditions, using genetic algorithm and improved genetic algorithm to design the DNA coding sequence satisfy these two conditions, by comparison the results, proved that genetic algorithm is better than the improved genetic algorithm.
作者 胡娟 李冬 张丽丽
机构地区 淮南职业技术学院基础部 淮南工业学校电子组 安徽理工大学理学院
出处 《科技视界》 2014年第11期24-25,共2页 Science & Technology Vision
基金 安徽省高校青年优秀人才基金资助项目(2012SQRL259)
关键词 DNA计算 DNA编码 组合优化 遗传算法 DNA computing DNA encoding Combinational optimization Genetic algorithm
分类号 TP391.9 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献14

  • 1Holland J H.Adaptation in natural and artificial systems [M].AnnArbor: University of Michigan Press, 1975.
  • 2Deaton R,Murphy R C,Rosc J A,et ahA DNA based implementationof an evolutionary" search for good encodlngs for DNAeomputatiort [C]//Proceedings of IEEE Conference on EvolutionaryComputation,Indianapolis,ILLos Alamitos,CA: IEEE Computer SocietyPress, 1997 : 267-271.
  • 3Wood DH,Chen J.Physical separation of DNA according to royalroad fitness[C] //Proceedings of IEEE Conference on EvolutionaryComputation.Washington,CA: IEEE Computer Society Press, 1999:1016-1025.
  • 4Feldkamp U,Raube H,Banzhaf W.Software tools for DNA sequence design[J]. Genetic Pro grammlng and Evolv able Machines, 2003,4 ( 2 ) : 153 - 171.
  • 5Marathe A.On combinatorial DNA word design [J].DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1999,44 : 75-88,.
  • 6张凯,肖建华,耿修堂,邵泽辉.基于汉明距离的DNA编码约束研究[J].计算机工程与应用,2008,44(14):24-26. 被引量：9
  • 7Shin S Y,Lee I H,Kim Detal.Muhiobjeetive evolutionary optimization of DNA sequences for reliable DNA computing[J].IEEE Transactions on Evolutionary Comput ation, 2005,9(2):143-158.
  • 8Deaton R.and Garzon M.Thermodynamic Constraints on DNA -based Computing,in Computing with Bio-Molecues:Theory and Expirements.ed.G.Paun [M].Springer-Verlag:Singapore, 1998 : 138-152.
  • 9Deaton R.,Francescheti D.R.,GarzonM.,RoseJ.A.,MurphyR.C.,and Stevens S.E Information transfer through hybridyzation reaction in DNA based computing[J]. Proceedings of the Second Annual Conference,1997,July 13-16,Stanford University,.Morgan Kaufmann,San Francisco : 463-471.
  • 10Deaton R.et al.A DNA Based Implementation of an Evolutionary Computation Proceedings IE EEC onference on Evolutionary Computation[J].In diana,1997:267- 271.

二级参考文献9

  • 1Adelman L M . Molecular computation of solutions to combinatorial problems [ J ]. Science, 1994,266 : 1021 - 1024.
  • 2Lipton R J. DNA solution of hard computation problems[ J ]. Science, 1995,268 (4) :542-545.
  • 3Ouyang Qi. DNA solution of the maximal clique problem[ J]. Science, 1997,278(17) :446-449.
  • 4Braich R S,Chelyapov N,Johnson C. Solution of a 20-variable 3-SAT problem on a DNA computer [ J ]. Science,2002,296:499-502.
  • 5Faulhammer D,Cukras A R, Lipton R J, et al. Molecular computation: RNA solutions to chess problems [C]//Proc Natl Acad Sci, USA, 2000,97 : 1385-1389.
  • 6Frutos A G, Liu Qing-hua,Thiel A T, et al. Demonstration of a word design strategy for DNA computing on surface[ J]. Nucleic Acids Research, 1997,25 :4748-4757.
  • 7Garzon M, Deaton R, Nino L F,el al. Genome encoding for DNA computing [C]//The Third DIMACS Workshop on DNA-based Computing, University of Pennsylvania, 1999 : 230-237.
  • 8Tanaka F, Nakatsugawa M, Yamamoto M, et al. Towards a general purpose sequence design system in DNA computing [ C ]//Proceedings of the 2002 Congress on Evolutiaonry Computing, CEC'02, 2002: 73 -78.
  • 9Feldkamp U, Rauhe H, Banzhaf W. Software tools for DNA sequence design[ J ]. Genetic Programming and Evolvable Machines, 2003,4 (2) :153-171.

共引文献8

科技视界
2014年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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