用通路法确定通风网络最优断面与风压

巷道断面积大小直接关系到掘进费、维护费和通风电费，如何确定巷道断面积才能使上述费用总额趋于最低，在总结了前人工作的基础上提出了井巷断面优化的通路法，其实质是不改变给定的矿井通风网络，针对网路中最大阻力通路，逐步调整巷道断面，通过建立的经济数学模型，计算调整巷道断面所发生的费用，井使节省费用趋于最多。     

用独立通路法确定矿井通风网络的极值流

确定矿井通风网络极值流的常用算法有Ford-Fulkcrson法、Edmonds-Karp法和Dinic法。所谓独立通路就是采用深度优先搜索法在找通路的过程中，后面的通路至少要含有一条前面的通路所不含有的分支。独立通路法确定网络的极值流，就是利用找独立通路的思想来找增广路，找增广路时每次至少有一个分支达到饱和。从网络的源点开始进行寻边，找分支的可增广量为量大的出边，将该出边的末节点作为新的寻边始节点，继续找可增广量最大的出边，该搜索过程一直到所寻找的分支的末节点为网络的汇点为止，一条增广路即一条通路确定完毕，将该通路中分支的最小增广量作为通路的增广量对通路的各分支进行增广。增广后至少有一条分支达到饱和，删除饱和分支，用导出的网络继续找新的增广路并增广。     

矿井通风网路计算方法及应用

针对金川二矿区地面无主扇，井下采用多级机站通风的特点，系统地研究确定了仿真系统三要素，即通风系统、数字模型、计算机。角联风路自动识别和风网特征图自动绘制是该仿真系统所独有的特殊功能。系统采用的基于网络最小调节功耗概念的网络优化调节通路法既不同于线性规划法也不同于非线性规划法。在AutoCAD环境下实现了通风仿真系统的可视化。     

通风网络解算初始风量确定方法

矿井通风网络解算前,各分支风量的初值直接影向网络解算的速度和迭代是否收敛.分析了影响通风网络各分支风量分配的3个因素:网络拓扑结构、矿井总风量和分支本身的风阻;提出了确定通风网络解算初始风量的新思路,把通风网络的独立通路当作并联通风路线,利用矿井总风量和通路风阻计算各通路的风量,再分到每个分支中.通过一个网络图示例说明了使用该思路提出的方法,给出了通风网络解算初值与网络解算真值的误差,除角联分支外都不超过20％.     

通风网络含有单向回路时的通路算法

所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路，也就是说存在着循环风。通路是图论中的一个重要概念，在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上，提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略，利用深度优先搜索法确定通路矩阵的算法，该法既适用于有单向回路时的通风网络，也适用于无单向回路的情况，而且复杂性要比矩阵算法小得多。     

矿井通风网络阻力测定值的系统平差方法

基于平差原理,本文给出了在矿井通风阻力测定中对风网阻力测定值进行系统平差的一般方法。平差计算结果表明,针对给定的精度控制窗口,该法具有较好的收敛性。     

节点风压解算通风网络的改进方法

当通风网络存在按需供风的分支且用节点风压法对通风网络进行解算时,将按需分风带来的节点风量代数和归零误差(又称不平衡差)全部集中在那些按需供风分支上,这给风量调节实施带来一定的困难,因为这些分支常常是工作场地.为解决此问题,提出了一种新的节点风压法通风网络解算思路.该思路通过使所有节点风量代数和归零误差的平方和最小化,建立了节点风压法通风网络解算模型,并获得了一种新的节点风压法风网解算算法.解算结果表明:若某节点的不平衡差恰好为0,则该节点相关分支不需进行风量调节;否则,与该节点相关的分支需要进行风量调节来消除该不平衡差.这样一来,可将最小不平衡误差根据工程实际需要分散到所有或部分节点的相关分支上,而不是将不平衡差完全集中在少数按需供风分支上.该方法理论上考虑到了通风系统按需供风分支的存在,具有理论完善、结果正确、可降低风量调节实施的难度的特点.图1,参11.     

基于遗传算法的通风网络平衡图绘制编码

为了研究应用独立通路法绘制通风网络平衡图时存在矩形块被切割的问题,采用基于节点排序的二进制编码及整数编码的混合遗传编码方法,表示矿井通风网络拓扑关系的变化情况。结果表明:应用遗传混合编码方法,不但可以清晰明了的表达矿井通风网络节点出边拓扑关系的变化,并且按照这样的编码,将染色体串解码为所代表搜索到的独立通路,可以表示出寻找独立通路的不同顺序。该编码方法,为研究矿井通风网络平衡图绘制的矩形块切割问题,提供有效的方法。     

矿井通风网络风流调节的优化

本文提出矿井通风网络灵敏度的概念,通过对矿井通风网络灵敏度的分析,得到最优树的一次性选择方法。根据通风网络的树枝和余树弦集形成独立回路矩阵的方法,在程序设计时,采用稀疏矩阵技术来存贮独立回路矩阵和解线性方程组,提高了解算速度和节约内存。     

索洛模型中参数确定方法的改进

对索罗模型进行了较为深入的研究,由中性技术进步的生产函数出,推导索罗增长速度方程;然后提出准确衡量技术进行速度ａ的公式,最后对产出的资本,劳动弹性系数α,β提出一种实用算法。     

含有单向回路的风网平衡图绘制方法

在火风压作用下发生风流逆转和采用多级机站通风的矿井往往存在单向回路。通风网络中存在单向回路时,将无法绘制其所对应的平衡图。采用通风网络拓扑关系等效变换的方法,删除造成单向回路的风机分支,并构造新的风机分支．其末节点是新网络的汇点,原风机分支末节点是新网络的源点,变换后的网络与原网络在分支数上相同,说明平衡图矩形块的个数不变。除造成单向回路的风机分支外,变换后的网络与原网络拓扑关系相同。将含有单向回路的通风网络变换成无单向回路的通风网络,从而实现了含有单向回路的风网平衡图的绘制。     

风网稳定性的定量分析

矿井通风系统是一个动态过程，系统内各参数是随时间而变化的，研究它们的变化过程与变化规律就是稳定性分析。讨论当△r≠O时，如何确定△q、△h。同时针对不同的通风网路形式，不同的通风网路规模，建立其稳定性分析的数学模型。网路中的每一次变化都遵循风流流东的基本规律，即符合阻力定律、风量平衡定律和风压平衡定律。对通风网路的稳定性研究主要讨论网路中风流的稳定性，它包括风量和风流方向两部分，即量和质。讨论通风网路的稳定性，建立一组稳定性分析的数学模型，为定量分析风网的稳定性提供一种新的途径。     

随机网络的最短路问题

研究了随机网络上的最短路问题，并给出了一个启发式算法ESP来寻找期望最短路，以及启发式算法KESP寻找K-期望最短路，最后举出一个实例来证明算法的有效性．     

网络最短路灵敏度的算法

利用网络的特性，采用遍历搜索方法对最短路径问题做出一个敏感性分析，适合于解决在一些实际系统模型中利用网络图进行规划时，需要对一些环节进行调整，却又能不破坏原最优计划的问题．     

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

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