计算机工程与应用2012，Vol.48Issue(22)：14-17,21,5.DOI:10.3778/j.issn.1002-8331.2012.22.003
MSC问题的一类表面DNA解法
DNA solution on surface for minimal set covering problem
摘要
Abstract
This paper uses surface-based DNA model to solve the problem of minimum cover set. The improvement is reflected in all the possible results that are listed exhaustively on the surface of calculation template, which are at the same time verified to satisfy the condition. Accordingly the powerful parallelism of DNA is realized. While oli-gonucleotide annealing reaction of complementary pieces occurs, use a special chemical reaction, and determine by catalyst whether to create hybrid. This can reduce human intervention and improve calculation efficiency. Finally, the feasibility of this model is verified by computer simulation.关键词
DNA计算/MSC问题/表面方式Key words
DNA computing/ minimal set covering problem/ surface-based fashion分类
信息技术与安全科学引用本文复制引用
臧文科,夏瑞芳,刘希玉..MSC问题的一类表面DNA解法[J].计算机工程与应用,2012,48(22):14-17,21,5.基金项目
山东省高等学校科技计划项目(No.J12LN65) （No.J12LN65）
国家自然科学基金(No.61170038) （No.61170038）
山东省自然科学基金(No.ZR2011FM001). （No.ZR2011FM001）
