最小顶点覆盖问题的闭环DNA算法

周康; 许进

首页> 中文期刊>计算机工程与应用 >最小顶点覆盖问题的闭环DNA算法

最小顶点覆盖问题的闭环DNA算法

开具论文收录证明 >>

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

页面导航

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

摘要

提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法.在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖.这使得算法的设计独特而新颖;由于算法仅用到基本的生化实验,这使得算法的实现简捷、可靠.

著录项

来源
《计算机工程与应用》|2006年第20期|7-928|共4页
作者
周康; 许进;
展开▼
作者单位

武汉工业学院数理科学系,武汉,430023;

华中科技大学控制科学与工程系,武汉,430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
闭环DNA计算模型; 最小顶点覆盖问题; 补集; 删除实验;
入库时间 2022-08-18 04:39:02

相似文献

中文文献
外文文献
专利

1. 基于可满足解空间的DNA算法--解决最小顶点覆盖问题 [J] . 朱翔鸥 ,刘文斌 ,孙川 . 计算机工程与应用 . 2005,第031期
2. 基于闭环DNA的边着色问题DNA算法 [J] . 周康 ,王延峰 ,刘文斌 . 华中科技大学学报：自然科学版 . 2006,第9期
3. 旅行商问题的闭环DNA算法 [J] . 徐京雷 ,赵洪超 ,刘希玉 . 计算机工程与科学 . 2014,第001期
4. 0-1规划问题的闭环DNA算法 [J] . 周康 ,覃磊 ,同小军 . 系统工程与电子技术 . 2009,第004期
5. 最短路问题的闭环DNA算法 [J] . 周康 ,同小军 ,刘文斌 . 系统工程与电子技术 . 2008,第003期
6. 最大匹配问题的粘贴DNA算法 [C] . WU Xue ,吴雪 ,SONG Chen-yang . 第四届全国智能信息处理学术会议 . 2013
7. 最小顶点覆盖问题的几种DNA算法研究 [A] . 郭洪敏 . 2016

最小顶点覆盖问题的闭环DNA算法

摘要

著录项

相似文献

相关主题

期刊订阅