期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
通风网络图自动生成与编辑软件的研制 被引量:8
1
作者 时春香 蔡峰 黄凯峰 《煤炭科学技术》 CAS 北大核心 2012年第5期89-92,共4页
为了改变矿井通风网络图绘制困难的现状,达到高效绘制目的,通过对各种绘制方式的深入研究,提出了基于.NET的AutoCAD二次开发实现通风网络图自动生成与编辑的技术,着重分析了通风网络图自动生成的具体实现原理和算法,并在此基础上进行了... 为了改变矿井通风网络图绘制困难的现状,达到高效绘制目的,通过对各种绘制方式的深入研究,提出了基于.NET的AutoCAD二次开发实现通风网络图自动生成与编辑的技术,着重分析了通风网络图自动生成的具体实现原理和算法,并在此基础上进行了开发实现和实践应用。应用结果表明,由该软件自动生成的通风网络图符合绘制原则。同时,利用步骤模仿技术实现了动态可视化图形编辑功能,很好地满足了现场工程技术人员的绘图需求,提高了绘图效率。 展开更多
关键词 通风网络图 自动生成 AUTOCAD二次开发 最长路径算法 步骤模仿技术 可视化
在线阅读 下载PDF
定序单线列车运行图的原始-对偶算法 被引量:7
2
作者 史峰 《铁道学报》 EI CSCD 北大核心 1996年第1期8-20,共13页
定序单线列车运行图问题是在给定列车在各站的到达、出发和不停车通过作业顺序的条件下,铺画旅行时间最少的单线列车运行图。本文为此问题设计了一种原始-对偶算法,其时间界为O((ml+nl)3),其中,m、n、l和O(ml+... 定序单线列车运行图问题是在给定列车在各站的到达、出发和不停车通过作业顺序的条件下,铺画旅行时间最少的单线列车运行图。本文为此问题设计了一种原始-对偶算法,其时间界为O((ml+nl)3),其中,m、n、l和O(ml+nl)分别为上、下行列车数、车站数和输入数据个数。该算法设计精巧、求解迅速,对单线列车运行图优化有着重要的理论和实际意义。 展开更多
关键词 列车运动图 原始-对偶算法 定序单线列车
在线阅读 下载PDF
基于调风效率与通风阻力的封闭型网络利弊分析
3
作者 吴奉亮 《西安科技大学学报》 CAS 北大核心 2011年第5期534-539,558,共7页
提出了"封闭性网络"的概念,分析了封闭型网络的形成原因及其合理性;与含自由风路的风网对照,说明了封闭型网络可导致矿井出现附加阻力、增加矿井总阻力的弊端。基于最长路算法原理,说明了附加阻力的计算方法。实现了以确定自... 提出了"封闭性网络"的概念,分析了封闭型网络的形成原因及其合理性;与含自由风路的风网对照,说明了封闭型网络可导致矿井出现附加阻力、增加矿井总阻力的弊端。基于最长路算法原理,说明了附加阻力的计算方法。实现了以确定自由分支和加边法找独立回路为内容的封闭型网络解除方法。以某矿通风系统优化为例说明了封闭型网络的具体表现与相关方法的优越之处。 展开更多
关键词 封闭型网络 最长路算法 附加阻力 调风效率 通风系统优化
在线阅读 下载PDF
基于任务分解的多星成像规划模型建立与求解 被引量:10
4
作者 朱政霖 马广彬 +1 位作者 黄鹏 林友明 《航天器工程》 CSCD 北大核心 2018年第2期6-13,共8页
为解决多星成像规划模型中求解算法任务分配不合理、运算效率较低等问题,根据卫星性能指标和遥感器成像能力等约束条件,建立多星成像规划模型。求解该模型时,基于免疫算法设计任务分配方案,并基于图的最长路径算法设计单轨道圈次调度方... 为解决多星成像规划模型中求解算法任务分配不合理、运算效率较低等问题,根据卫星性能指标和遥感器成像能力等约束条件,建立多星成像规划模型。求解该模型时,基于免疫算法设计任务分配方案,并基于图的最长路径算法设计单轨道圈次调度方案,使卫星能够尽可能多地对分配至该轨道圈次的点目标成像。将单轨道圈次调度结果作为反馈信息,调整任务分配方案,并通过多次迭代使得出的结果接近全局最优解。以多颗卫星对不同数量的点目标成像为条件,对模型进行测试,并与现有的规划模型对比。结果表明:文章提出的模型,能够在较短的时间内求解多星成像规划问题,得出较优的成像方案。 展开更多
关键词 多星成像规划 任务分配 单轨道圈次调度 免疫算法 最长路径算法
在线阅读 下载PDF
面向异构处理平台的最长路径列表调度算法 被引量:3
5
作者 杨迪 马金全 +2 位作者 岳春生 沈志翀 沈小龙 《信息工程大学学报》 2021年第2期136-141,214,共7页
任务调度算法的研究一直是异构计算技术研究中的热点,充分挖掘异构处理平台的并行优势,可最大限度实现平台资源的高效利用。通过分析异构处理平台的执行特点,设计符合异构处理平台的任务调度策略,提出面向异构处理平台的最长路径列表调... 任务调度算法的研究一直是异构计算技术研究中的热点,充分挖掘异构处理平台的并行优势,可最大限度实现平台资源的高效利用。通过分析异构处理平台的执行特点,设计符合异构处理平台的任务调度策略,提出面向异构处理平台的最长路径列表调度算法(Longest path list scheduling algorithm,LPLS)。算法在任务优先级阶段,基于最长路径列表计算优先级,最耗时路径上的任务被优先调度;在处理器选择阶段,遵循任务完成时间最小的原则,所选择的处理器可使下阶段任务的完成时间更短,异构平台整体处理时间更小。仿真实验结果表明,相比于经典的HEFT算法,LPLS算法是一种负载更加均衡的算法,具有调度长度更短、效率更高等优势。 展开更多
关键词 任务调度 异构平台 列表调度算法 有向无环图 最长路径
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部