基于DNA粘贴模型求解最小集合覆盖问题
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301.6

基金项目:

上海市重点学科建设项目


Algorithm of minimal set covering problem based on sticker model of DNA computation
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.

    Abstract:

    In order to resolve the minimal set covering problem availably,the sticker model of DNA computation based on sticking operations is introduced.With the aid of sticker model,the minimal set covering problem can be solved by transforming the subset to memory complex and utilizing the mas- sive parallelism of sticking operations.An example is given to explain the algorithm in detail.

    参考文献
    相似文献
    引证文献
引用本文

王鸣涛,叶春明,马慧民.基于DNA粘贴模型求解最小集合覆盖问题[J].上海理工大学学报,2008,(1):41-44.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:2006-12-28
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码