期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到115篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
绣花缝针轨迹问题 被引量：18
1
作者 何援军 孙承山 曹金勇 《计算机学报》 EI CSCD 北大核心 2003年第9期1211-1216,共6页
运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法 :先对轮廓走向进行定义 ,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割 ,采用交点的特征值比较彻底地解决了分割时的重点问题 ,将图案区域准确地划分成缝针... 运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法 :先对轮廓走向进行定义 ,通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割 ,采用交点的特征值比较彻底地解决了分割时的重点问题 ,将图案区域准确地划分成缝针能一次完成的若干个节点 .在此基础上根据节点的邻接关系建立节点的邻接“图” ,通过图论中半哈密尔顿路径或深度遍历方法找到节点的遍历 (缝制 )序列和每个节点的缝制方向 ,最后可对设定的起点。 展开更多
关键词 绣花 缝针轨迹 几何计算 图论理论 轨迹自动生成算法
在线阅读 下载PDF
有向最短哈密尔顿路问题的DNA算法 被引量：18
2
作者 高琳 马瑞年 许进 《系统工程与电子技术》 EI CSCD 北大核心 2002年第8期102-105,共4页
首次提出了基于分子生物技术的有向最短哈密尔顿路问题的DNA (deoxyribonucleicacid)算法 ,将顶点、权值用DNA片段编码 ,边的方向通过顶点的编码获得。将这些DNA片段放入溶液中进行生化反应 ,通过基本的生物操作及生物酶完成解的产生及... 首次提出了基于分子生物技术的有向最短哈密尔顿路问题的DNA (deoxyribonucleicacid)算法 ,将顶点、权值用DNA片段编码 ,边的方向通过顶点的编码获得。将这些DNA片段放入溶液中进行生化反应 ,通过基本的生物操作及生物酶完成解的产生及最终解的分离。该算法的创新之处在于权值的设计 ,合理有效地用DNA序列表示权值的大小 ,以便于使用常规的生物分离方法进行最优路径的选择。依据分子生物学的实验方法 ,说明了所提算法是有效和可行的。 展开更多
关键词 DNA算法 NP-完全问题 有向哈密尔顿最短路 分子生物计算方法
在线阅读 下载PDF
关于DNA计算的基本原理与探讨 被引量：21
3
作者 李人厚 余文 《计算机学报》 EI CSCD 北大核心 2001年第9期972-978,共7页
该文综述了 DNA计算的原理及其当前发展的动向 .DNA计算虽然刚刚兴起不久 ,但它是一个新的交叉学科和研究领域 ,有不可估量的应用潜力 .文中指出了
关键词 DNA计算 NP完全问题 并行进化算法 分子计算机
在线阅读 下载PDF
赋权Hamilton路的DNA计算模型 被引量：16
4
作者 刘文斌 许进 《系统工程与电子技术》 EI CSCD 北大核心 2002年第6期99-102,共4页
DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权... DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权值的转换方式 ,指出此模型对于任意实数权值的赋权图均适应。最后 ,指出了该模型存在的问题及进一步研究的方向。研究结果进一步证实了DNA计算的可行性。 展开更多
关键词 DNA计算 HAMILTON路 赋权图
在线阅读 下载PDF
关于骑士旅游问题的几个定理 被引量：5
5
作者 柏森 杨晓帆 +1 位作者 瞿晓鸿 柏林 《重庆大学学报（自然科学版）》 EI CAS CSCD 1998年第3期32-38,共7页
研究了骑士旅游问题以及广义骑士旅游问题。给出了不存在和存在Ｈａｍｉｌｔｏｎ圈（Ｈａｍｉｌｔｏｎ路）的几个充分条件。
关键词 图论 哈密顿圈 哈密顿路 充分条件 骑士旅游问题
在线阅读 下载PDF
[s,t]-图及其Hamilton性 被引量：23
6
作者 刘春房 王江鲁 《山东师范大学学报（自然科学版）》 CAS 2005年第1期6-7,共2页
一个图G叫[s ,t] -图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t] -图的Hamilton性质.
关键词 [S T]-图 HAMILTON路 HAMILTON圈
在线阅读 下载PDF
交叉立方体互连网络的Hamilton连通性 被引量：6
7
作者 樊建席 温东 《青岛大学学报（自然科学版）》 CAS 1999年第2期28-31,共4页
交叉立方体互连网络是超立方体的一个变型，它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质，即当ｎ≥１，ｎ≠２时，ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的，并给出了当ｎ≥４时ＣＱｎ中任意... 交叉立方体互连网络是超立方体的一个变型，它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质，即当ｎ≥１，ｎ≠２时，ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的，并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２ｎ－１－２）∏ｎ－２ｉ＝３（２ｉ－２）２． 展开更多
关键词 互连网络 超立方体 交叉立方体 哈密顿连通性
在线阅读 下载PDF
多面体平图的4着色方法 被引量：4
8
作者 万禧 李晓毅 《沈阳师范大学学报（自然科学版）》 CAS 2010年第2期137-140,共4页
讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题。提出了多面体4着色的基本思路,当顶点数p值很大并且有许多面交汇时,实现对偶图的顶点4着色问题借助于对偶图G(p,q,f)的两棵对偶树的分解,而对偶图G(p,q... 讨论了多面体平图的4着色问题,将平图的面着色问题简化为平图面中心的顶点着色问题。提出了多面体4着色的基本思路,当顶点数p值很大并且有许多面交汇时,实现对偶图的顶点4着色问题借助于对偶图G(p,q,f)的两棵对偶树的分解,而对偶图G(p,q,f)两棵对偶树的分解又依靠对偶图G′(f,s,t)的Hamilton路径p的分解。概括了对偶图G(p,q,f)4着色的基本方法,同时在此基础上给出了8面体,12面体,20面体,32面体4着色的具体步骤,并以图形的形式给出了以上多面体4着色的具体方案。 展开更多
关键词 对偶图 对偶树 Hamilton路径 4着色
在线阅读 下载PDF
H图的一些充分条件和一个猜想 被引量：2
9
作者 赵克文 吴炎 《应用科学学报》 CAS CSCD 2003年第1期99-102,共4页
提出了新概念:n阶图G的距离为2的任两点u,v及和这两点均不相邻且到这两点之一的距离为2的任一 点w,若均满足|N(u)∪N(v)|+d(w)≥n,则G是H图.并得到这条件的Hamiltonian最好结果.
关键词 H图 哈密尔顿图 哈密尔顿路 充分条件 哈密尔顿圈 简单图 连通图
在线阅读 下载PDF
求马步图Hamilton圈的最优算法 被引量：5
10
作者 柏森 杨晓帆 《计算机工程与科学》 CSCD 2000年第2期8-11,共4页
本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 。
关键词 图论 马步图 HAMILTON圈 最优算法 骑士巡游问题
在线阅读 下载PDF
多目标MIN-MAX度最小树问题及其求解 被引量：2
11
作者 魏欣 马良 《上海理工大学学报》 CAS CSCD 北大核心 2019年第3期231-235,共5页
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-... 在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。 展开更多
关键词 多目标 MIN-MAX度 生成树 HAMILTON路
在线阅读 下载PDF
k_(1,s)─free图的局部Hamiltion连通性(英) 被引量：2
12
作者 阿勇嘎 吴香花 《宝鸡文理学院学报（自然科学版）》 CAS 1998年第1期5-5,38,共2页
设G是K(1，s)－free图，如果对每一个顶点v∈V（G），有：K（G［N（V）］）≥s—2，（s≥3），那么每一局部导出子图均包含一个Hamiltion路。
关键词 K1s-free图 HAMILTION 连通性 局部可积函数 图论
在线阅读 下载PDF
DNA计算的原理及研究进展 被引量：4
13
作者 宋玉阶 刘毅 《微计算机信息》 北大核心 2006年第12S期288-290,296,共4页
阐述了DNA计算的机理及其数学原理,介绍了Adleman实验,指出了DNA计算目前的应用领域和存在的问题,并对DNA计算的发展前景进行了展望。
关键词 DNA计算 哈密尔顿路径 NP-完全问题
在线阅读 下载PDF
DNA计算机理研究及展望 被引量：1
14
作者 党建武 闫光辉 许存禄 《兰州交通大学学报》 CAS 2001年第6期1-6,共6页
DNA计算是一种模拟生物分子DNA结构并借助生物技术进行计算的新方法 ,它开创了以化学反应作为计算工具的先例 ,为组合优化问题的解决提出了一种全新的途径 .论述了DAN计算的原理及其发展动向 ,研究表明该方法有不可估量的潜力 .指出了DN... DNA计算是一种模拟生物分子DNA结构并借助生物技术进行计算的新方法 ,它开创了以化学反应作为计算工具的先例 ,为组合优化问题的解决提出了一种全新的途径 .论述了DAN计算的原理及其发展动向 ,研究表明该方法有不可估量的潜力 .指出了DNA计算目前研究的主要方向及应用领域 . 展开更多
关键词 DNA计算 哈密尔顿路径 智能控制 DNA计算机 组合优化 并行进化算法
在线阅读 下载PDF
DNA计算方法在求解NP完全问题中的应用 被引量：1
15
作者 韩腊萍 李燕 《华北工学院学报》 CAS 2003年第4期282-285,共4页
　DNA计算是应用分子生物技术进行计算的新方法.本文主要介绍了DNA计算的基本思想及解决NP完全问题的DNA模型,讨论了目前DNA计算存在的问题和今后的发展方向.
关键词 NP完全问题 DNA计算 Hamilton路径 分子生物技术 图论
在线阅读 下载PDF
最小最大路划分的一个启发式算法 被引量：1
16
作者 张同全 王泽磊 《云南民族大学学报（自然科学版）》 CAS 2004年第4期292-294,共3页
　首先证明了最小最大路划分问题是困难的,然后利用二分算法给出了特殊情形下的最优算法,最后给出了满足三角不等式的图上的一个启发式算法.
关键词 EULER图 HAMILTON路 路划分 启发式算法 三角不等式
在线阅读 下载PDF
具有局部重复路径的多路旅行商问题的研究 被引量：7
17
作者 李鸿培 王新梅 《西安公路交通大学学报》 CSCD 北大核心 2000年第2期84-89,共6页
首先对连通图上允许旅行商走回头路的 TSP的问题进行了研究 ,证明了问题解的存在性 ,给出了利用连通图的顶点间最短路径构造完全图的求解方法。然后 ,对连通图上允许路径部分重复的 MTSP问题进行了初步的研究 ;采取“分治”的方法并结... 首先对连通图上允许旅行商走回头路的 TSP的问题进行了研究 ,证明了问题解的存在性 ,给出了利用连通图的顶点间最短路径构造完全图的求解方法。然后 ,对连通图上允许路径部分重复的 MTSP问题进行了初步的研究 ;采取“分治”的方法并结合遗传算法 ,设计了求解路径部分重复的 MTSP问题的有效算法。讨论了关于求解多个旅行商完成任务的最短时间和最短路径的问题 ;并给出了在限定时间内完成任务的条件下 ,求最小分组 (人员配置 )的问题的方法。可重复路径的MTSP问题的研究 ,在现实中有很大的使用价值。诸如 :交通运输、管道铺设、路线的选择、计算机网络的拓扑设计、邮递员送信等 ,都可以抽象成 TSP或 展开更多
关键词 最短路径 哈密尔顿回路 遗传算法 MTSP问题
在线阅读 下载PDF
用图论方法实现D=4SM阵列编码 被引量：3
18
作者 林柏钢 邱宏端 《电路与系统学报》 CSCD 1999年第4期62-67,共6页
本文给出一种构造D＝4SM阵列编码的图论方法。它是基于文献[1]的基础之上，利用生成Hamilton逻辑路径的顶点排列与SMn（4）阵列码的对应关系，找出一种简便的生成算法。实现不限维地，方便快速地构造SMn（4）阵列编码。
关键词 阵列编码 逻辑通路 图论 算法
在线阅读 下载PDF
高维大码距Hamilton阵列编码理论与综合算法 被引量：5
19
作者 林柏钢 《电子与信息学报》 EI CSCD 北大核心 2003年第7期907-917,共11页
该文定义了高维大码距Hamilton阵列编码理论的基本概念,分析了d=2k-1(k≥3)类型和d=2k(k≥3)类型阵列编码的Hamilton逻辑拓扑结构模型和一般Hamilton阵列编码的存在拓扑条件,并给出d=2k-1(k≥3)与d=2k(k≥3)高阶高维Hamilton阵列编码的... 该文定义了高维大码距Hamilton阵列编码理论的基本概念,分析了d=2k-1(k≥3)类型和d=2k(k≥3)类型阵列编码的Hamilton逻辑拓扑结构模型和一般Hamilton阵列编码的存在拓扑条件,并给出d=2k-1(k≥3)与d=2k(k≥3)高阶高维Hamilton阵列编码的构造原理和综合算法。文中还讨论了两类模型的区别,以及实例设计,这为新型阵列密码研究提供一个新方向。 展开更多
关键词 编码理论 拓扑结构 存在约束条件 综合算法 高维大码距Hamilton阵列 阵列密码
在线阅读 下载PDF
有向圈的矩阵算法及有关性质 被引量：7
20
作者 徐兵 贾仁安 《南昌大学学报（理科版）》 CAS 北大核心 2002年第1期5-11,共7页
用矩阵方法讨论了有向图的连通性 ,阐述了计算有向圈的矩阵方法及有向图为Hamilton图的充要条件 。
关键词 有向圈 矩阵算法 有向图 核 有向路矩阵法 HAMILTON图 可收缩弧 矩阵变换
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
使用帮助 返回顶部