首页> 中文期刊> 《上海理工大学学报》 >基于DNA粘贴模型求解最小集合覆盖问题

基于DNA粘贴模型求解最小集合覆盖问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《上海理工大学学报》 |2008年第1期|41-44,49|共5页
作者
王鸣涛; 叶春明; 马慧民;
展开▼
作者单位

上海理工大学,管理学院,上海,200093;

上海理工大学,管理学院,上海,200093;

上海理工大学,管理学院,上海,200093;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
粘贴模型; 最小集合覆盖问题; 试管; 存储复合体;

相似文献

中文文献
外文文献
专利

1. 基于面上DNA计算求解最小集合覆盖问题 [J] . 臧文科 ,刘希玉 ,刘文菊 . 计算机应用研究 . 2012,第004期
2. 基于改进的粘贴模型求解图最大独立集的DNA算法 [J] . 薛圣伟 ,王淑栋 ,赵秉清 . 山东科技大学学报（自然科学版） . 2008,第004期
3. 基于最小能量模型求解降膜最小湿润率问题的改进 [J] . 宋建 ,胡珀 ,暴凯 . 原子能科学技术 . 2012,第008期
4. 基于粘贴和删除系统求解最小权生成树的DNA算法 [J] . 董敏 ,汤建钢 . 陇东学院学报 . 2011,第006期
5. 一种基于DNA自组装模型求解最大团问题的算法 [J] . 周炎涛 ,李肯立 ,罗兴 . 湖南大学学报（自然科学版） . 2012,第009期
6. 最大匹配问题的粘贴DNA算法 [C] . WU Xue ,吴雪 ,SONG Chen-yang . 第四届全国智能信息处理学术会议 . 2013
7. 基于Hopfield网络的最小集合覆盖问题研究 [A] . 张沛 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号