首页> 中文期刊> 《计算机应用》 >基于粘贴模型的图顶点着色问题的DNA算法

基于粘贴模型的图顶点着色问题的DNA算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为了用生化实验的方法解决图的顶点着色问题,基于粘贴模型的巨大并行性,将着色问题转化为可满足性问题,提出一个基于粘贴模型的DNA算法.通过一个实例给出了操作步骤,并对生化反应过程进行了模拟,得出具体的着色方案,证明了该算法的可行性.

著录项

来源
《计算机应用》 |2006年第12期|2998-3000|共3页
作者
马季兰; 杨玉星;
展开▼
作者单位

太原理工大学;

计算机与软件学院;

山西;

太原;

030024;

太原理工大学;

计算机与软件学院;

山西;

太原;

030024;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
DNA计算; 粘贴模型; NP-完全问题; 图顶点着色;

相似文献

中文文献
外文文献
专利

1. 图顶点着色问题的改进粘贴DNA算法 [J] . 杨玉星 ,马季兰 . 太原理工大学学报 . 2008,第003期
2. 图顶点着色问题的DNA粘贴算法 [J] . 王淑栋 ,刘文斌 ,许进 . 系统工程与电子技术 . 2005,第003期
3. 图的顶点着色问题的一种DNA算法 [J] . 孙川 ,朱翔鸥 ,刘文斌 . 计算机工程与应用 . 2006,第004期
4. 图的顶点着色问题的DNA算法 [J] . 高琳 ,许进 . 电子学报 . 2003,第004期
5. 基于多级分离的图顶点着色DNA算法 [J] . 王莉 . 电脑开发与应用 . 2010,第004期
6. 最大匹配问题的粘贴DNA算法 [C] . WU Xue ,吴雪 ,SONG Chen-yang . 第四届全国智能信息处理学术会议 . 2013
7. 基于DNA计算模型的图顶点着色问题及其应用 [A] . 陈敏 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号