-
题名P2P网络快速通信算法研究
- 1
-
-
作者
陈贤敏
-
机构
浙江工贸职业技术学院信息传媒学院
-
出处
《计算机仿真》
CSCD
北大核心
2011年第12期126-129,共4页
-
文摘
研究P2P网络路径优化选取问题,由于网络中用户节点增多,P2P承担发送和接收双重功能。当P2P网络中传输任务过多时,如果路径选择不佳,会导致通信效率过低,传输数据慢的问题。为解决上述问题,提出一种最优路径选取算法,并且利用网络中的节点建立带权完全图,为每条路径计算权值并标号,将路径权值从小到大排列,可以选取权值最小的路径作为最优路径,避免了传统方法逐个遍历网络节点带来的通信效率过低的问题。实验证明,采用用改进方法能够快速选取通信最优路径,有效提高了P2P网络通信效率,取得了满意的结果,为网络快速通信提供了科学依据。
-
关键词
最优路径
带权完全图
通信效率
-
Keywords
Optimal path
Weighted completely figure
Communication efficiency
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于生成树代价和和几何约束的文物碎片自动重组方法
被引量：1
- 2
-
-
作者
胡佳贝
周蓬勃
耿国华
陈小雪
杨稳
王飘
-
机构
西北大学信息科学与技术学院
北京师范大学艺术与传媒学院
-
出处
《自动化学报》
EI
CSCD
北大核心
2020年第5期946-956,共11页
-
基金
国家自然科学基金(61802311,61731015,61673319,61602380)
国家重点研发项目(2017YFB1402103)
+5 种基金
陕西省重点研发计划(2019SF-272)
陕西省教育厅自然科学专项(18JK0795)
陕西省教育厅自然科学专项(19JK0842)
陕西省产业创新链项目(2016TZC-G-3-5)
青岛市自主创新重大专项项目(2017-4-3-2-xcl)
陕西省自然科学基金(2018JM6029)。
-
文摘
在文物碎片自动重组过程中,针对传统基于几何驱动重组的方法容易受噪声影响会产生误匹配等问题,本文提出一种基于生成树代价和和几何约束的文物碎片自动重组方法.首先,采用曲度函数提取碎片断裂面上凹凸性显著的n个特征点;进而,对其进行拓扑重构,以特征点空间位置之间的欧氏距离为权值,构造n阶带权无向完全图及其最小、最大生成树,以生成树的代价和为邻接约束,快速筛选潜在匹配碎片;然后,再以特征点的主曲率构造特征串,引入Hausdorff距离来衡量两个特征串之间的相似程度,可以有效找出配对碎片;最后,采用四元数法估算旋转平移矩阵将碎片粗对齐,再采用迭代最近点算法实现精确对齐.实验结果表明,重组误差小于1 mm,与传统方法相比,该方法特征点数量较少,计算量小,有效提高了碎片重组的效率和准确性.
-
关键词
碎片重组
带权无向完全图
最小(大)代价和
HAUSDORFF距离
-
Keywords
Reassembly of fragments
weighted undirected complete graph
minimum(maximum)cost sum
Hausdorff distance
-
分类号
O157.5
[理学—数学]
TP301.6
[理学—基础数学]
K87
[自动化与计算机技术—计算机系统结构]
-
-
题名正多边形的一个性质的推广
- 3
-
-
作者
张会凌
-
机构
甘肃联合大学数学与信息学院
-
出处
《甘肃教育学院学报（自然科学版）》
2002年第3期6-8,共3页
-
文摘
将文 [1]给出的正多边形的一个性质推广到了任意多边形和任意多面体 ,从而使文
-
关键词
正多边形
任意多边形
重心
n阶带权无向完全图
边长
均方值
距离
任意多面体
-
Keywords
general polygons
center of gravity
n order weighted undirected complete graph
length of edges
distances
mean square value
relation
generalization
-
分类号
O182
[理学—数学]
O157.5
[理学—基础数学]
-
