优先队列

作品数:79被引量:239H指数:8
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:贾宏杰翟临博胡永红焦越王燕平更多>>
相关机构:中国科学院南京大学东南大学浙江大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划湖南省自然科学基金黑龙江省教育厅资助项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于增量式生成Voronoi图的算法探究及实现
《数字技术与应用》2024年第11期170-172,共3页李伏龙 
在计算几何中,Voronoi图是一种重要的结构,在机械工程、图形学、机器人、地理信息系统等领域发挥着重要的作用。该算法基于增量式算法生成Voronoi图,在构建点、线段的Voronoi图的基础上,引入了构建圆弧集的Voronoi图的实现,并且使用KDT...
关键词:CAD/CAM系统 VORONOI图 半边数据结构 增量式算法 图形表示 优先队列 图形学 地理信息系统 
面向无损网络的优先化细粒度流调度探析
《数字技术与应用》2024年第10期45-47,共3页陈云柯 杨哲 
为减少无损网络在优先化细粒度流调度带宽分配中对优先队列的依赖性,在面向远程内存直接访问的无线网络中,要改善传统数据中心网络的流量调度技术手段,使大规模应用并发场景中的带宽分配需求得到有效满足。基于此,本文围绕无损网络下优...
关键词:流量调度 优先队列 拥塞控制 流调度 数据中心网络 RDMA 细粒度 带宽分配 
基于分层图的最短路径选择问题研究被引量:1
《无线互联科技》2023年第23期136-139,共4页王钧盛 雷欣祺 房慧宇 孔扬涛 
路径选择问题是图论中的经典问题之一,为解决在特定约束条件下路径选择问题最短路的求取,文章采用了分层图的思想来对路径选择问题进行建模,将原图拓展为多个连接情况相同的图层,提出了一种基于分层图的最短路算法,并分别从算法思想、...
关键词:最短路径 分层图 DIJKSTRA算法 优先队列 
面向算力网络的多路径时敏优先调度机制
《中兴通讯技术》2023年第4期19-25,共7页夏华屹 权伟 张宏科 
中央高校基本科研业务费专项资金(2021PT202、2022JBGP002)。
研究了一种面向算力网络的多路径低时延转发调度算法。该算法可以根据网络状态变化动态更新路径价值量生成路径转发决策,并在一定置信概率内以多路冗余发包的方式进行多路备份传输,降低路径传播时延。还提出了一种等级与队列映射算法,...
关键词:算力网络 低时延 多路径 优先队列 
基于分层分组的电动汽车负荷二次调频控制策略研究被引量:1
《自动化仪表》2023年第7期30-35,40,共7页马晓磊 段鹏飞 李中伟 白子扬 陆浩维 
针对电动汽车充电行为的不确定性,为降低电动汽车参与电力系统二次调频时电池的运行状态不断变化对电池使用年限的影响,计及电动汽车当前所需电池电能,按照K-Means聚类算法对电动汽车进行聚类分组。分析电动汽车调频容量在不同频率事件...
关键词:电动汽车 K-MEANS聚类 优先队列 分层分组 控制策略 调频容量分配 二次调频 
基于群呼和队列应答策略提高RS485总线通信效率被引量:7
《煤矿安全》2022年第6期126-130,共5页柏思忠 
重庆市技术创新与应用发展重点资助项目(cstc2019jscx-mbdxX0007);中煤科工集团重庆研究院有限公司创新引导资助项目(2020YBXM09);中煤科工集团重庆研究院有限公司新立重点资助项目(2019ZDXM01)。
针对提高RS485总线通信效率的问题,分析了提高波特率、控制收发控时序、多主通信和软件改善通信策略4方面措施的优劣势,提出了一种RS485总线通信群呼和队列应答策略;该策略是一种总线通信软件策略,不改变任何硬件,利用群呼和顺序应答减...
关键词:监控系统 RS485 群呼 地址链表 优先队列 通信效率 
基于优先队列回溯算法的电子航道图航路规划设计被引量:1
《中国水运》2021年第3期72-74,共3页马志云 施俊羽 
电子航道图航路规划是指长江航道中的船舶利用自然水深航行,对于不吃水船舶要结合航道实际情况和船舶航行基础,对航路进行合理规划。本文利用优先队列回溯算法,设计电子航道图航路规划。从实验结果可以看出,此算法能够对航道进行快速、...
关键词:优先队列回朔算法 电子航道图 航路规划 
异构计算环境下基于优先队列划分的调度算法被引量:6
《小型微型计算机系统》2020年第2期303-309,共7页王兰 张龙信 满君丰 周立前 李肯立 
国家重点研发计划“云计算和大数据”重点专项子课题项目(2018YFB1003401)资助;国家自然科学基金项目(61702178,61672224,61871432,61702177)资助;湖南省自然科学基金项目(2019JJ50123,2018JJ4063,2019JJ60008)资助;湖南省教育厅重点项目(17A052,16A059)资助;中国国家留学基金项目(201808430297)资助.
人工智能的飞速发展对高性能计算提出了更高的要求,异构计算环境下任务调度问题一直是高性能计算中的关键问题.本文提出一种基于优先队列划分的调度算法(PQDSA),该算法根据DAG(有向无循环图)任务集的入口节点数量确定优先队列数,通过任...
关键词:优先队列划分 高性能计算 完工时间 调度效率 
水电站电缆敷设算法优化的研究和探讨
《科技与创新》2019年第21期23-25,28,共4页黄志澎 
水电站的厂区覆盖面积大,桥架空间布置错综复杂,电缆数量一般达到上万数量级,电缆敷设是电气设计中最为复杂的环节。针对CableSmart电缆敷设设计系统的开发的电缆敷设算法的优化和探讨,综合考虑编程复杂度、优化的效率等方面的需求,采...
关键词:电缆敷设 优先队列 最短路径 水电站 
基于优先队列的时变网络最短路径算法被引量:6
《计算机应用研究》2019年第5期1403-1408,共6页杨传印 黄玮 薛少聪 王劲松 
国家自然科学基金资助项目(61673295;61301140);天津市大学生创新创业项目(201610060063)
提出了基于优先队列的时变网络最短路径算法,能克服传统最短路径算法难以对时变网络求解最短路径的缺陷。提出的时间窗选择策略能够在算法求解过程中为节点选择合适的时间窗以降低路径长度,从而求得精确解。进一步地,算法使用了优先队...
关键词:时变网络 优先队列 最短路径 
检索报告 对象比较 聚类工具 使用帮助 返回顶部