优先队列相关论文
该文针对某财度算法,结合实际情况,重点对优先队列上包的插入和排序的方法做了较为深入的研究,分别提出了"分步建堆算法"和"固定范......
随着数据中心技术的不断发展,以及数据中心应用的不断产生,不同数据中心应用对网络提出了不同的性能要求。这导致了许多新的数据中......
网络优化问题是图论中的一类经典优化问题,包括网络最短路径问题,网络最大容量路径问题,网络最快路径问题等等,在生产生活中具有重......
基于主题的发布/订阅系统作为一种分布式消息传输中间件,对消息按照其特征进行了分类,实现了消息发送端(发布者)和消息接收端(订阅......
分析了KNN抠图算法中近邻选取策略对抠图结果的影响,针对KNN抠图存在的弱边缘失真问题,提出了像素间不平度的概念.采用两级相似度......
W -CDMA(宽带码分多址 )是第三代移动通信系统空接技术中的首选技术 ,而动态资源配置作为一个框架为W -CDMA系统中的多媒体通信提......
本文研究在离散情形下,两类不同优先权的顾客进入服务系统的情况.稳态概率可以用矩阵形式表示出来.用矩阵分析法,联合稳态概率在一......
针对传统搜索引擎不能满足用户个性化、专业化需求的缺点,提出了一种面向用户和领域本体的搜索策略,设计了一个面向用户的本体爬虫......
保持解集的多样性和分布性是多目标进化算法的关键之一。在NSGA-Ⅱ的基础上，提出了一种用混合距离来估计个体的拥挤度，并使用优先队......
介绍服务质量（QoS）的基本概念和Dynamips思科网络模拟软件，利用Dynamips模拟软件分别模拟仿真QoS常采用的PQ、CQ、CBWFQ、LLQ四种方式......
水电站的厂区覆盖面积大,桥架空间布置错综复杂,电缆数量一般达到上万数量级,电缆敷设是电气设计中最为复杂的环节。针对CableSmar......
传统的服务质量(QoS)算法分为差别服务和集成服务两种，前者提供相对的服务质量保证，而后者则可以提供绝对的服务质量保证，二者最终都......
研究交通线路中的最短路径算法，应用图论中的广度优先搜索思想，给出优先队列的进出队方式，提供一种有效的最短路径的新算法.该算法简......
讨论了分枝界 使用的优先队列结构，针对分枝 界限算法的选择规则和淘汰规则，提出了立体堆，双层立体堆，串队列三种新的结构；给出了各结......
探讨了最小生成树的实现问题,分析了基于各种优先队列机制下算法的实现性能,讨论了次小生成树的性质,提出了时间复杂性为O(n2)的次......
本文总结了现有离散事件仿真的实现方法，探讨了并行处理对仿真系统的要求，提出并建立了一种基于时间Petri网的面向对象模型。在该模......
Web流量占Internet总流量中的比例已经超过了60%,且Internet正从提供单一的数据传送服务向电子交易和多媒体服务转变.这就要求作为......
ATM网络中支持的突发业务如语音、视频和图像等要求提供不同的服务质量。为了满足这些突发业务的各种服务质量要求,主要以马尔可夫......
目前常用的网络爬虫和基于微博 API 抓取数据的算法很难满足舆情系统对微博数据的需求。为此，提出一种模拟浏览器登录微博抓取网页......
在GIS网络分析系统中，Dijkstra算法是求解最短路径的经典算法。为了进一步提高求解最短路径的效率和节省系统的内存空间，提出了使用......
本文研究在离散情形下，两类不同优先权的顾客进入服务系统的情况。运用矩阵分析法，得到了联合稳态概率沿较高优先队列的衰减速率。......
目前许多网格简化算法在大幅度减少算法简化时间的同时,忽略了模型简化后的仿真质量。为此提出一种基于外形特征保持的网格简化算......
为了更好地实现移动通信网络中的动态资源配置,遵循最新的WCDMA标准,文章提出了一种基于类的优先队列的配置策略,并给出了具体的实......
提出了一种最短作业优先的分组调度算法,用于减少交互式网络应用的平均响应时间.新的分组调度算法将最短作业优先准则在一定程度上......
以运输风险最小、运营时间最小和运营成本最小作为危险货物运输路径问题的目标函数，建立多目标决策模型。把多目标问题按权重转化为......
借助随机服务系统理论,探讨带有优先队列逻辑环随机模型的状态转移有关问题.主要内容有:(1)阐述系统和站点队列排队服务模型及特点......
介绍了Dijkstra算法，在详细分析了该算法的实现方法以及其缺点的基础上，提出一种基于Dijkstra算法的优化算法一优先队列算法，在搜索最......
平面中点对一般多边形的最近邻查询问题是要在一般多边形集合中找到查询点的最近邻以及顺序最近邻。针对查询对象的特殊性，以R树作......
基于线段最近邻查询,提出平面曲线的点最近邻查询（LPNN）概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索......
在三层体系结构(客户端-中间件-服务器端)中 ,中间件作为客户端和服务端的中间层,起到至关重要的作用,优先队列是指在中间件的应用......
多媒体通信网络的服务质量(Quality of Service,QoS)很大程度上依赖于包的调度算法,调度算法根据一定的服务原则来决定会话队列中......
为了适应外存储算法在计算机程序设计中的应用需求,研究了外存储算法中数据结构的应用设计。基于Fibonacci堆在内存储中的特点,提......
本文介绍了借助基于邻接表的偏序堆设计和实现Prim算法的具体方法,文中给出了程序类图、重要数据结构以及关Prim()算法的具体代码,......
基于斜率提取边缘点的时间序列分段算法在斜率波动频率剧烈时易陷入局部最优，不能保持原始时间序列的整体特征。针对该问题，提出基于......
研究数据压缩方法,用哈夫曼算法实现一个文件压缩器。把文件中字节码的频数作为权重,用优先队列构建哈夫曼树,构造字节码和哈夫曼......
针对山区LiDAR点云的特点,对TIN滤波算法的三个重要环节进行了改进:1利用一种简单、快速的随机化格网搜索算法来获取更多的精确初......
<正> 问题描述见2002年第2期杂志。问题分析本题属于典型的状态空间搜索问题。 1.状态的表示通常可用精灵的坐标(rs,cs)和箱子的坐......
利用DEM提取数字水系的过程分为填洼、流向计算、汇流累积量计算和设定阈值提取水系,其中以填洼和计算各单元的汇流累积量最为费时......
引入KD-Tree的二维索引结构，提出一种基于优先队列的改进J邻近点搜索策略，针对规则格网内插中的固定点数和固定距离这两种搜索原则，分......
本文运用数据仓库原理,设计了一套基于NetFlow的高速流量分级聚合方法。基于四个时间粒度将原始数据进行聚合处理并转存到数据库,......
本文阐述CA系统寻址技术中的单独寻址和组寻址机制的区别,以及单独寻址机制中的几种队列机制的工作方式。针对出现的数据库拥塞问......
在分析传统Dijkstra算法的基础上，提出谊算法实现方法存在的缺点。继而提出一种基于Diikstra算法的优化算法一优先队列算法，在搜索最......
期刊
提出了基于优先队列的时变网络最短路径算法,能克服传统最短路径算法难以对时变网络求解最短路径的缺陷。提出的时间窗选择策略能......
探讨了单源最短路径问题算法所能达到的时间复杂性的下界,提出了时间复杂性为O(tn+m)和O(nlogt+m)的改进算法,其中n=|V|,m=|E|,t为......
期刊
