NTar:基于网络拓扑的纠删码树型修复方法 被引量：3

1

作者 许方亮 王意洁 裴晓强 《计算机研究与发展》 EI CSCD 北大核心 2013年第S2期37-44,共8页

大规模分布式容错存储系统采用纠删码作为数据冗余技术能够比多副本技术以更低的额外存储空间开销获得相同的数据可靠性.然而,基于纠删码的数据冗余技术在修复一个失效编码块时需要从其他节点下载多个编码块,不仅占用了大量网络资源,也... 大规模分布式容错存储系统采用纠删码作为数据冗余技术能够比多副本技术以更低的额外存储空间开销获得相同的数据可靠性.然而,基于纠删码的数据冗余技术在修复一个失效编码块时需要从其他节点下载多个编码块,不仅占用了大量网络资源,也严重降低了修复速度.现有的修复方法都没有考虑网络拓扑的影响.为此,提出并实现了一种基于网络拓扑的纠删码树型修复方法 NTar.NTar依据网络拓扑将参与修复的节点组织成网络距离最小的树型结构,缩短修复期间数据的传输距离,从而减少占用的网络资源并缩短修复时间.此外,提出了节点选择算法Optree.Optree可快速地从所有可用节点中选出最优的参与修复的节点组合,并同时生成最优的树型修复结构.实验结果表明,相比于传统的星型修复,NTar可将修复占用的网络资源降低30%~45%,修复时间减少50%~70%. 展开更多

关键词 分布式存储系统 网络拓扑 纠删码 数据修复 最小生成树

在线阅读 下载PDF 职称材料

一种基于遗传算法的度约束最小生成树求解方法 被引量：2

2

作者 帅训波 马书南 《曲阜师范大学学报（自然科学版）》 CAS 2010年第1期55-58,共4页

度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有... 度约束最小生成树是一个NP问题.提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果. 展开更多

关键词 度约束最小生成树 遗传算法 分段编码 染色体修正

在线阅读 下载PDF 职称材料

基于BFS树的XML文档图结构相似性计算 被引量：3

3

作者 张杰 卫金茂 刘丹 《计算机工程与设计》 CSCD 北大核心 2008年第17期4603-4605,4617,共4页

可扩展链接语言将XML文档从树状结构扩展到图状结构,其结构相似性比较对文档查询、聚类意义重大。现存的比较XML树状结构相似性以及比较图结构相似性的方法忽视了文档结构特点,比较的结果与实际存在较大差异。基于BFS树的XML文档图结构... 可扩展链接语言将XML文档从树状结构扩展到图状结构,其结构相似性比较对文档查询、聚类意义重大。现存的比较XML树状结构相似性以及比较图结构相似性的方法忽视了文档结构特点,比较的结果与实际存在较大差异。基于BFS树的XML文档图结构相似性计算方法运用广度优先搜索算法找到最小代码树,重新定义了编辑距离的概念。比较结果表明,该方法更符合实际文档相似程度,因此在比较XML文档图结构相似性上有很大的可行性。 展开更多

关键词 结构相似性 广度优先搜索算法 可扩展标记语言 文档图 编辑距离 最小代码树

在线阅读 下载PDF 职称材料

一种基于二进制编码的最小生成树算法

4

作者 王防修 《武汉工业学院学报》 CAS 2012年第1期39-42,共4页

针对目前的最小生成树算法只能求一个最小生成树问题,提出一种新的最小生成树算法。该算法主要采用二进制编码的方式,并结合最小生成树的特点,通过先判断图的边数淘汰一些非生成树,然后通过判断连通性再淘汰一些非生成树,最后从所有的... 针对目前的最小生成树算法只能求一个最小生成树问题,提出一种新的最小生成树算法。该算法主要采用二进制编码的方式,并结合最小生成树的特点,通过先判断图的边数淘汰一些非生成树,然后通过判断连通性再淘汰一些非生成树,最后从所有的生成树中找到所有最小生成树。由于算法的本质就是在全局范围内寻找最优,故该算法可以找到一个连通图的所有最小生成树。算例表明,该算法具有步骤清晰、方便程序实现、通用性好的特点。 展开更多

关键词 最小生成树 连通图 二进制编码 染色体 算法

在线阅读 下载PDF 职称材料

