期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
11
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于闭环DNA的边着色问题DNA算法
被引量:
14
1
作者
周康
王延峰
+1 位作者
刘文斌
许进
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2006年第9期25-28,共4页
提出一种新的DNA计算模型———闭环DNA计算模型,引进了批删除实验,讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法.该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号...
提出一种新的DNA计算模型———闭环DNA计算模型,引进了批删除实验,讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法.该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号值;在DNA计算的主体部分用批删除实验得到全部正常的边着色,并通过电泳实验和检测实验获得χ′-正常边着色.举例说明了算法的有效性和可行性.
展开更多
关键词
闭环DNA
DNA计算
边着色问题
批
删除实验
下载PDF
职称材料
基于闭环DNA计算的最大独立集问题的算法
被引量:
12
2
作者
周康
同小军
+1 位作者
刘文斌
许进
《计算机工程》
CAS
CSCD
北大核心
2008年第4期40-41,44,共3页
提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法...
提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法使得算法的设计简单明了。算法仅用到基本的删除实验,实现简捷、可靠。
展开更多
关键词
闭环DNA计算模型
最大独立集问题
删除实验
电泳
实验
下载PDF
职称材料
基于闭环DNA模型的八皇后问题算法
被引量:
18
3
作者
周康
同小军
许进
《计算机工程与应用》
CSCD
北大核心
2007年第6期4-6,13,共4页
给出了闭环DNA计算模型及其基本生化实验,提出了基于闭环DNA的求解八皇后问题全部可行解的DNA算法,分析了算法的实现步骤及其实现方式并得到了全部的可行解。最后讨论了算法的复杂性。
关键词
八皇后问题
闭环DNA模型
DNA编码
删除实验
下载PDF
职称材料
排课表问题的闭环DNA计算模型的算法
被引量:
17
4
作者
周康
同小军
刘文斌
《计算机应用》
CSCD
北大核心
2007年第4期991-993,共3页
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和...
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和教师时间要求问题;引入电泳实验解决了排课的均衡分配问题;引入标记实验得到了排课表问题的全局最优解集,并给出了算法的生化实现过程。最后,对算法的正确性进行了证明,并讨论了算法的复杂性。
展开更多
关键词
闭环DNA计算模型
排课表问题
批
删除实验
批分离
实验
下载PDF
职称材料
背包问题的闭环DNA算法
被引量:
12
5
作者
周康
同小军
许进
《系统仿真学报》
CAS
CSCD
北大核心
2008年第17期4605-4608,共4页
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实...
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解。由一个算例说明算法的有效性。针对减少DNA编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法。
展开更多
关键词
闭环DNA计算模型
背包问题
批接入
实验
批
删除实验
下载PDF
职称材料
最小顶点覆盖问题的闭环DNA算法
被引量:
28
6
作者
周康
许进
《计算机工程与应用》
CSCD
北大核心
2006年第20期7-9,28,共4页
提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖...
提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖。这使得算法的设计独特而新颖;由于算法仅用到基本的生化实验,这使得算法的实现简捷、可靠。
展开更多
关键词
闭环DNA计算模型
最小顶点覆盖问题
补集
删除实验
下载PDF
职称材料
0-1规划问题的闭环DNA算法
被引量:
5
7
作者
周康
覃磊
+1 位作者
同小军
许进
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第4期947-951,共5页
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成...
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果。给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性。对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题。
展开更多
关键词
闭环DNA计算模型
0-1规划问题
接入
实验
删除实验
下载PDF
职称材料
基于闭环DNA的指派问题算法
被引量:
9
8
作者
周康
同小军
许进
《计算机科学》
CSCD
北大核心
2007年第12期211-213,共3页
给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验...
给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验获得最优指派问题的最优解。举例说明了算法的可行性。最后,为减少DNA编码数量和缩短DNA编码的码长,讨论了算法的两种改进方法。
展开更多
关键词
闭环DNA计算模型
指派问题
删除实验
有目的的终止技术
下载PDF
职称材料
最大权匹配问题的闭环DNA算法
被引量:
1
9
作者
周康
殷燕芳
+1 位作者
李玉华
覃磊
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2007年第8期63-66,共4页
给出并证明了在DNA计算中处理实数问题的策略,即首先在误差限范围内用有理数集合代替实数集合;再取出与有理数集合一一对应的最小的整数集合.针对赋权匹配问题,给出了基于闭环DNA计算模型的赋权匹配问题算法.该算法首先按边进行三组编...
给出并证明了在DNA计算中处理实数问题的策略,即首先在误差限范围内用有理数集合代替实数集合;再取出与有理数集合一一对应的最小的整数集合.针对赋权匹配问题,给出了基于闭环DNA计算模型的赋权匹配问题算法.该算法首先按边进行三组编码并合成初始闭环DNA;再以相邻两条边为约束条件用删除实验获得所有匹配,并用电泳实验得到所有最大权匹配,最后用检测实验输出最优解.证明了算法的正确性,讨论了算法复杂度,并以一个例子说明了算法的有效性.
展开更多
关键词
闭环DNA计算模型
赋权匹配问题
接入
实验
删除实验
下载PDF
职称材料
单约束背包问题的DNA算法
被引量:
1
10
作者
彭镇静
王建中
赵永耀
《山东理工大学学报(自然科学版)》
CAS
2011年第4期71-73,共3页
提出了单约束非0-1整数背包问题的DNA计算方法,即变量的取值用DNA分子编码进而并合成所有可行解;并由批接入实验、电泳实验推出最优解;通过检测实验得出所有的最优解.并举例验证此算法的可行性.
关键词
DNA算法
单约束背包问题
批接入
实验
批
删除实验
下载PDF
职称材料
可满足性问题的闭环DNA算法
被引量:
8
11
作者
周康
魏传佳
+1 位作者
刘朔
王防修
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009年第7期75-78,共4页
给出并证明了可满足性问题有解的一个充分必要条件,即合取范式的成假赋值仅由与简单析取式个数相等的有限个向量决定.在此条件基础上设计出用这些向量对初始赋值进行筛除的可满足性问题过滤算法,该算法的时间复杂性仅与向量个数和维数有...
给出并证明了可满足性问题有解的一个充分必要条件,即合取范式的成假赋值仅由与简单析取式个数相等的有限个向量决定.在此条件基础上设计出用这些向量对初始赋值进行筛除的可满足性问题过滤算法,该算法的时间复杂性仅与向量个数和维数有关.为了在DNA计算模型上实现可满足性问题过滤算法,采用2n维向量的数据结构进行DNA编码代表可满足性问题的赋值;而闭环DNA计算模型的删除实验恰好能够完成对初始赋值的筛选,得到可满足性问题的可行解.最后用闭环DNA计算模型实现了可满足性问题过滤算法,并用实例说明了算法的有效性和可行性.
展开更多
关键词
可满足性问题
闭环DNA计算模型
过滤算法
删除实验
接入
实验
原文传递
题名
基于闭环DNA的边着色问题DNA算法
被引量:
14
1
作者
周康
王延峰
刘文斌
许进
机构
武汉工业学院数理科学系
郑州轻工业学院电子工业学院
华中科技大学控制科学与工程系
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2006年第9期25-28,共4页
基金
国家自然科学基金资助项目(60403002)
文摘
提出一种新的DNA计算模型———闭环DNA计算模型,引进了批删除实验,讨论了其实现过程;提出并证明了边着色问题的基本定理,设计并实现了闭环DNA计算算法.该算法将边的DNA编码分为两部分,一部分存储边和色位置的二维数据,另一部分存储色号值;在DNA计算的主体部分用批删除实验得到全部正常的边着色,并通过电泳实验和检测实验获得χ′-正常边着色.举例说明了算法的有效性和可行性.
关键词
闭环DNA
DNA计算
边着色问题
批
删除实验
Keywords
closed circle DNA
DNA computing
edge-coloring problem
batch deleting experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于闭环DNA计算的最大独立集问题的算法
被引量:
12
2
作者
周康
同小军
刘文斌
许进
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第4期40-41,44,共3页
基金
国家自然科学基金资助项目(60403002)
浙江省自然科学基金资助项目(ZJNSF-Y105654)
文摘
提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法使得算法的设计简单明了。算法仅用到基本的删除实验,实现简捷、可靠。
关键词
闭环DNA计算模型
最大独立集问题
删除实验
电泳
实验
Keywords
model of closed circle DNA computing
maximum independent set problem
delete experiment
electrophoresis experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于闭环DNA模型的八皇后问题算法
被引量:
18
3
作者
周康
同小军
许进
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
华中科技大学控制科学与工程系
出处
《计算机工程与应用》
CSCD
北大核心
2007年第6期4-6,13,共4页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60403002)
浙江省自然科学基金(the NaturalScience Foundation of Zhejiang Province of China under Grant No.ZJNSF- Y105654)。
文摘
给出了闭环DNA计算模型及其基本生化实验,提出了基于闭环DNA的求解八皇后问题全部可行解的DNA算法,分析了算法的实现步骤及其实现方式并得到了全部的可行解。最后讨论了算法的复杂性。
关键词
八皇后问题
闭环DNA模型
DNA编码
删除实验
Keywords
Eight Queens problem
model of closed circle DNA computing
DNA encoding
delete experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
排课表问题的闭环DNA计算模型的算法
被引量:
17
4
作者
周康
同小军
刘文斌
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
出处
《计算机应用》
CSCD
北大核心
2007年第4期991-993,共3页
基金
国家自然科学基金资助项目(60403002)
湖北省自然科学基金资助项目(2005ABA233
+3 种基金
2006ABA272)
湖北省优秀中青年科技创新团队计划资助项目
湖北省教育厅社科研究资助项目(2005q092)
浙江省自然科学基金资助项目(ZJNSF-Y105654)
文摘
排课表问题是NP-完全问题。基于闭环DNA计算模型引入多种生化实验得出求解排课表问题的DNA算法。本算法采用两部编码方式产生初始数据池,引入批删除实验解决了教师和班级的冲突问题和同班课问题;引入批分离实验解决了正常合班课问题和教师时间要求问题;引入电泳实验解决了排课的均衡分配问题;引入标记实验得到了排课表问题的全局最优解集,并给出了算法的生化实现过程。最后,对算法的正确性进行了证明,并讨论了算法的复杂性。
关键词
闭环DNA计算模型
排课表问题
批
删除实验
批分离
实验
Keywords
closed circle DNA computing model
time-table problem
group deleting experiment
group separate experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
背包问题的闭环DNA算法
被引量:
12
5
作者
周康
同小军
许进
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
出处
《系统仿真学报》
CAS
CSCD
北大核心
2008年第17期4605-4608,共4页
基金
国家自然科学基金(60403002)
湖北省自然科学基金(2007ABA407
+3 种基金
2004ABA031
2005ABA233)
湖北省优秀中青年科技创新团队计划
浙江省自然科学基金(ZJNSF-Y105654).
文摘
提出了闭环DNA分子的结构多样性,即闭环DNA分子在同一个位置上具有不同的DNA序列。提出了双约束的整数规划背包问题闭环DNA算法,即对变量取值进行DNA编码并形成所有可能解;用批接入实验、电泳实验和批删除实验筛选出可行解,用批接入实验、电泳实验得到最优解;通过检测实验输出所有最优解。由一个算例说明算法的有效性。针对减少DNA编码和内切酶数量的问题改进了算法;对有特殊要求的背包问题提出了解决方法。
关键词
闭环DNA计算模型
背包问题
批接入
实验
批
删除实验
Keywords
model of closed circle DNA computing
knapsack problem
group insert experiment
group delete experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
最小顶点覆盖问题的闭环DNA算法
被引量:
28
6
作者
周康
许进
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
出处
《计算机工程与应用》
CSCD
北大核心
2006年第20期7-9,28,共4页
基金
国家自然科学基金项目资助(编号:60403002)
文摘
提出了闭环DNA计算模型的基本概念及其基本生化实验,并给出了解决最小顶点覆盖问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造顶点覆盖补集的构想;再通过电泳实验得到最小顶点覆盖的补集,由补集得到最小顶点覆盖。这使得算法的设计独特而新颖;由于算法仅用到基本的生化实验,这使得算法的实现简捷、可靠。
关键词
闭环DNA计算模型
最小顶点覆盖问题
补集
删除实验
Keywords
a model of closed circle DNA computing,minimal covering problem,complementary set,delete experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
0-1规划问题的闭环DNA算法
被引量:
5
7
作者
周康
覃磊
同小军
许进
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第4期947-951,共5页
基金
国家自然科学基金(60574041,60403002)
湖北省自然科学基金(2007ABA407)资助课题
文摘
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果。给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性。对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题。
关键词
闭环DNA计算模型
0-1规划问题
接入
实验
删除实验
Keywords
closed circle DNA computing model
0-1 planning problem
insert experiment
delete experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于闭环DNA的指派问题算法
被引量:
9
8
作者
周康
同小军
许进
机构
武汉工业学院数理科学系
华中科技大学控制科学与工程系
出处
《计算机科学》
CSCD
北大核心
2007年第12期211-213,共3页
基金
国家自然科学基金项目资助(编号:60403002)
湖北省自然科学基金项目资助(编号:2005ABA233)
+1 种基金
湖北省优秀中青年科持创新团队计划项目资助
浙江省自然科学基金项目资助(编号:ZJNSF-Y105654)
文摘
给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值,然后通过有目的的终止技术和删除实验得到指派问题的全部可行解,最后通过电泳实验和检测实验获得最优指派问题的最优解。举例说明了算法的可行性。最后,为减少DNA编码数量和缩短DNA编码的码长,讨论了算法的两种改进方法。
关键词
闭环DNA计算模型
指派问题
删除实验
有目的的终止技术
Keywords
Model of closed circle DNA computing, Assignment problem,Delete experiment,Checking experiment
分类号
O221.3 [理学—运筹学与控制论]
下载PDF
职称材料
题名
最大权匹配问题的闭环DNA算法
被引量:
1
9
作者
周康
殷燕芳
李玉华
覃磊
机构
武汉工业学院数理科学系
武汉工业学院机械工程系
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2007年第8期63-66,共4页
基金
国家自然科学基金资助项目(60403002)
湖北省自然科学基金资助项目(2004ABA031
+4 种基金
2005ABA233
2006ABA272)
湖北省优秀中青年科技创新团队计划资助项目
湖北省教育厅社科研究基金资助项目(2005q092)
浙江省自然科学基金资助项目(ZJNSF-Y105654)
文摘
给出并证明了在DNA计算中处理实数问题的策略,即首先在误差限范围内用有理数集合代替实数集合;再取出与有理数集合一一对应的最小的整数集合.针对赋权匹配问题,给出了基于闭环DNA计算模型的赋权匹配问题算法.该算法首先按边进行三组编码并合成初始闭环DNA;再以相邻两条边为约束条件用删除实验获得所有匹配,并用电泳实验得到所有最大权匹配,最后用检测实验输出最优解.证明了算法的正确性,讨论了算法复杂度,并以一个例子说明了算法的有效性.
关键词
闭环DNA计算模型
赋权匹配问题
接入
实验
删除实验
Keywords
model of closed circle DNA computing
weighted matching problem
insert experiment
delete experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
单约束背包问题的DNA算法
被引量:
1
10
作者
彭镇静
王建中
赵永耀
机构
中北大学理学院
出处
《山东理工大学学报(自然科学版)》
CAS
2011年第4期71-73,共3页
文摘
提出了单约束非0-1整数背包问题的DNA计算方法,即变量的取值用DNA分子编码进而并合成所有可行解;并由批接入实验、电泳实验推出最优解;通过检测实验得出所有的最优解.并举例验证此算法的可行性.
关键词
DNA算法
单约束背包问题
批接入
实验
批
删除实验
Keywords
DNA algorithm
single-restriction knapsack problem
group insert experiment
group delete experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
可满足性问题的闭环DNA算法
被引量:
8
11
作者
周康
魏传佳
刘朔
王防修
机构
武汉工业学院数理科学系
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009年第7期75-78,共4页
基金
国家自然科学基金资助项目(60574041)
湖北省自然科学基金资助项目(2007ABA407
+3 种基金
2005ABA233)
湖北省优秀中青年科技创新团队计划资助项目
湖北省教育厅A类项目(2004D005)
湖北省教育厅重点科研项目(D20091805)
文摘
给出并证明了可满足性问题有解的一个充分必要条件,即合取范式的成假赋值仅由与简单析取式个数相等的有限个向量决定.在此条件基础上设计出用这些向量对初始赋值进行筛除的可满足性问题过滤算法,该算法的时间复杂性仅与向量个数和维数有关.为了在DNA计算模型上实现可满足性问题过滤算法,采用2n维向量的数据结构进行DNA编码代表可满足性问题的赋值;而闭环DNA计算模型的删除实验恰好能够完成对初始赋值的筛选,得到可满足性问题的可行解.最后用闭环DNA计算模型实现了可满足性问题过滤算法,并用实例说明了算法的有效性和可行性.
关键词
可满足性问题
闭环DNA计算模型
过滤算法
删除实验
接入
实验
Keywords
SAT (satisfiability) problem
closed circle DNA computing model
filtering algorithm
delete experiment
insert experiment
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
作者
出处
发文年
被引量
操作
1
基于闭环DNA的边着色问题DNA算法
周康
王延峰
刘文斌
许进
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2006
14
下载PDF
职称材料
2
基于闭环DNA计算的最大独立集问题的算法
周康
同小军
刘文斌
许进
《计算机工程》
CAS
CSCD
北大核心
2008
12
下载PDF
职称材料
3
基于闭环DNA模型的八皇后问题算法
周康
同小军
许进
《计算机工程与应用》
CSCD
北大核心
2007
18
下载PDF
职称材料
4
排课表问题的闭环DNA计算模型的算法
周康
同小军
刘文斌
《计算机应用》
CSCD
北大核心
2007
17
下载PDF
职称材料
5
背包问题的闭环DNA算法
周康
同小军
许进
《系统仿真学报》
CAS
CSCD
北大核心
2008
12
下载PDF
职称材料
6
最小顶点覆盖问题的闭环DNA算法
周康
许进
《计算机工程与应用》
CSCD
北大核心
2006
28
下载PDF
职称材料
7
0-1规划问题的闭环DNA算法
周康
覃磊
同小军
许进
《系统工程与电子技术》
EI
CSCD
北大核心
2009
5
下载PDF
职称材料
8
基于闭环DNA的指派问题算法
周康
同小军
许进
《计算机科学》
CSCD
北大核心
2007
9
下载PDF
职称材料
9
最大权匹配问题的闭环DNA算法
周康
殷燕芳
李玉华
覃磊
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2007
1
下载PDF
职称材料
10
单约束背包问题的DNA算法
彭镇静
王建中
赵永耀
《山东理工大学学报(自然科学版)》
CAS
2011
1
下载PDF
职称材料
11
可满足性问题的闭环DNA算法
周康
魏传佳
刘朔
王防修
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009
8
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部