首页> 中文期刊> 《系统工程与电子技术》 >图顶点着色问题的DNA粘贴算法

图顶点着色问题的DNA粘贴算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的DNA粘贴算法,然后调用这两个算法解决了图顶点着色问题.实例证明DNA粘贴算法在理论上可以实现的.

著录项

来源
《系统工程与电子技术》 |2005年第3期|568-572|共5页
作者
王淑栋; 刘文斌; 许进;
展开▼
作者单位

山东科技大学信息科学与工程学院,山东,泰安,271019;

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

山东科技大学信息科学与工程学院,山东,泰安,271019;

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

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

展开▼
原文格式 PDF
正文语种 chi
中图分类人体工程学;
关键词
DNA粘贴模型; 图顶点着色; 顶点独立集; 顶点划分;

相似文献

中文文献
外文文献
专利

1. 图顶点着色问题的改进粘贴DNA算法 [J] . 杨玉星 ,马季兰 . 太原理工大学学报 . 2008,第003期
2. 基于粘贴模型的图顶点着色问题的DNA算法 [J] . 马季兰 ,杨玉星 . 计算机应用 . 2006,第012期
3. 图的顶点着色问题的一种DNA算法 [J] . 孙川 ,朱翔鸥 ,刘文斌 . 计算机工程与应用 . 2006,第004期
4. 图的顶点着色问题的DNA算法 [J] . 高琳 ,许进 . 电子学报 . 2003,第004期
5. 有向图k顶点导出子图的DNA粘贴算法 [J] . 朱维军 ,张春艳 ,周清雷 . 计算机科学 . 2019,第001期
6. 一种求解图最小顶点覆盖问题的混合遗传算法 [C] . Zhou Benda ,周本达 ,Chen Minghua . 第三届中国智能计算大会 . 2009
7. 基于DNA计算模型的图顶点着色问题及其应用 [A] . 陈敏 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号