基于数据类型转换的点云快速有损压缩算法 被引量：9

5

作者 律帅 达飞鹏 黄源 《图学学报》 CSCD 北大核心 2016年第2期199-205,共7页

针对海量三维点云数据为计算机存储和传输增加沉重负担的问题,提出一种基于数据类型转换的点云快速有损压缩算法。首先设计出一种数据类型转化规则-Fto I规则,根据Fto I规则将浮点数类型点云转换成整数类型点云,然后将整数类型点云切分... 针对海量三维点云数据为计算机存储和传输增加沉重负担的问题,提出一种基于数据类型转换的点云快速有损压缩算法。首先设计出一种数据类型转化规则-Fto I规则,根据Fto I规则将浮点数类型点云转换成整数类型点云,然后将整数类型点云切分成许多小单元面块,每一单元点云生成最小生成树,按广度优先的顺序对树形结构进行编码。同时,按照树形结构对父子节点的差值进行编码,把整型差值分成两部分编码,符号一部分,其绝对值一部分,其中绝对值部分采用算术编码进行压缩。实验表明该文算法在保证整个三维点云模型的质量情况下,具有不错的压缩速度和压缩率。 展开更多

关键词 三维点云 有损压缩 浮点数 最小生成树 算术编码

在线阅读 下载PDF 职称材料

基于超立方体Q_n节点编码的最小生成树算法

6

作者 陈荷花 《太原师范学院学报（自然科学版）》 2018年第1期24-26,37,共4页

利用超立方体Q_n的同构拓扑结构,基于其节点编码特征,依据广度优先的策略,找到了一种新的寻找最小生成树的算法.文中提出的算法总共包括了十个步骤,完成一次循环,算法频度为f(n)=2~n-1+n^3+n^2+2n,因此算法的时间复杂度为O(2~n).这一算... 利用超立方体Q_n的同构拓扑结构,基于其节点编码特征,依据广度优先的策略,找到了一种新的寻找最小生成树的算法.文中提出的算法总共包括了十个步骤,完成一次循环,算法频度为f(n)=2~n-1+n^3+n^2+2n,因此算法的时间复杂度为O(2~n).这一算法为寻找超立方体Q_n中的最小生成树提供了新的思路,为Q_n中设计相应路由算法提供了有力的理论支撑. 展开更多

关键词 超立方体 节点编码 最小生成树

在线阅读 下载PDF 职称材料

一种具有最小距离下界的正则LDPC码的构造 被引量：1

7

作者 王娟 王中训 +1 位作者 朱方强 刘丽 《电视技术》 北大核心 2012年第1期86-88,共3页

主要提出一种新的计算规则LDPC(low-density parity-check)码的最小距离下界的方法。该方法是基于LDPC码的每个变量节点的独立树进行构造LDPC码。与随机构造的LDPC码和用PEG方法构造的方法比较,这个新的构造方法得到了更大的围长和最小... 主要提出一种新的计算规则LDPC(low-density parity-check)码的最小距离下界的方法。该方法是基于LDPC码的每个变量节点的独立树进行构造LDPC码。与随机构造的LDPC码和用PEG方法构造的方法比较,这个新的构造方法得到了更大的围长和最小距离下界。在AWGN信道中,在码长N=1 008和N=1 512时进行Matlab仿真,仿真结果表明随着信噪比的增加此方法构造的LDPC码有优异的误码率性能。 展开更多

关键词 低密度校验码(LDPC码) 最小距离 PEG算法 独立树 迭代译码算法

在线阅读 下载PDF 职称材料

基于节点编码的最小生成树算法 被引量：2

8

作者 何忠华 孟祥瑞 《黑龙江科技信息》 2008年第34期90-90,共1页

以图论和遗传算法为基础,提出了求最小生成树问题的基于节点编码的遗传算法.该算法采用Prufer数对最小生成树进行编码。初始群体由系统随机产生,在遗传操作中采用单点交叉操作及基本位变异操作。实例表明,该算法可得到多个最优解。

关键词 遗传算法 最小生成树 节点编码 Prufer数

在线阅读 下载PDF 职称材料

一种高光谱遥感影像无损压缩方法与应用 被引量：2

9

