-
题名有向最短哈密尔顿路问题的DNA算法
被引量：18
- 1
-
-
作者
高琳
马瑞年
许进
-
机构
西安电子科技大学雷达信号处理国家重点实验室
华中科技大学控制科学与工程系
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2002年第8期102-105,共4页
-
基金
国家自然科学基金 (699710 18)
陕西省自然科学基金 (2 0 0 1X0 5 )资助课题
-
文摘
首次提出了基于分子生物技术的有向最短哈密尔顿路问题的DNA (deoxyribonucleicacid)算法 ,将顶点、权值用DNA片段编码 ,边的方向通过顶点的编码获得。将这些DNA片段放入溶液中进行生化反应 ,通过基本的生物操作及生物酶完成解的产生及最终解的分离。该算法的创新之处在于权值的设计 ,合理有效地用DNA序列表示权值的大小 ,以便于使用常规的生物分离方法进行最优路径的选择。依据分子生物学的实验方法 ,说明了所提算法是有效和可行的。
-
关键词
DNA算法
NP-完全问题
有向哈密尔顿最短路
分子生物计算方法
-
Keywords
DNA computing
NP complete problem
Directed shortest hamilton path
-
分类号
Q819
[生物学—生物工程]
-
-
题名运动目标快速搜索辨识的路径规划
- 2
-
-
作者
袁俊华
年福耿
刘李楠
-
机构
海军蚌埠士官学校基础部
-
出处
《科学技术与工程》
北大核心
2013年第24期7093-7097,共5页
-
文摘
运动目标快速搜索辨识问题属于路径规划,与背包问题以及推销员最佳路线问题相似,但又存在明显区别:前者问题目标是运动的,后者是静止的;当运动目标是待辨识可疑船只时,还要考虑多种因素和资源。基于此,提出"动静结合",在利用Hamilton回路算法和Kruskal避圈法的基础上,设计截相遇迭代算法,并根据目标的威胁等级以及聚集程度建立最优搜索策略。
-
关键词
最小生成树
hamilton回路
威胁等级
截相遇
搜索策略
最短路径
-
Keywords
minimum spanning tree
hamilton loop
risk rating
intercept meet
search strategy
shortest path
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于DNA计算的层次图聚类算法
被引量：4
- 3
-
-
作者
薛洁
刘希玉
-
机构
山东师范大学管理科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第12期188-190,共3页
-
基金
国家自然科学基金资助项目"基于计算智能算法的聚类技术研究(60873058)
国家自然科学基金资助项目"基于DNA计算与离散Morse理论的聚类研究分析"(61170038)
+1 种基金
山东省自然科学基金资助项目(ZR2011FM001)
山东省软科学重大基金资助项目(2010RKMA2005)
-
文摘
为解决使用DNA计算图聚类问题,提出一种基于DNA计算的层次图聚类算法。在分裂层次聚类中,使用DNA分子对图中顶点、边进行编码,在试管中并行产生最小生成树,根据给定阈值,通过切割树枝得到聚类结果。在凝聚聚类中使用DNA计算产生哈密尔顿路径,通过寻找最短哈密尔顿路径得到聚类结果。实验结果验证了该算法的可行性。
-
关键词
DNA计算
图聚类
分裂聚类算法
凝聚聚类算法
最小生成树
最短哈密尔顿路径
-
Keywords
DNA computing
graph clustering
split-level clustering algorithm
agglomerative clustering algorithm
Minimum Spanning Tree （MST）
shortest hamilton path（shp）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
