延缓B-树生成过程中结点分裂的算法 被引量：2

1

作者 罗心 乐晓波 《湖南教育学院学报》 2000年第2期28-32,共5页

B－树的生成过程中结点的分裂会降低生成过程的系统运行效率和存储利用率．延缓B－树生成过程中结点的分裂，可大大减少给点分裂的次数，减少组织和维护结点分裂后的系统开销，从而可提高B－树的存储利用率和检索效率．

关键词 B-树 算法 分裂 存储利用率 生成过程 结点

下载PDF 职称材料

融合路径生成过程的改进Floyd算法的最短路径问题研究

2

作者 范倪圣 胡益波 +2 位作者 柯锦鸿 王佳祺 夏小云 《现代信息科技》 2024年第11期31-39,共9页

为了解决传统Floyd算法生成路径中出现的结点遗漏问题,提出三种构造路径的方法对Floyd算法进行改进。首先,使用代数方法推演了三种方法构造路径的过程,分别证明了三种方法的正确性;然后,证明了基于“递归法+后继顶点法”组合方法在增减... 为了解决传统Floyd算法生成路径中出现的结点遗漏问题,提出三种构造路径的方法对Floyd算法进行改进。首先,使用代数方法推演了三种方法构造路径的过程,分别证明了三种方法的正确性;然后,证明了基于“递归法+后继顶点法”组合方法在增减序列存在“zz”“zjz”或“jzj”其中一种子串的条件下,Floyd算法生成的路径中存在结点遗漏的情况,解答了出现结点遗漏的原因;最后,对Floyd算法的正确编写方法给出建议。实验结果表明,基于Floyd算法改进的三种构造路径的方法能够生成不遗漏结点的最短路径。 展开更多

关键词 FLOYD算法 生成路径 结点遗漏 递归法 后继顶点法

下载PDF 职称材料

一种动态创建和删除节点的神经网络算法

3

作者 李齐民 《计算机与数字工程》 2019年第8期2006-2008,共3页

提出了一种可以根据当前神经网络训练误差进行动态的结点创建和删除的算法。该算法在训练的过程中神经元的数量会动态发生改变,同时创建和删除节点的过程中保证神经网络输出层的结果不发生变化。通过实验结果得出,隐含层神经元的数量会... 提出了一种可以根据当前神经网络训练误差进行动态的结点创建和删除的算法。该算法在训练的过程中神经元的数量会动态发生改变,同时创建和删除节点的过程中保证神经网络输出层的结果不发生变化。通过实验结果得出,隐含层神经元的数量会从单个神经元增长到一个趋于稳定的数值,并且取得了较为良好的实验结果。 展开更多

关键词 神经网络 BP算法 动态结点创建

下载PDF 职称材料

R树上溢结点增量式k均值聚类优化分裂方法 被引量：3

4

作者 李延瑞 孙殿柱 +1 位作者 张英杰 聂乐魁 《机械工程学报》 EI CAS CSCD 北大核心 2015年第19期131-137,共7页

R树能较好地满足逆向工程、CAD/CAM、机器视觉等领域的动态数据维护及空间查询需求,而CR树是其优秀的变体之一。针对CR树的上溢结点分裂算法存在的聚类结果不理想以及计算代价过高等问题,提出一种主元分析导向的增量式k均值算法,可在既... R树能较好地满足逆向工程、CAD/CAM、机器视觉等领域的动态数据维护及空间查询需求,而CR树是其优秀的变体之一。针对CR树的上溢结点分裂算法存在的聚类结果不理想以及计算代价过高等问题,提出一种主元分析导向的增量式k均值算法,可在既有分类中心附近的第一主元方向上搜索新的初始分类中心。将该算法与Silhouette指标相结合应用于求解由上溢结点分裂问题所转化的点集聚类问题,能以较小的计算代价自适应获取近似全局最优的点集聚类结果。试验结果表明,基于增量式聚类的R树上溢结点分裂算法在R树构建效率、存储利用率及空间查询等方面的综合性能优于CR树与RR*树。 展开更多

关键词 R树 动态空间索引 上溢结点分裂 增量式k均值算法 主元分析

下载PDF 职称材料

移动互联网络动态匿名算法设计与分析 被引量：2

5

作者 见晓春 吴振强 +2 位作者 王小明 霍成义 张婕 《计算机工程与应用》 CSCD 北大核心 2009年第18期115-119,208,共6页