作者 王蕾 张恒璟 +2 位作者 高小明 邢晨 马海超 《测绘通报》 CSCD 北大核心 2023年第8期120-125,共6页

针对遥感影像巨大数据量给传输、存储造成巨大压力和压缩比低的问题,本文提出了一种改进的自适应波段重排和最小均方误差预测的高效无损压缩方法。该方法能自适应地确定波段的最佳顺序,并根据最小均方误差预测充分利用这种排序相关性消... 针对遥感影像巨大数据量给传输、存储造成巨大压力和压缩比低的问题,本文提出了一种改进的自适应波段重排和最小均方误差预测的高效无损压缩方法。该方法能自适应地确定波段的最佳顺序,并根据最小均方误差预测充分利用这种排序相关性消除影像冗余。首先,该方法对高光谱影像波段自适应分组,在每个组内利用最小生成树算法排序,以提升相邻波段的谱间相关性。然后,对组内波段自适应地选择上下文进行谱间和谱内预测,去除高光谱影像的冗余。最后,对预测残差进行二进制算术编码去除统计冗余,完成高光谱影像无损压缩。基于资源一号高光谱影像的试验结果表明,本文方法有效利用了谱内、谱间相关性,改善了预测性能,优于常用的压缩方法。 展开更多

关键词 高光谱影像 无损压缩 相关性 最小生成树 预测编码 熵编码

原文传递

遗传算法在网络动态选路中的应用 被引量：2

10

作者 陈皓 《株洲师范高等专科学校学报》 2004年第5期36-38,共3页

根据安全传输的要求，提出了一种运用遗传算法来实现网络中动态寻路的方法．且结合运用遗传算法求解图的最小生成树的例子，对一个模拟网络拓扑结构的有权无向图进行了编码，为求解过程建立了相应的模型，并对该模型进行了分析．

关键词 遗传算法 最小生成树 最短路径 树编码

在线阅读 下载PDF 职称材料

基于Prüfer数的离散粒子群优化算法在TSP问题中的应用 被引量：1

11

作者 严坤妹 《福州大学学报（自然科学版）》 CAS 北大核心 2017年第1期147-150,共4页

通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验... 通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验,证明算法的有效性与实用性. 展开更多

关键词 旅行商问题 Prüfer数编码 粒子群优化算法 度约束最小生成树

在线阅读 下载PDF 职称材料

用遗传算法求最小生成树 被引量：1

12

作者 朱彦廷 《琼州学院学报》 2012年第2期32-35,共4页

以图论和遗传算法为基础,给出一种基于节点编码的求最小生成树算法.该算法效率较高,而且比较简单,容易实现.传统算法一般只能得到一棵最小生成树,该算法能获得一批最小生成树或次小生成树,可以为决策提供更多选择.

关键词 最小生成树 遗传算法 节点编码

在线阅读 下载PDF 职称材料

粒子群优化算法在赋权有向图最小生成树中的应用

13

作者 严坤妹 《福建师大福清分校学报》 2017年第5期16-21,共6页

经典的Prim和Kruskal算法不能求解赋权有向图最小生成树。针对有向图存在最小生成有向树的情形,给出了有向图最小生成树的数学模型。根据有向树顶点入度d(v)1-≤的特点,设计了以u为根的有向树的编码和解码,提出了应用粒子群优化算法求... 经典的Prim和Kruskal算法不能求解赋权有向图最小生成树。针对有向图存在最小生成有向树的情形,给出了有向图最小生成树的数学模型。根据有向树顶点入度d(v)1-≤的特点,设计了以u为根的有向树的编码和解码,提出了应用粒子群优化算法求解赋权有向图最小生成树问题的策略,并在此基础上设计了相应的粒子群优化算法流程。 展开更多

关键词 赋权有向图 最小生成树 粒子编码 启发式算法

在线阅读 下载PDF 职称材料

分数阶微分方程初值问题的Runge-Kutta型法

14

作者 王颖 樊孝仁 《太原师范学院学报（自然科学版）》 2018年第1期33-37,共5页

文章主要把经典的Runge-Kutta方法应用到求解分数阶常微分方程的初值问题中,并且给出其算法格式.

关键词 RUNGE-KUTTA方法 分数阶常微分方程 数值解

在线阅读 下载PDF 职称材料