期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
基于机会网络中邻居结点计算选择的最优化带权路径路由算法研究 被引量:3
1
作者 吴嘉 陈志刚 +1 位作者 陈雪寒 刘辉 《小型微型计算机系统》 CSCD 北大核心 2014年第10期2220-2224,共5页
在机会网络中,结点选择合适的邻居进行信息传递是决定机会网络算法的关键因素.传统的机会网络算法对于邻居结点的选择存在过渡洪泛和过渡计算,影响了算法的效率.通过对机会网络中结点和其邻居结点的相遇性和携带信息重复性的问题进行研... 在机会网络中,结点选择合适的邻居进行信息传递是决定机会网络算法的关键因素.传统的机会网络算法对于邻居结点的选择存在过渡洪泛和过渡计算,影响了算法的效率.通过对机会网络中结点和其邻居结点的相遇性和携带信息重复性的问题进行研究,设定了结点相遇权值和信息重复性权值.通过计算的方式比较权值大小选择最合适的邻居结点作为下一跳传递信息.通过这样的方式,建立了一种基于权值计算的最优化邻居结点带权路径路由算法(Optimization Neighbors Nodes Weight Path Routing Algorithm)(ONNWP).通过仿真实验,将该算法与机会网络经典算法进行对比,ONNWP在传输成功率、传输延迟和路由开销方面取得了较为明显的优化. 展开更多
关键词 机会网络 相遇性 重复性 值计算 带权路径 路由算法
下载PDF
哈夫曼树带权路径长度简便算法
2
作者 陈立山 《哈尔滨职业技术学院学报》 2007年第4期109-110,共2页
哈夫曼树又称最优二叉树,用求各分支节点和的方法计算哈夫曼树带权路径长度是一种简便方法。
关键词 哈夫曼树 带权路径长度 简便算法
下载PDF
最优二叉树带权路径长度的最简计算
3
作者 曹晓霞 《电脑知识与技术(过刊)》 2010年第3X期1940-1941,共2页
最优二叉树在很多领域有着广泛的应用,它是一种带权路径长度最短的树,该文在哈夫曼提出的构造最优二叉树的基础上进行一些改进,并得出一种最简计算最短带权路径长度的方法。
关键词 哈夫曼树 带权路径长度 算法
下载PDF
基于带权路径挖掘的缓存选取优化算法
4
作者 魏延山 张健 《微计算机信息》 2010年第33期137-139,共3页
阐述了路径模式挖掘的原理,并且针对挖掘对象的特性,把用户浏览路径抽象为特殊的有向图,借鉴有向图的深度遍历算法思想,对AprioriAll算法中生成候选序列的函数做了相应的改进。在此基础上为各路径赋与相应的权值,以表示访问路径的频率,... 阐述了路径模式挖掘的原理,并且针对挖掘对象的特性,把用户浏览路径抽象为特殊的有向图,借鉴有向图的深度遍历算法思想,对AprioriAll算法中生成候选序列的函数做了相应的改进。在此基础上为各路径赋与相应的权值,以表示访问路径的频率,从而在优化缓存内容页面站点选取时不仅仅关注数据挖掘发现的结点序列关联关系,更兼顾到结点的访问频率,改进了缓存页面的选取算法。最后通过实例说明了改进的算法在对服务器缓存选取时的优化作用。 展开更多
关键词 带权路径 WEB数据挖掘 服务器缓存优化 频繁路径
下载PDF
多车场带货物权重车辆路径问题邻域搜索算法 被引量:9
5
作者 王新玉 唐加福 邵帅 《系统工程学报》 CSCD 北大核心 2020年第6期806-823,837,共19页
带货物权重车辆路径规划问题(weighted vehicle routing problem,WVRP)将车辆载重和行驶距离引入目标函数,在生鲜食品和危险品运输以及应急物资配送中有重要意义.在WVRP的基础上,提出了多车场带货物权重车辆路径规划问题(multi-depot we... 带货物权重车辆路径规划问题(weighted vehicle routing problem,WVRP)将车辆载重和行驶距离引入目标函数,在生鲜食品和危险品运输以及应急物资配送中有重要意义.在WVRP的基础上,提出了多车场带货物权重车辆路径规划问题(multi-depot weighted vehicle routing problem,MDWVRP),建立了该问题的数学模型,设计了一种简单高效的多起点迭代式邻域搜索算法(multi-start iterated local search,MSILS).为避免搜索过程陷入局部最优,MSILS引入了扰动机制.基于33个公开标准案例对MSILS算法进行了测试.通过与已有文献中的方法进行比较,从求解质量,运行时间和稳定性等三个维度验证MSILS算法的优势. 展开更多
关键词 货物重车辆路径规划问题 生鲜配送 应急物流 邻域搜索
下载PDF
医院流程再造及临床路径实施中的量化研究 被引量:3
6
作者 谢颖夫 寿涛 《中国数字医学》 2007年第4期27-29,共3页
本文通过对医院流程化管理及临床路径研究过程中影响或贯穿整个过程的信息,提出精确化数据化定量分析,通过对个别流程的数据收集,利用计算机软件模拟,以达到揭示、改进流程瓶颈的目的。
关键词 流程再造 临床路径 定量分析 带权路径
下载PDF
寻找图中两顶点间最长路径的算法设计 被引量:1
7
作者 吴捧锋 《电脑编程技巧与维护》 2018年第7期43-45,共3页
在"图"这种数据结构中,求解任意两顶点之间最长路径算法,有着广泛的理论和应用背景,而其求解算法却研究较少,没有像求解最短路径算法那样有成熟的算法(Dijkstra算法和Floyd算法[1])和广泛的影响。讨论并实现了一种查找图中任... 在"图"这种数据结构中,求解任意两顶点之间最长路径算法,有着广泛的理论和应用背景,而其求解算法却研究较少,没有像求解最短路径算法那样有成熟的算法(Dijkstra算法和Floyd算法[1])和广泛的影响。讨论并实现了一种查找图中任意两顶点间带权路径长度中最长路径的算法。使用该算法可以回答图中任意两个顶点之间的最长路径长度及任意两顶点间存在的不同路径的数目。 展开更多
关键词 有环图 带权路径 最长路径
下载PDF
Huffman算法的分析与改进 被引量:7
8
作者 韩俊英 韩虎 《兰州铁道学院学报》 2003年第3期120-121,128,共3页
数据压缩是信息科学中的一项重要的技术,利用Huffman算法得到的前缀码可以使文件总编码长度最短.通过对算法进行分析和改进,优化了算法,从而使Huffman编码更简洁、实用.
关键词 HUFFMAN算法 数据压缩 编码 前缀码 带权路径长度 二叉树
下载PDF
哈夫曼算法的改进与应用 被引量:2
9
作者 杨利华 李娟 彭永康 《电脑知识与技术》 2006年第2期110-110,143,共2页
哈夫曼树是带权路径长度(WPL)最小的二叉树,通过对哈夫曼算法的研究,提出一种求取哈夫曼树带权路径长度的改进方法,简化运算,有效提高求取WPL的效率和正确性。同时利用哈夫曼算法进行数据压缩,获得明显的压缩效果。
关键词 哈夫曼算法 带权路径长度 数据压缩
下载PDF
多媒体教学绩效的二维有向图模型
10
作者 卢豫开 张莉 《现代教育技术》 CSSCI 2010年第11期36-39,共4页
针对目前高校中不同课程的多媒体教学绩效差异问题,提出一个二维有向图模型,用于描述采用不同多媒体教学手段与课程教学绩效的关系,目的是找出产生多媒体教学绩效的因素。利用二维有向图的三维关联矩阵计算课程教学绩效,并以课程为对象... 针对目前高校中不同课程的多媒体教学绩效差异问题,提出一个二维有向图模型,用于描述采用不同多媒体教学手段与课程教学绩效的关系,目的是找出产生多媒体教学绩效的因素。利用二维有向图的三维关联矩阵计算课程教学绩效,并以课程为对象举例说明二维有向图的应用。 展开更多
关键词 多媒体教学绩效 二维有向图 三维关联矩阵 带权路径排序算法
下载PDF
信息检索中一种句子相似度的计算方法
11
作者 刘云芳 杨燕 +2 位作者 贾真 尹红风 杨宇飞 《应用科技》 CAS 2014年第4期41-46,共6页
为提高信息检索中检索结果的查准率,提出了基于句法分析以及带权路径长度的句子相似度计算方法。该方法首先对用户问句进行了分词、词性标注以及句法分析处理,并根据处理后的结果对该句进行了关键词提取、加权和同义词近义词扩展处理。... 为提高信息检索中检索结果的查准率,提出了基于句法分析以及带权路径长度的句子相似度计算方法。该方法首先对用户问句进行了分词、词性标注以及句法分析处理,并根据处理后的结果对该句进行了关键词提取、加权和同义词近义词扩展处理。然后提出了基于带权路径长度计算的方法,并用该方法计算用户问句与检索信息标题句之间的相似度,即问句的带权路径长度与标题句的带权路径长度的相对比值,以此对检索结果进行二次排序,提高检索结果查准率。实验表明,该句子相似度方法能有效地提高信息检索中检索结果的查准率。 展开更多
关键词 信息检索 相似度 词性标注 句法分析 带权路径长度 二次排序 查准率
下载PDF
基于Braess悖论研究的南京交通分流的可行性检验 被引量:1
12
作者 朱敏杰 赵艺萱 《市场周刊》 2011年第7期65-66,77,共3页
通常,城市交通设计规划者采取增加交通路径、扩宽道路的办法来缓解交通堵塞带来的压力,笔者研究发现,这种方法对于交通的疏导局限性很大、效果也不佳,甚至在增加路径和扩宽道路的过程中还出现了Braess的情况。笔者认为,根据Braess悖论,... 通常,城市交通设计规划者采取增加交通路径、扩宽道路的办法来缓解交通堵塞带来的压力,笔者研究发现,这种方法对于交通的疏导局限性很大、效果也不佳,甚至在增加路径和扩宽道路的过程中还出现了Braess的情况。笔者认为,根据Braess悖论,存在一种非平衡的流量分布,使网络相对于平衡流量分布时某些用户的出行时间缩短,同时其他用户的出行时间也不会增加。而将这一理论运用到今日南京交通中,本文将提出一种新的缓解南京交通拥堵的方法,其核心在于"关闭"和"疏导"。 展开更多
关键词 BRAESS悖论 交通分流 带权路径最优化方法 因素转化法
下载PDF
A NURBS Fitting Optimization Method for High⁃Speed Five⁃Axis NC Machining Path Based on Curvature Smoothing Preset Point Constraint 被引量:1
13
作者 YANG Gaojie XU Xiang +1 位作者 SHI Zhongquan YE Wenhua 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2021年第3期404-414,共11页
Existing curve fitting algorithms of NC machining path mainly focus on the control of fitting error,but ignore the problem that the original discrete cutter position points are not enough in the high curvature area of... Existing curve fitting algorithms of NC machining path mainly focus on the control of fitting error,but ignore the problem that the original discrete cutter position points are not enough in the high curvature area of the tool path.It may cause a sudden change in the drive force of the feed axis,resulting in a large fluctuation in the feed speed.This paper proposes a new non-uniform rational B-spline(NURBS)curve fitting optimization method based on curvature smoothing preset point constraints.First,the short line segments generated by the CAM software are optimally divided into different segment regions,and then the curvature of the short line segments in each region is adjusted to make it smoother.Secondly,a set of characteristic points reflecting the change of the curvature of the fitted curve is constructed as the control apex of the fitted curve,and the curve is fitted using the NURBS curve fitting optimization method based on the curvature smoothing preset point constraint.Finally,the curve fitting error and curve volatility are analyzed with an example,which verifies that the method can significantly improve the curvature smoothness of the high-curvature tool path,reduce the fitting error,and improve the feed speed. 展开更多
关键词 curvature smoothing NC machining path NURBS curve fitting weighted constraint
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部