提出了一种匿名算法,通过在IP层动态变化源地址,实现匿名通信。该算法在发送报文时动态建立匿名链路,加密记录中间结点地址,形成一个源地址在最内层,最后一跳节点地址在最外层的洋葱地址数据。在报文应答时,按照发送时形成的洋葱地址数... 提出了一种匿名算法,通过在IP层动态变化源地址,实现匿名通信。该算法在发送报文时动态建立匿名链路,加密记录中间结点地址,形成一个源地址在最内层,最后一跳节点地址在最外层的洋葱地址数据。在报文应答时,按照发送时形成的洋葱地址数据逐跳回送应答报文。这样既有效保证了发送方匿名,又保证了源地址信息不丢失。分析表明,该算法动态隐藏源地址,匿名度高,带宽消耗低,加解密次数少,时延短,可以为移动互联网络提供优质的网络层匿名通信服务。 展开更多

关键词 数据安全与计算机安全 匿名算法 动态替换源地址 加密中间结点 发送方匿名

下载PDF 职称材料

超立方体网络中路由生成算法的子立方分裂方法

6

作者 汪洋 余少华 《计算机科学》 CSCD 北大核心 2005年第4期16-18,共3页

超立方网络拓扑是并行计算中最重要的多处理机互连结构之一,目前对它的研究热点主要集中在当超立方的网络互连结构中具有失效结点时,如何快速计算其上点到点的并行路由.本文提出利用子立方来分解整个空间,使得原来的超立方网络互连结构... 超立方网络拓扑是并行计算中最重要的多处理机互连结构之一,目前对它的研究热点主要集中在当超立方的网络互连结构中具有失效结点时,如何快速计算其上点到点的并行路由.本文提出利用子立方来分解整个空间,使得原来的超立方网络互连结构可以非常规整地分解成若干个子立方,因而若以子立方为路由目的,可以显著简化路由表,从而降低并行计算中的寻路开销.进一步,这种技术应用在具有局部失效结点的超立方网络时,同样能够压缩路由表,避免从整体上计算点到点的最佳路由,将这种计算分布在超立方中的多数正常结点独立完成.这种寻路方式为高度对称的网络互连拓扑中路由的生成提供了新的思路. 展开更多

关键词 超立方体网络 分裂方法 生成算法 超立方网络 互连结构 并行计算 多处理机 网络拓扑 研究热点 快速计算 技术应用 网络互连 路由表 结点 计算点 失效 分解

下载PDF 职称材料

弹性力学中平面问题差分方程自动生成算法研究

7

作者 杜小妮 王文达 杜永峰 《甘肃教育学院学报（自然科学版）》 2002年第1期20-23,共4页

针对弹性力学教学需要 ,对平面问题差分法 ,提出了自动生成网格结点编码 ,建立求解差分方程的算法 ;并编制了相应的程序 ,通过对一已知算例的计算 。

关键词 弹性理论 平面问题 有限差分 弹性力学 差分方程 结点编码规律 自动生成算法

下载PDF 职称材料

一种Huffman码表生成算法研究 被引量：1

8

作者 唐骏 徐明亮 马鸿飞 《电子元器件应用》 2007年第1期67-69,共3页

Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。为了简化Huffman编码算法,提高其存储空间的利用率,文中根据Huffman编码的特点以及基于二叉树的定义及性质,介绍了一种根据码字长度列表生成Huffman码表的新... Huffman编码作为一种高效而简单的可变长编码而被广泛应用于信源编码等方面。为了简化Huffman编码算法,提高其存储空间的利用率,文中根据Huffman编码的特点以及基于二叉树的定义及性质,介绍了一种根据码字长度列表生成Huffman码表的新型算法。并通过算法实例证明,该算法具有简单灵活的优点。 展开更多

关键词 HUFFMAN编码 生成算法 二叉树 结点

下载PDF 职称材料

ASP.NET下RadTreeView控件的动态生成 被引量：1

9

作者 陈石友 饶佳 《电脑编程技巧与维护》 2012年第13期39-46,共8页

通过数据库技术为RadTreeView控件提供数据,自由实现节点(RadTreeNodes)的动态生成,是数据库技术与Web UI控件技术相结合应用的积极尝试。

关键词 RadTreeView RadTreeNode 动态生成 结点 遍历

