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

基于h-距离的DNA编码序列设计 被引量：1

Design of DNA encoding sequences based on h-distance
下载PDF
导出
摘要 针对DNA编码序列设计问题,将其转换为带约束的多目标优化问题,在单链DNA集合中引入h-距离,构造了DNA序列间的共享函数,应用小种群遗传算法,对DNA编码序列设计问题进行求解。与已有结果比较,算法可以得到更好的DNA序列且计算效率较高。算法可用于DNA计算中编码序列的具体设计。 Aiming at the problem of the design of Deoxyribonucleic Acid （DNA） encoding sequences which can be mathematically converted into a multi-objective optimization problem with some constraints, by introducing the h-distance in the set of DNA single strands, a sharing function between different DNA sequences was defined and a micro-genetic algorithm was applied to solve the DNA encoding sequence problem. Compared with the previous results, the algorithm can get better DNA sequences and improve the efficiency of computation. The algorithm can be used to design concrete DNA sequences in DNA computing.
作者 郑学东 王宾 周士华 周昌军
机构地区 大连大学先进设计与智能计算省部共建教育部重点实验室
出处 《计算机应用》 CSCD 北大核心 2014年第5期1259-1262,共4页 journal of Computer Applications
基金 国家自然科学基金资助项目(61370005 31170797 61103057 31370778) 长江学者和创新团队发展计划项目(IRT1109) 教育部科学技术研究重点项目(211036) 辽宁省教育厅资助科研项目(L2011218)
关键词 DNA计算 DNA编码 多目标优化 小种群遗传算法 共享函数 DNA computing DNA encoding multi-objective optimization micro-genetic algorithm sharing function
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献18

  • 1ADLEMAN L M.Molecular computation of solution to combinatorial problems[J].Science,1994,266(11):1021-1023.
  • 2Ignatova Z, Martinez-Perez I, Zimmermann K H. DNA计算模型[M]. 郗方,王淑栋,强小利, 译. 北京: 清华大学出版社, 2010.
  • 3GARZON M,DEATON R,NEATHERY P,et al.On the encoding problem for DNA computing[C]//Preliminary Proceedings of 3rd DIMACS Workshop on DNA-based Computers.Providence:American Mathematical Society,1997:230-237.
  • 4GARZON M H,DEATON R J.Codeword design and information encoding in DNA ensembles[J].Natural Computing,2004,3(3):253-292.
  • 5BAUM E B.DNA sequences useful for computation[C]//Proceedings of 2nd DIMACS Workshop on DNA Based Computers.Providence:American Mathematical Society,1996:122-127.
  • 6GARZON M,NEATHERY P,DEATON R,et al.A new metric for DNA computing[EB/OL].[2013-04-17].http://csce.uark.edu/-rdeaton/dna/papers/gp97code.pdf.
  • 7PHAN V,GARZON M H.On codeword design in metric DNA spaces[J].Natural Computing,2009,8(3):571-588.
  • 8SAGER J,STEFANOVIC D.Designing nucleotide sequences for computation:a survey of constraints[C]//DNA '05:Proceedings of the 11th International Conference on DNA Computing.Berlin:Springer-Verlag,2006:275-289.
  • 9PENCHOVSKY R,ACKERMANN J.DNA library design for molecular computation[J].Journal of Computational Biology,2003,10(2):215-229.
  • 10Wang Wei,Zheng Xuedong,Zhang Qiang,Xu Jin.The optimization of DNA encodings based on GA/SA algorithms[J].Progress in Natural Science:Materials International,2007,17(6):739-744. 被引量：8

二级参考文献17

  • 1Wang Wei,Zheng Xuedong,Zhang Qiang,Xu Jin.The optimization of DNA encodings based on GA/SA algorithms[J].Progress in Natural Science:Materials International,2007,17(6):739-744. 被引量：8
  • 2ADELMAN L M. Molecular computation of solutions to combinatorial problems [ J ]. Science, 1994,266 ( 5187 ) : 1021 - 1024.
  • 3LIPTON R J. DNA solution of the hard computation problems [ J ]. Science, 1995,268(4) :542-545.
  • 4OUYANG Qi. DNA solution of the maximal clique problem [ J ]. Science, 1997,278( 17 ) :446-449.
  • 5BRAICH R S, CHELYAPOV N, JOHNSON C. Solution of a 20-variable 3-SAT problem on a DNA computer [ J ]. Science, 2002,296 ( 5567 ) :499 - 502.
  • 6FAULHAMMER D, CUKRAS A, UPTON R J. Molecular computation: RNA solutions to chess problems[ C ]//Proc of National Academy of Sciences. 2000 : 1385-1389.
  • 7GARZON M, DEATON R, NEATHERY P. On the encoding problem for DNA computing [ C ]//Proc of the 3rd DIMACS Workshop on DNA-based Computers. 1997:230-237.
  • 8FRUTOS A G, LIU Qing-hua, THIEL A J,et al. Demonstration of a word design strategy for DNA computing on surface [ J ]. Nucleic Acids Research,1997,25(23) :4748-4757.
  • 9TANAKA F, NAKATSUGAWA M ,YAMAMOTO M. Towards a general purpose sequence design system in DNA computing [ C ]//Proc of the 2002 Congress on Evolutionary Computing, CEC' 02. 2002:73- 78.
  • 10FELDKAMP U, RAUHE H, BANZHAF W. Software tools for DNA sequence design [ J ]. Genetic Programming and Evolvable Machines,2003,4(2) :153-171.

共引文献18

同被引文献14

  • 1郭军.基于低阶统计量的多模频域肓均衡算法.南京:南京信息工程大学,2013.
  • 2Liu S K, Han Y, Ouyang Y B, et al. Muhi-objeetive reaetiw" power optimization by modified aztifieial fish swarm algorithm in IEEE 57- bus power system. IEEE PES Asia-Pacific Power and Engergy Engi- neering Conference ( APPEEC), Hongkong, 2014 ; 1 -5.
  • 3Mu L, Fan S H. Forex pretit:tin based on SVR optimized by artifi- cial fish swarm algorithm. Fourth Global Congress on Intelligenl Sys- tems (GCIS), Hongkong, 2013;47-52.
  • 4Gao Y B, Guan L W, Wang T J, et al. Research on the calibration of fug based on AFSA. IEEE International Conference on Mechatronics and Automation( ICMA), Takamatsu, 2{)13; 412-417.
  • 5Rezaul Hasan S M. A novel mixed-signal inlegrated circui! mMel for DNA-protein regulato genetic circuits and genetic state ma.hin,s. IEEE Transaction on Circuits and Systems 1: Regular Papez.'s, 201(I; 55(5) :1185-1196.
  • 6Chen X, Wang N. A DNA based genetic algorithm for parameter esti- mation in the hydrogenation reaction. Chemical Engineering Journal, 2009; 150(2-3) : 5271535.
  • 7陈霄.I)NA遗传算法及应用研究.杭州:浙江大学,2010.
  • 8吴丽春.基于量子计算的DNA编码方法研究.南京:南京邮电大学,2012.
  • 9Cui G Z, Cao X H, Zhou J H, et al. The optimization of DNA enco- ding sequences based on improved AFS algorithms. IEEE Interna- tion'al Conference on Automation and Logistics, Jinan, 2007: 1141-1144.
  • 10付媛媛.DNA计算编码设计优化方法研究.湖南大学,2011.

引证文献1

二级引证文献1

计算机应用
2014年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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