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

基于遗传粒子群算法的DNA编码优化 被引量：7

Optimization of DNA Coding Based on GA/PSO Algorithm
下载PDF
导出
摘要 DNA编码序列的设计是影响DNA计算可靠性的重要手段,该文从DNA编码设计应满足的多约束条件中选取适当的约束条件,针对这些约束条件提出每个DNA个体应满足的评估公式,采用遗传粒子群算法解决该多目标优化问题,并在不同的约束准则下将计算得到的序列与已有的DNA序列进行了对比。仿真结果证明了该方法的有效性。 The design of DNA sequence is important in improving the reliability of DNA computation. Proper constrained terms that DNA sequence should satisfy are selected, and then the evaluation formulas of each DNA individual corresponding to the selected constrained terms are proposed. Genetic Algorithm/Particle Swarm Optimization（GA/PSO） Algorithm is presented to solve the multi-objective optimization problem. Comparison of the results with the known DNA sequences is made under different constrained criteria. An example is illustrated to prove .the efficiency of the method.
作者 许世明 张强
机构地区 大连大学辽宁省智能信息处理重点实验室
出处 《计算机工程》 CAS CSCD 北大核心 2008年第1期218-220,共3页 Computer Engineering
基金 国家自然科学基金资助项目(60403001 60533010 30740036)
关键词 DNA编码 多目标优化 遗传粒子群算法 DNA coding muti-objective optimization Genetic Algorithm/Particle Swarm Optimization（GA/PSO） Algorithm
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献12

  • 1Adleman L.Molecular Computation of Solution to Combinatorial Problems[J].Science,1994,66(11):1021-1024.
  • 2Baum E B.DNA Sequences Useful for Computation[C]//Proc.of the 2nd Annual DIMACS Meeting on DNA-based Computers.Princeton:[s.n.],1996-06.
  • 3Deaton R,Garzon M.Thermodynamic Constraints on DNA-based Computing[M].Singapore:Spinger-Verlag,1998:138-152.
  • 4Garzon M,Neathery P,Deaton R J,et al.A New Metric for DNA Computing[C]//Proceedings of the 2nd Annual Gentic Programming Conference.USA:Stanford University,1997.
  • 5Marathe A,Condon A E,Corn R M.On Combinatorial DNA Word Design[C]//Proceedings of the 5th DIMACS Workshop on DNA-based Computers.Cambridge,MA,USA:DIMACS Press,1999.
  • 6Frutos A G.Demonstration of a Word Design Strategy for DNA Computing on Surfaces[J].Nucleic Acids Res.,1997,25(23):4748-4757.
  • 7Hartemink A J,Gifford D K,Khodor J.Automated Constraint-based Nucleotide Sequence Selection for DNA Computation[C]//Proc.of the 4th DIMACS Workshop on DNA-based Computers.[S.l.]:DIMACS Press,1998.
  • 8Arita M,Nishikawa A,Hagiya M,et al.Improving Sequence Design for DNA Computing[C]/Proceedings of Genetic and Evolutionary Computation Conference.San Francisco,CA,USA:[s.n.],2000.
  • 9Tanaka F,Nakatsugawa M,Yamamoto M,et al.Developing Support System for Sequence Design in DNA Computing[C]//Proc.of the 7th International Workshop on DNA-based Computers.Tampa,FL,USA:[s.n.],2001.
  • 10Deaton R,Murphy R C,Rose J A,et al.A DNA-based Implementation of an Evolutionary Search for Good Encodings for DNA Computation[C]//Proceedings of the 1997 IEEE International Conference on Evolutionary Computation.[S.l.]:IEEE Press,1997.

同被引文献49

引证文献7

二级引证文献9

计算机工程
2008年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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