期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
精确覆盖问题的O(1．414^n)链数DNA计算机算法
被引量：
3
1
作者
李肯立
刘杰
+1 位作者
杨磊
刘文斌
《计算机研究与发展》
EI
CSCD
北大核心
2008年第10期1782-1788,共7页
DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一.根据精确覆盖问题DNA计算求解过程中的并行计算需求,将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,提出了一种求解精确覆盖问题的DN...
DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一.根据精确覆盖问题DNA计算求解过程中的并行计算需求,将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,提出了一种求解精确覆盖问题的DNA计算模型和基于分治方法的DNA计算机算法.算法由初始解空间生成算法Init()、冗余解删除算法IllegalRemove()和并行搜索器ParallelSeacher()共3个子算法组成.与同类算法的性能比较分析表明:本算法在保持多项式生物操作复杂性的条件下,将求解n维精确覆盖问题的DNA链数从O(2n)减少至O(1.414n),从而将DNA计算机在试管内可求解的精确覆盖问题集合的基数从60提高到120,改进了相关文献的研究结果.
展开更多
关键词
DNA计算机
NP完全
问题
精确覆盖问题
分治法
DNA超级计算
在线阅读
下载PDF
职称材料
精确覆盖问题的加权分治算法
被引量：
1
2
作者
胡沁
宁爱兵
+1 位作者
苟海雯
张惠珍
《运筹与管理》
CSSCI
CSCD
北大核心
2020年第4期179-186,共8页
精确覆盖问题是组合优化中经典的NP-Hard问题之一,其在诸多领域具有广泛的应用价值。本文首先研究了精确覆盖问题的数学性质,并根据数学性质提出相应的分支降阶规则以缩小问题的规模;接着设计了一个基于分支降阶的回溯算法求解该问题;...
精确覆盖问题是组合优化中经典的NP-Hard问题之一,其在诸多领域具有广泛的应用价值。本文首先研究了精确覆盖问题的数学性质,并根据数学性质提出相应的分支降阶规则以缩小问题的规模;接着设计了一个基于分支降阶的回溯算法求解该问题;然后运用常规技术分析得出该精确算法的时间复杂度为O(1.4656k);最后运用加权分治技术对该算法的时间复杂度进行分析,将该算法的时间复杂度降为O(1.3842k)。文章最后通过一个示例进一步阐述该算法的原理,并与其他精确算法进行了对比分析,研究结果表明该算法是可行的,也是有效的。
展开更多
关键词
精确覆盖问题
分支降阶
加权分治
时间复杂度
在线阅读
下载PDF
职称材料
题名
精确覆盖问题的O(1．414^n)链数DNA计算机算法
被引量：
3
1
作者
李肯立
刘杰
杨磊
刘文斌
机构
湖南大学计算机与通信学院
温州大学计算机科学与工程学院
出处
《计算机研究与发展》
EI
CSCD
北大核心
2008年第10期1782-1788,共7页
基金
国家自然科学基金项目(60603053,90715029)
浙江省自然科学基金项目(106654)
高等学校博士后科学基金项目(20060400845)~~
文摘
DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一.根据精确覆盖问题DNA计算求解过程中的并行计算需求,将Aldeman-Lipton模型的操作与粘贴模型的解空间结合,引入荧光标记和凝胶电泳技术,提出了一种求解精确覆盖问题的DNA计算模型和基于分治方法的DNA计算机算法.算法由初始解空间生成算法Init()、冗余解删除算法IllegalRemove()和并行搜索器ParallelSeacher()共3个子算法组成.与同类算法的性能比较分析表明:本算法在保持多项式生物操作复杂性的条件下,将求解n维精确覆盖问题的DNA链数从O(2n)减少至O(1.414n),从而将DNA计算机在试管内可求解的精确覆盖问题集合的基数从60提高到120,改进了相关文献的研究结果.
关键词
DNA计算机
NP完全
问题
精确覆盖问题
分治法
DNA超级计算
Keywords
DNA computer
NP-complete problem
exact cover problem
divide super-computing proposed algorithm and conquer
DNA
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
精确覆盖问题的加权分治算法
被引量：
1
2
作者
胡沁
宁爱兵
苟海雯
张惠珍
机构
上海理工大学管理学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2020年第4期179-186,共8页
基金
国家自然科学基金资助项目(71401106)
上海市一流学科建设项目资助(S1201YLXK)。
文摘
精确覆盖问题是组合优化中经典的NP-Hard问题之一,其在诸多领域具有广泛的应用价值。本文首先研究了精确覆盖问题的数学性质,并根据数学性质提出相应的分支降阶规则以缩小问题的规模;接着设计了一个基于分支降阶的回溯算法求解该问题;然后运用常规技术分析得出该精确算法的时间复杂度为O(1.4656k);最后运用加权分治技术对该算法的时间复杂度进行分析,将该算法的时间复杂度降为O(1.3842k)。文章最后通过一个示例进一步阐述该算法的原理,并与其他精确算法进行了对比分析,研究结果表明该算法是可行的,也是有效的。
关键词
精确覆盖问题
分支降阶
加权分治
时间复杂度
Keywords
exact cover problem
branch and reduction
measure and conquer
time complexity
分类号
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
精确覆盖问题的O(1．414^n)链数DNA计算机算法
李肯立
刘杰
杨磊
刘文斌
《计算机研究与发展》
EI
CSCD
北大核心
2008
3
在线阅读
下载PDF
职称材料
2
精确覆盖问题的加权分治算法
胡沁
宁爱兵
苟海雯
张惠珍
《运筹与管理》
CSSCI
CSCD
北大核心
2020
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
