首页> 中文期刊> 《佳木斯大学学报：自然科学版》 >图的最小顶点覆盖问题的链置换模型

图的最小顶点覆盖问题的链置换模型

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

针对DNA计算解决最小顶点覆盖覆盖问题,采用对空解的数据池进行解的删除操作,找出解的补集,重而获得问题的最优解。在链置换的基础上,代替酶的作用,提高了实验的效率,节省时间,此算法独特新颖,简单可靠。

著录项

来源
《佳木斯大学学报：自然科学版》 |2018年第2期|277-280|共4页
作者
张春露; 殷志祥;
展开▼
作者单位

安徽理工大学数学与大数据学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类脱氧核糖核酸（DNA）;理论、方法;
关键词
DNA计算; 最小顶点覆盖; 链置换;

相似文献

中文文献
外文文献
专利

1. 基于DNA自组装模型解决图的最小顶点覆盖问题 [J] . 郭洪敏 ,殷志祥 . 安徽理工大学学报（自然科学版） . 2015,第003期
2. 图的最小顶点覆盖问题的DNA表面计算模型 [J] . 羊四清 ,李小龙 ,袁辉勇 . 计算机工程与应用 . 2009,第006期
3. 图的最小顶点覆盖问题的质粒DNA计算模型 [J] . 王淑栋 ,刘文斌 ,许进 . 华中科技大学学报：自然科学版 . 2004,第11期
4. 基于DNA链置换的可满足性问题的计算模型 [J] . 陈哲 ,殷志祥 ,唐震 . 阜阳师范学院学报（自然科学版） . 2020,第001期
5. 最大匹配问题的链置换模型 [J] . 张春露 ,殷志祥 . 牡丹江师范学院学报（自然科学版） . 2018,第001期
6. 一种求解图最小顶点覆盖问题的混合遗传算法 [C] . Zhou Benda ,周本达 ,Chen Minghua . 第三届中国智能计算大会 . 2009
7. 图的最小顶点覆盖问题的几种DNA计算模型 [A] . 周金凤 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号