由通风网络结构数据自动生成通风网络图研究 被引量：13

1

作者 吴兵 卢本陶 水林娜 《中国安全生产科学技术》 CAS 2005年第6期25-28,共4页

通风网络图是矿井通风管理的一种重要图件。本文根据通风网络图的特点,介绍了一种由通风网络结构数据自动生成通风网络图的方法,并进行了开发实现和实践应用。

关键词 矿井通风 通风网络结构数据 网络图 最长路径算法 自动生成

在线阅读 下载PDF 职称材料

通风网络图自动生成与编辑软件的研制 被引量：9

2

作者 时春香 蔡峰 黄凯峰 《煤炭科学技术》 CAS 北大核心 2012年第5期89-92,共4页

为了改变矿井通风网络图绘制困难的现状,达到高效绘制目的,通过对各种绘制方式的深入研究,提出了基于.NET的AutoCAD二次开发实现通风网络图自动生成与编辑的技术,着重分析了通风网络图自动生成的具体实现原理和算法,并在此基础上进行了... 为了改变矿井通风网络图绘制困难的现状,达到高效绘制目的,通过对各种绘制方式的深入研究,提出了基于.NET的AutoCAD二次开发实现通风网络图自动生成与编辑的技术,着重分析了通风网络图自动生成的具体实现原理和算法,并在此基础上进行了开发实现和实践应用。应用结果表明,由该软件自动生成的通风网络图符合绘制原则。同时,利用步骤模仿技术实现了动态可视化图形编辑功能,很好地满足了现场工程技术人员的绘图需求,提高了绘图效率。 展开更多

关键词 通风网络图 自动生成 AUTOCAD二次开发 最长路径算法 步骤模仿技术 可视化

在线阅读 下载PDF 职称材料

矿井通风网络压能图节点分层算法研究 被引量：9

3

作者 倪景峰 陶红福 +1 位作者 杨富强 贺晓阳 《中国安全生产科学技术》 CAS CSCD 北大核心 2020年第2期49-53,共5页

为解决人工绘制矿井通风网络图与压能图工作量繁重的问题,基于对矿井通风网络图与矿井通风压能图的特点与作用的研究,提出了具有通风网络图与压能图部分特点的矿井通风网络压能图的概念及其特点与作用。采用分层算法实现对矿井通风网络... 为解决人工绘制矿井通风网络图与压能图工作量繁重的问题,基于对矿井通风网络图与矿井通风压能图的特点与作用的研究,提出了具有通风网络图与压能图部分特点的矿井通风网络压能图的概念及其特点与作用。采用分层算法实现对矿井通风网络压能图中各节点纵向相对位置的确定,为避免巷道两端节点压能值因取整相等时被分到同一层的问题,提出运用最长路径算法对各巷道节点进行第1次分层,再利用各节点的相对压能值进行2次分层的绘制方法。构造以分层算法绘制通风网络压能图的整体框架,为实现矿井通风网络压能图的自动绘制提供了技术支持。 展开更多

关键词 通风网络压能图 分层算法 最长路径算法 压能值

在线阅读 下载PDF 职称材料

Trie树路由查找算法在网络处理器中的实现 被引量：11

4

作者 张琦 金胤丞 +1 位作者 李苗 章建雄 《计算机工程》 CAS CSCD 2014年第1期98-102,共5页

Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该... Trie树数据结构的实现方法灵活,所需存储器空间小,是实现高速路由查找和分组转发的理想选择。为满足10 Gb/s线速度网络处理器中微引擎的设计要求,提出一种基于最优平衡、多层存储的Trie树路由查找算法。建立一种平衡的压缩树结构,将该树中相邻的多层节点压缩到一个存储节点中。通过构造特定的数据存储结构来减小树的搜索深度,以空间换取时间,从而提高路由查找速度和分组转发效率。在网络处理器的查找微引擎设计中实现Trie路由查找算法,实验结果表明,单个微引擎的查找速度为4.4 Mb/s,能达到节省存储空间、提高查找效率的效果。 展开更多

关键词 网络处理器 路由查找 最长前缀匹配 路径压缩 TRIE树 算法实现

