期刊文献+

基于分治的子集积问题DNA计算机算法 被引量:1

下载PDF
导出
摘要 生物学有一个重要的分支叫做分子生物学。计算机的迅猛发展使计算机被引入到了各大领域,其中也包括分子生物学的领域。在分子生物学这个领域中有一种著名的生物计算,这种生物计算俗称DNA计算。当前,DNA计算在子集积问题的解决中应用最频繁。本文将提出一种解答子集积问题的全新算法,这种算法将把分治法跟DNA计算结合起来运用。
作者 吕嫄 张俊
出处 《山东工业技术》 2014年第20期289-290,共2页 Journal of Shandong Industrial Technology
基金 安徽省高等学校质量工程教学研究项目(2013jyxm319) 2014年院级科研项目(Wzywt201421/23)
  • 相关文献

参考文献2

二级参考文献26

  • 1李肯立,李庆华,戴光明,周炎涛.背包问题的一种自适应算法[J].计算机研究与发展,2004,41(7):1292-1297. 被引量:15
  • 2Ken-LiLi,Ren-FaLi,Qing-HuaLi.Optimal Parallel Algorithm for the Knapsack Problem Without Memory Conflicts[J].Journal of Computer Science & Technology,2004,19(6):760-768. 被引量:11
  • 3R R Sinden.DNA Structure and Function[M].London:Academic Press,1994
  • 4L Adleman.Molecular computation of solutions to combinatorial problems[J].Science,1994,266:1021-1024
  • 5R J Lipton.DNA solution of hard computational problems[J].Science,1995,268:542-545
  • 6M H Garzon,R J Deaton.Biomolecutar computing and programming[J].IEEE Trans on Evolutionary Computation,1999,3(3):236-250
  • 7R S Braich,N chelyapov,C Johnson.Solution of a 20-variable 3-SATproblem on a DNA computer[J].Science,2002,296 (19):499-502
  • 8Ho Michael,W L Chang,M Guo,et al.Fast parallel solution for set-packing and clique problems by DNA-based computing[J].IEICE Trans on Information and System,2004,E87-D (7):1782-1788
  • 9W L Chang,M Guo,H Michael.Fast parallel molecular algorithms for DNA-based computation[J].IEEE Trans on Nanobioscience,2005,4(2):133-163
  • 10C S Laih,J Y Lee,L Harn,et al.Linearly shift knapsack public-key cryptosystem[J].IEEE Journal on Selected Areas Communications,1989,7(4):534-539

共引文献19

同被引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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