下载PDF 职称材料

多阶段运输问题及求解运输问题的最小生成树算法

10

作者 薜源福 李勇 《计算机应用》 1986年第4期31-38,共8页

本文从物资供应管理实际问题中抽象出多阶段运输问题,并把它转化为一般的运输问题。采用本文提供的求解运输问题的最小生成树算法求解,极大地节省了内存,提高了运算速度。由于新算法的提出,使得在微机上做较大规模物资供应多阶段最优计... 本文从物资供应管理实际问题中抽象出多阶段运输问题,并把它转化为一般的运输问题。采用本文提供的求解运输问题的最小生成树算法求解,极大地节省了内存,提高了运算速度。由于新算法的提出,使得在微机上做较大规模物资供应多阶段最优计划成为可能。 展开更多

关键词 指针 TP 最小生成树算法 初始基本可行解 基本变量 位势法 最小元素法 运算速度 结点 奇点 算法步骤 平衡运输问题 最优计划

下载PDF 职称材料

BP网络中隐含层节点优化的研究 被引量：13

11

作者 刘维群 李元臣 《交通与计算机》 2005年第2期83-86,共4页

在BP网络中,增加隐含层可提高BP网络的处理能力,但同时也增加了隐节点的个数,导致训练时间延长。文章分析了传统BP算法的训练过程及存在的问题,针对该问题,提出一种改进算法,即合并或删除隐结点。实验证明。

关键词 BP网络 隐含层节点 处理能力 训练时间 训练过程 BP算法 改进算法 实验证明 收敛速度 优化网络 隐节点 结点 删除

下载PDF 职称材料

基于支配关系的数据流测试用例生成方法 被引量：2

12

作者 吉顺慧 张鹏程 《计算机科学》 CSCD 北大核心 2020年第9期40-46,共7页

程序控制流的设计是为实现正确的数据流服务的,数据流测试是非常重要的。文中将面向all-uses数据流准则的测试用例生成问题建模为多目标优化问题,提出了一种基于遗传算法的测试用例生成方法。通过构建待测程序的控制流图进行数据流分析... 程序控制流的设计是为实现正确的数据流服务的,数据流测试是非常重要的。文中将面向all-uses数据流准则的测试用例生成问题建模为多目标优化问题,提出了一种基于遗传算法的测试用例生成方法。通过构建待测程序的控制流图进行数据流分析,计算出程序中所有的定义-使用对,得到测试目标,利用面向多测试目标的遗传算法生成满足all-uses准则的最优解。遗传算法中定义了一种改进的基于支配关系的适应度函数,在分析测试用例对定义-使用对的覆盖程度时考虑了存在重定义的可能性,且考虑了定义结点和使用结点在执行路径中的先后顺序。实验结果表明,所提方法可以有效地生成满足all-uses准则的测试用例,相比其他方法可以有效地提升测试目标的覆盖率,降低生成测试用例所需的迭代次数。 展开更多

关键词 数据流测试 测试用例生成 遗传算法 适应度函数 支配结点

下载PDF 职称材料

结构化P2P网络的核心机制研究

13

作者 司海清 《科技资讯》 2009年第18期17-17,共1页

P2P技术强烈的冲击着传统的媒体、电信和互联网等众多行业,它将成为下一代互联网的核心技术和最显著的特征之一。本文分析了P2P网络的特点及三种形式,同时对结构化P2P网络的几种核心机制进行了初步研究。

关键词 结构化P2P网络 路由和定位 动态结点算法

下载PDF 职称材料

《数据结构》学习指导

14

作者 夏青 《内蒙古电大学刊》 2001年第3期105-107,共3页

关键词 《数据结构》 算法的时间复杂度 评分标准 最小生成树 拓扑序列 普里姆算法 快速排序 结点 邻接表 线性表

下载PDF 职称材料

0-1背包问题 动态规划和回溯法的比较

15

作者 丁战 《程序员（CSDN开发高手）》 2004年第7期92-94,共3页

动态规划算法是特待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解．而田溯法是从开始结点(根结点)出发，以深度优先的方式搜索整个解空间．获取于0-1背包问题的最优解通常有动态规划算法和回溯法，... 动态规划算法是特待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解．而田溯法是从开始结点(根结点)出发，以深度优先的方式搜索整个解空间．获取于0-1背包问题的最优解通常有动态规划算法和回溯法，本文着力比较这两种算法的复杂度和适用场合。 展开更多