在线阅读 下载PDF 职称材料

定序单线列车运行图的原始－对偶算法 被引量：7

5

作者 史峰 《铁道学报》 EI CSCD 北大核心 1996年第1期8-20,共13页

定序单线列车运行图问题是在给定列车在各站的到达、出发和不停车通过作业顺序的条件下，铺画旅行时间最少的单线列车运行图。本文为此问题设计了一种原始－对偶算法，其时间界为Ｏ（（ｍｌ＋ｎｌ）３），其中，ｍ、ｎ、ｌ和Ｏ（ｍｌ＋... 定序单线列车运行图问题是在给定列车在各站的到达、出发和不停车通过作业顺序的条件下，铺画旅行时间最少的单线列车运行图。本文为此问题设计了一种原始－对偶算法，其时间界为Ｏ（（ｍｌ＋ｎｌ）３），其中，ｍ、ｎ、ｌ和Ｏ（ｍｌ＋ｎｌ）分别为上、下行列车数、车站数和输入数据个数。该算法设计精巧、求解迅速，对单线列车运行图优化有着重要的理论和实际意义。 展开更多

关键词 列车运动图 原始-对偶算法 定序单线列车

在线阅读 下载PDF 职称材料

基于分层法的通风网络图绘制算法研究 被引量：5

6

作者 邓立军 刘剑 《计算机工程与应用》 CSCD 2014年第15期1-6,共6页

最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径,采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中;且采用几何相交方法判断分支交叉,效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络... 最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径,采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中;且采用几何相交方法判断分支交叉,效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络图绘制中。采用最长路径法对网络图进行节点分层,求解整数规划问题优化节点分层减少长边;采用模拟退火遗传算法优化节点排序,从拓扑上减少分支交叉数。为了减少无意义地搜索最长路径过程,采用最长路径并联通路法计算节点坐标和分支形状。给出了基于分层法的通风网络图绘制的测试例子。 展开更多

关键词 通风网络图 最长路径法 整数规划 分层法 模拟退火遗传算法

在线阅读 下载PDF 职称材料

基于GA与最长路径并联通路法优化通风网络图绘制 被引量：6

7

作者 刘剑 宋莹 邓立军 《中国安全生产科学技术》 CAS CSCD 2014年第11期77-83,共7页

针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜... 针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜索能力,提高遗传算法的搜索质量。最后,以改进的最长路径并联通路法绘制出较优的通风网络图。 展开更多

关键词 通风网络图 遗传算法 分支交叉数 节点排序 最长路径并联通路法

在线阅读 下载PDF 职称材料

基于调风效率与通风阻力的封闭型网络利弊分析

8

作者 吴奉亮 《西安科技大学学报》 CAS 北大核心 2011年第5期534-539,558,共7页

提出了"封闭性网络"的概念,分析了封闭型网络的形成原因及其合理性;与含自由风路的风网对照,说明了封闭型网络可导致矿井出现附加阻力、增加矿井总阻力的弊端。基于最长路算法原理,说明了附加阻力的计算方法。实现了以确定自... 提出了"封闭性网络"的概念,分析了封闭型网络的形成原因及其合理性;与含自由风路的风网对照,说明了封闭型网络可导致矿井出现附加阻力、增加矿井总阻力的弊端。基于最长路算法原理,说明了附加阻力的计算方法。实现了以确定自由分支和加边法找独立回路为内容的封闭型网络解除方法。以某矿通风系统优化为例说明了封闭型网络的具体表现与相关方法的优越之处。 展开更多

关键词 封闭型网络 最长路算法 附加阻力 调风效率 通风系统优化

在线阅读 下载PDF 职称材料

基于模糊Petri网的交通事故致因建模分析 被引量：7

9

作者 牟海波 俞建宁 刘林忠 《中国安全科学学报》 CAS CSCD 北大核心 2010年第12期93-97,共5页

