-
题名哈密尔顿回路问题的DNA表面计算模型
被引量：3
- 1
-
-
作者
李朝鹏
成运
李肯立
周旭
-
机构
湖南人文科技学院通信与控制工程系
湖南大学计算机与通信学院
嘉兴学院数学与信息学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第8期48-51,共4页
-
基金
国家自然科学基金Grant No.60603053
国家自然科学基金重大项目Grant No.90715029
+1 种基金
湖南省重点建设学科项目
湖南省教育厅项目 Grant No.09C546~~
-
文摘
首次提出用DNA表面计算模型来解决无向图哈密尔顿回路问题。该模型基于哈密尔顿回路问题的解空间,将问题解空间的DNA分子固定在固体载体上,对其进行荧光标记,然后通过相应的生化反应筛选出哈密尔顿回路问题的所有解。与已有的哈密尔顿路径问题的其它模型相比,新模型具有错误率低,编码简易,读取方便等更好的性能。
-
关键词
DNA超级计算
表面计算模型
NP完全问题
哈密尔顿回路问题
-
Keywords
DNA supercomputing
surface-based computing model
NP-complete problem
Hamihonian circuit problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名图中含有k-因子的判定算法
- 2
-
-
作者
孟亚
-
机构
五邑大学计算机系
-
出处
《计算机科学》
CSCD
北大核心
1999年第11期88-88,F003,共2页
-
文摘
本文依据文[3]已有的一个理论成果(定理1),给出了判定一个图是否合有k-因子的一个算法,同时对算法的复杂性作了分析,并示出了一些简单情况的结果。
-
关键词
图
K-因子
判定算法
哈密尔顿问题
图论
-
分类号
O157.5
[理学—基础数学]
-
-
题名基于隶属云模型蚁群算法与LK搜索的TSP求解
被引量：7
- 3
-
-
作者
张煜东
吴乐南
王水花
韦耿
颜俊
朱庆
-
机构
东南大学信息科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第14期46-55,共10页
-
基金
国家自然科学基金 No.60872075
国家高技术研究发展计划(863)(No.2008AA01Z227)
+1 种基金
高等学校科技创新工程重大项目培育资金项目(No.706028)
江苏省自然科学基金(No.BK2007103)~~
-
文摘
提出一种求解TSP的算法,采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索。将该算法用于求解TSPLIB中不同类型、城市数从48到33810内变化的TSP,比较该学派与其他学派算法的偏离率与运行时间,结果均显示该算法更优,有效求解了TSPLIB中的非对称TSP、哈密尔顿圈问题。
-
关键词
隶属云
蚁群算法
LK算法
旅行商问题
非对称旅行商问题
哈密尔顿圈问题
-
Keywords
membership cloud
ant colony algorithm
Lin and Kemighan＇s algorithm
traveling salesmen problem
asymmetrictraveling salesman problem
Hamiltonian cycle problem
-
分类号
TN911.73
[电子电信—通信与信息系统]
-