关键词 回溯法 背包问题 搜索 动态规划算法 深度优先 结点 复杂度 方式 适用 获取

下载PDF 职称材料

一种基于RBF神经网络预测模型的DMC预测控制 被引量：4

16

作者 李志武 《科学技术与工程》 2010年第7期1643-1647,1651,共6页

研究了一种利用RBF神经网络预测模型的动态矩阵控制算法,首先利用动态节点生成构造性RBF神经网络辨识对象模型,同时预测对象的未来输出,然后用传统的动态矩阵控制算法进行滚动优化和反馈校正。仿真表明该算法在非线性对象的任意工作点... 研究了一种利用RBF神经网络预测模型的动态矩阵控制算法,首先利用动态节点生成构造性RBF神经网络辨识对象模型,同时预测对象的未来输出,然后用传统的动态矩阵控制算法进行滚动优化和反馈校正。仿真表明该算法在非线性对象的任意工作点都可以通过神经网络辨识获得工作点附近的近似线性模型,具有较好的实时性。 展开更多

关键词 径向基神经网络 动态矩阵 动态结点生成训练算法 非线性模型预测

下载PDF 职称材料

基于RBF神经网络的非线性系统的预测 被引量：13

17

作者 李月英 申东日 +1 位作者 陈义俊 李素杰 《计算机测量与控制》 CSCD 2006年第3期319-321,共3页

对于非线性系统的预测辨识,提出用动态节点生成构造性RBF神经网络作为预测模型,且RBF神经网络的学习算法采用一种新的全监督式学习算法,即神经网络隐层引入新节点时,通过使新节点的输出尽可能逼近残差序列的方向来获取网络参数,从而减... 对于非线性系统的预测辨识,提出用动态节点生成构造性RBF神经网络作为预测模型,且RBF神经网络的学习算法采用一种新的全监督式学习算法,即神经网络隐层引入新节点时,通过使新节点的输出尽可能逼近残差序列的方向来获取网络参数,从而减少学习误差,使网络输出能够较好的跟踪系统输出。仿真表明该学习算法的有效性。 展开更多

关键词 RBF神经网络 构造性网络 动态结点生成 预测控制

下载PDF 职称材料

基于决策二叉树的多类支持向量机在大气质量评定中的应用 被引量：7

18

作者 侯惠芳 刘素华 《计算机应用与软件》 CSCD 北大核心 2005年第5期136-138,共3页

经典的支持向量机(SupportVectorMachine,简称SVM)是针对二类分类的,在解决大气质量等级这种典型的多类分类问题时存在困难,本文提出了基于决策二叉树支持向量机的大气质量分类算法,将分类器分布在各个结点上,从而构成了多类支持向量机... 经典的支持向量机(SupportVectorMachine,简称SVM)是针对二类分类的,在解决大气质量等级这种典型的多类分类问题时存在困难,本文提出了基于决策二叉树支持向量机的大气质量分类算法,将分类器分布在各个结点上,从而构成了多类支持向量机,减少了分类器数量和重复训练样本的数量。实验结果表明该方法能够正确地对大气质量进行识别。 展开更多

关键词 支持向量机 大气质量 二叉树 决策 应用 定中 VECTOR 分类问题 质量等级 分类算法 训练样本 分类器 结点

下载PDF 职称材料

一类特殊的平衡二叉树

19

作者 左为平 《天水师范学院学报》 2003年第5期16-17,共2页

在平衡二叉树深度H一定的条件下，引入了特殊平衡二叉树的概念，即具有最少结点的平衡二叉树，并对这类特殊平衡二叉树的特点进行了分析和讨论。

关键词 特殊平衡二叉树 结点 深度 结构数目 动态查找算法

下载PDF 职称材料

基于蚁群系统的机械加工工艺方案的优化设计

20

作者 尹飞鸿 《常州工学院学报》 2004年第6期21-24,共4页

介绍了蚁群系统和蚁群算法,及其在机械加工工艺优化设计方面的应用,分析了应用中的知识库的建立、结点与路径的生成、组合爆炸问题的解决和广义距离的确定等关键问题,最后通过具体实例加以说明。

关键词 蚁群系统 广义距离 知识库 蚁群算法 结点 路径 方案 组合爆炸 生成 具体

下载PDF 职称材料