首页 | 官方网站   微博 | 高级检索  
     

基于DNA粘贴模型求解最小集合覆盖问题
引用本文:王鸣涛,叶春明,马慧民.基于DNA粘贴模型求解最小集合覆盖问题[J].上海理工大学学报,2008,30(1):41-44.
作者姓名:王鸣涛  叶春明  马慧民
作者单位:上海理工大学,管理学院,上海,200093
基金项目:上海市重点学科建设项目
摘    要:运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.

关 键 词:粘贴模型  最小集合覆盖问题  试管  存储复合体
文章编号:1007-6735(2008)01-0041-04
修稿时间:2006年12月28

Algorithm of minimal set covering problem based on sticker model of DNA computation
WANG Ming-tao,YE Chun-ming,MA Hui-min.Algorithm of minimal set covering problem based on sticker model of DNA computation[J].Journal of University of Shanghai For Science and Technology,2008,30(1):41-44.
Authors:WANG Ming-tao  YE Chun-ming  MA Hui-min
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.
Keywords:sticker model  minimal set-covering problem  test tube  memory complex
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号