期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于Tile自组装模型的最大匹配问题算法研究
被引量：
6
1
作者
周旭
周炎涛
+2 位作者
李肯立
欧阳艾嘉
潘果
《电子学报》
EI
CAS
CSCD
北大核心
2015年第2期262-268,共7页
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所...
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所需生物操作数为O(1),计算时间为O(m),计算空间复杂度为O(mn)(其中m为边数,n为顶点数,且O(m)=O(n2)).与现有的最大匹配问题DNA计算算法相比,本算法不仅可靠性更好,而且更具可操作性.
展开更多
关键词
DNA计算
tile自组装模型
最大匹配问题
NP完全问题
并行计算
在线阅读
下载PDF
职称材料
最大匹配问题Tile自组装模型
2
作者
周旭
周炎涛
+1 位作者
李肯立
潘果
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2015年第2期114-120,共7页
Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该模型主要由初始配置子系统、选择子系统及检测子系统3大部分构成.新模型中首先设计Tile分子存储问题信息...
Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该模型主要由初始配置子系统、选择子系统及检测子系统3大部分构成.新模型中首先设计Tile分子存储问题信息,其次通过Tile分子自组装操作生成最大匹配问题解空间,最后通过Tile检测分子筛选得到最大匹配问题的解.对模型从所需Tile分子种类、计算时间和计算空间3个方面进行性能分析,并通过实验模拟论证了模型的有效性和正确性.
展开更多
关键词
DNA计算
tile自组装模型
最大匹配问题
NP完全问题
并行计算
在线阅读
下载PDF
职称材料
一种最大团问题的Tile自组装高效模型
被引量：
6
3
作者
周旭
周炎涛
+1 位作者
欧阳艾嘉
李肯立
《计算机研究与发展》
EI
CSCD
北大核心
2014年第6期1253-1262,共10页
Tile自组装模型凭借其纳米属性、自组装、可编程等特点,引起了科学界的广泛关注.然而随着Tile自组装模型的深入研究,可扩展性问题已成为其进一步发展的巨大障碍.为此,首先提出了一种最大团问题Tile自组装高效模型.该模型主要由TileDual...
Tile自组装模型凭借其纳米属性、自组装、可编程等特点,引起了科学界的广泛关注.然而随着Tile自组装模型的深入研究,可扩展性问题已成为其进一步发展的巨大障碍.为此,首先提出了一种最大团问题Tile自组装高效模型.该模型主要由TileDual子系统、初始配置子系统及检测子系统三大部分构成.其中TileDual子系统的设计中引入了启发式算法的设计思想,提出了TileDual分子对的概念.通过与已有基于穷举策略的研究成果对比发现:模型不仅具有Tile自组装模型的优点,而且将求解图G0最大团问题所需的解空间规模由2n0减少至1.712n^2n,求解成功率由0.5n0增加至0.5n^0.57n,其中n0为图G0中的顶点数,n为预处理后得到的图G的顶点数,且n0≤n.因此,所提出的模型在减少解空间规模的同时还可以提高生物并行计算解的精确性.
展开更多
关键词
DNA计算
tile自组装模型
最大团问题
NP完全问题
并行计算
在线阅读
下载PDF
职称材料
题名
基于Tile自组装模型的最大匹配问题算法研究
被引量：
6
1
作者
周旭
周炎涛
李肯立
欧阳艾嘉
潘果
机构
嘉兴学院数理与信息工程学院
湖南大学信息科学与工程学院
湖南大学电气与信息工程学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2015年第2期262-268,共7页
基金
国家自然科学基金重点项目(No.61133005)
国家自然科学基金(No.61173013
+6 种基金
No.61202109)
湖南省杰出青年基金(No.12JJ1011)
浙江省教育厅科研计划项目(No.Y201226110)
湖南省科技厅科技计划项目(No.2013GK3082
No.2014GK3043)
湖南省教育厅项目(No.08D092
No.13C333)
文摘
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所需生物操作数为O(1),计算时间为O(m),计算空间复杂度为O(mn)(其中m为边数,n为顶点数,且O(m)=O(n2)).与现有的最大匹配问题DNA计算算法相比,本算法不仅可靠性更好,而且更具可操作性.
关键词
DNA计算
tile自组装模型
最大匹配问题
NP完全问题
并行计算
Keywords
DNA computing
tile
self-assembly model
maximum matching problem
NP-complete problem
parallel computing
分类号
TP3 [自动化与计算机技术—计算机科学与技术]
在线阅读
下载PDF
职称材料
题名
最大匹配问题Tile自组装模型
2
作者
周旭
周炎涛
李肯立
潘果
机构
湖南大学信息科学与工程学院
嘉兴学院数理与信息工程学院
湖南大学电气与信息工程学院
出处
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2015年第2期114-120,共7页
基金
国家自然科学基金重点资助项目(61133005)
国家自然科学基金资助项目(61173013
+4 种基金
61202109)
湖南省杰出青年基金资助项目(12JJ1011)
浙江省教育厅科研计划项目(Y201226110)
湖南省科技厅科技计划项目(2013GK3082)
湖南省教育厅资助项目(08D092)~~
文摘
Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该模型主要由初始配置子系统、选择子系统及检测子系统3大部分构成.新模型中首先设计Tile分子存储问题信息,其次通过Tile分子自组装操作生成最大匹配问题解空间,最后通过Tile检测分子筛选得到最大匹配问题的解.对模型从所需Tile分子种类、计算时间和计算空间3个方面进行性能分析,并通过实验模拟论证了模型的有效性和正确性.
关键词
DNA计算
tile自组装模型
最大匹配问题
NP完全问题
并行计算
Keywords
DNA computing
tile
self-assembly model
maximum matching problem
NP-complete problem
parallel computing
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
一种最大团问题的Tile自组装高效模型
被引量：
6
3
作者
周旭
周炎涛
欧阳艾嘉
李肯立
机构
湖南大学信息科学与工程学院
嘉兴学院数理与信息工程学院
湖南大学电气与信息工程学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2014年第6期1253-1262,共10页
基金
国家自然科学基金重点项目(61133005)
国家自然科学基金项目(61173013
+5 种基金
61202109
61070057)
湖南省教育厅项目(08D092)
湖南省杰出青年基金项目(12JJ1011)
浙江省教育厅科研计划项目(Y201226110)
浙江省自然科学基金项目(LY12F02019)
文摘
Tile自组装模型凭借其纳米属性、自组装、可编程等特点,引起了科学界的广泛关注.然而随着Tile自组装模型的深入研究,可扩展性问题已成为其进一步发展的巨大障碍.为此,首先提出了一种最大团问题Tile自组装高效模型.该模型主要由TileDual子系统、初始配置子系统及检测子系统三大部分构成.其中TileDual子系统的设计中引入了启发式算法的设计思想,提出了TileDual分子对的概念.通过与已有基于穷举策略的研究成果对比发现:模型不仅具有Tile自组装模型的优点,而且将求解图G0最大团问题所需的解空间规模由2n0减少至1.712n^2n,求解成功率由0.5n0增加至0.5n^0.57n,其中n0为图G0中的顶点数,n为预处理后得到的图G的顶点数,且n0≤n.因此,所提出的模型在减少解空间规模的同时还可以提高生物并行计算解的精确性.
关键词
DNA计算
tile自组装模型
最大团问题
NP完全问题
并行计算
Keywords
DNA computing
tile
self-assembly model
maximum clique problem
NP-complete problem
parallel computing
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于Tile自组装模型的最大匹配问题算法研究
周旭
周炎涛
李肯立
欧阳艾嘉
潘果
《电子学报》
EI
CAS
CSCD
北大核心
2015
6
在线阅读
下载PDF
职称材料
2
最大匹配问题Tile自组装模型
周旭
周炎涛
李肯立
潘果
《湖南大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2015
0
在线阅读
下载PDF
职称材料
3
一种最大团问题的Tile自组装高效模型
周旭
周炎涛
欧阳艾嘉
李肯立
《计算机研究与发展》
EI
CSCD
北大核心
2014
6
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
