期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于粘贴和删除系统的图着色问题分析(英文)
被引量：
6
1
作者
王淑栋
《计算机学报》
EI
CSCD
北大核心
2008年第12期2123-2128,共6页
图着色问题是图与组合优化中的一个NP-完全问题.现有算法在求解图着色问题时,计算复杂性随着待解问题规模的增大呈指数增长.粘贴系统和删除系统是分别基于粘贴运算和删除运算的两种语言生成器.文中将图着色问题和图的坏边数结合起来,将...
图着色问题是图与组合优化中的一个NP-完全问题.现有算法在求解图着色问题时,计算复杂性随着待解问题规模的增大呈指数增长.粘贴系统和删除系统是分别基于粘贴运算和删除运算的两种语言生成器.文中将图着色问题和图的坏边数结合起来,将图着色问题转化成搜索最长序列的问题,然后利用粘贴系统和删除系统的并行性,得到了图的色数及其所有色类.与已有求解图着色问题的DNA算法相比,新的算法具有较低的复杂性.
展开更多
关键词
DNA计算
图着色
粘贴和删除系统
坏边
在线阅读
下载PDF
职称材料
题名
基于粘贴和删除系统的图着色问题分析(英文)
被引量：
6
1
作者
王淑栋
机构
山东科技大学信息科学与工程学院
北京大学信息科学技术学院软件所
出处
《计算机学报》
EI
CSCD
北大核心
2008年第12期2123-2128,共6页
基金
国家自然科学基金(60533010,30670540,60874036,60503002)
国家"八六三"高技术研究发展计划项目基金(2006AA01Z104)
+1 种基金
中国教育部博士点基金(20070001020)
中国博士后基金(20060400344)资助
文摘
图着色问题是图与组合优化中的一个NP-完全问题.现有算法在求解图着色问题时,计算复杂性随着待解问题规模的增大呈指数增长.粘贴系统和删除系统是分别基于粘贴运算和删除运算的两种语言生成器.文中将图着色问题和图的坏边数结合起来,将图着色问题转化成搜索最长序列的问题,然后利用粘贴系统和删除系统的并行性,得到了图的色数及其所有色类.与已有求解图着色问题的DNA算法相比,新的算法具有较低的复杂性.
关键词
DNA计算
图着色
粘贴和删除系统
坏边
Keywords
DNA computing
graph coloring
sticker and deletion systems
bad edge
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于粘贴和删除系统的图着色问题分析(英文)
王淑栋
《计算机学报》
EI
CSCD
北大核心
2008
6
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