针对目前我国道路交通事故多发的现状,以模糊Petri网为工具,以对道路交通安全有重大影响的关键因素为基础,模拟给出其因果关系,建立了基于模糊Petri网的道路交通事故致因分析模型,设计最长路径算法分析模型中某个致因要素导致交通事故... 针对目前我国道路交通事故多发的现状,以模糊Petri网为工具,以对道路交通安全有重大影响的关键因素为基础,模拟给出其因果关系,建立了基于模糊Petri网的道路交通事故致因分析模型,设计最长路径算法分析模型中某个致因要素导致交通事故发生的可信度。最长路径上的致因要素即为最易引起交通事故的主要因素。案例分析表明,这个模型能够体现各因素之间的逻辑关系,达到了通过数量指标分析道路交通事故主要原因的目的。 展开更多

关键词 模糊PETRI网 道路交通安全 事故致因分析 最长路径算法 可信度

在线阅读 下载PDF 职称材料

基于改进编辑距离的字符串相似度求解算法 被引量：73

10

作者 姜华 韩安琪 +2 位作者 王美佳 王峥 吴雲玲 《计算机工程》 CAS CSCD 2014年第1期222-227,共6页

编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。... 编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。在计算编辑距离时,以原有矩阵求出两字符串的最长公共子串及所有LD回溯路径。选取一个单词作为源串,一组与源串不同程度相似的单词为目标串,将改进的相似度度量公式与现有的字符串相似度计算方法进行比较,改进公式减少了进入胜者表的目标串数,相似度的样本极差和标准差分别为0.331和0.150。实验结果表明,改进算法在不改变空间复杂度的情况下,计算字符串相似度的准确性更高,且查询方式更灵活。 展开更多

关键词 编辑距离 LD算法 回溯路径 最长公共子串 相似度 模糊查询

在线阅读 下载PDF 职称材料

基于改进蚁群算法的四足机器人步态规划 被引量：5

11

作者 胡平志 李泽滔 《计算机工程与科学》 CSCD 北大核心 2021年第12期2253-2262,共10页

四足机器人关节众多、运动方式复杂,步态规划是四足机器人运动控制的基础。传统的算法多基于仿生原理,缺乏广泛适应性。在建立运动学方程的基础上,提出了一种基于改进蚁群算法的步态规划算法。该算法利用了四足机器人4条腿运动的线性无... 四足机器人关节众多、运动方式复杂,步态规划是四足机器人运动控制的基础。传统的算法多基于仿生原理,缺乏广泛适应性。在建立运动学方程的基础上,提出了一种基于改进蚁群算法的步态规划算法。该算法利用了四足机器人4条腿运动的线性无关性,将步态规划问题转换为在四维空间里求取最长路径问题。仿真结果表明,该算法得出了满足约束条件的所有步态,最后通过机器人样机检验,验证了该算法求取结果的有效性和合理性。 展开更多

关键词 四足机器人 步态规划 蚁群算法 最长路径

在线阅读 下载PDF 职称材料

基于任务分解的多星成像规划模型建立与求解 被引量：10

12

作者 朱政霖 马广彬 +1 位作者 黄鹏 林友明 《航天器工程》 CSCD 北大核心 2018年第2期6-13,共8页

为解决多星成像规划模型中求解算法任务分配不合理、运算效率较低等问题,根据卫星性能指标和遥感器成像能力等约束条件,建立多星成像规划模型。求解该模型时,基于免疫算法设计任务分配方案,并基于图的最长路径算法设计单轨道圈次调度方... 为解决多星成像规划模型中求解算法任务分配不合理、运算效率较低等问题,根据卫星性能指标和遥感器成像能力等约束条件,建立多星成像规划模型。求解该模型时,基于免疫算法设计任务分配方案,并基于图的最长路径算法设计单轨道圈次调度方案,使卫星能够尽可能多地对分配至该轨道圈次的点目标成像。将单轨道圈次调度结果作为反馈信息,调整任务分配方案,并通过多次迭代使得出的结果接近全局最优解。以多颗卫星对不同数量的点目标成像为条件,对模型进行测试,并与现有的规划模型对比。结果表明:文章提出的模型,能够在较短的时间内求解多星成像规划问题,得出较优的成像方案。 展开更多

关键词 多星成像规划 任务分配 单轨道圈次调度 免疫算法 最长路径算法

在线阅读 下载PDF 职称材料