基于矩阵运算的流体网络计算复杂度研究

论文摘要

矿井通风网络计算是煤矿通风安全的重要手段,是保证煤矿安全生产的前提。合理的通风不仅能满足矿井生产的通风要求,而且对井下火灾及瓦斯和煤尘爆炸的防治也起着至关重要的作用。随着社会对煤炭的大量需求,煤炭行业对煤炭长时间的大力开采,致使煤矿井下通风网络日益复杂,给煤矿井下正常通风带来很多不利因素。本文对已知的两种流体网络的计算方法进行程序设计,实现其对流体网络单向回路的确定、连通性判断、全部通路及通路总数的计算,并对两种算法进行时间复杂度的比较,为在一定条件下进行网络计算选择效率较高的算法提供理论依据,用以提高网络解算和优化的效率,对网络计算理论有一定的理论意义和参考价值。

论文目录

• 致谢
• 摘要
• ABSTRACT
• 1. 绪论
• 1.1 引言
• 1.2 研究背景与意义
• 1.3 国内外研究现状
• 1.3.1 流体网络研究综述
• 1.3.2 流体网络计算理论研究现状
• 1.3.3 复杂度计算研究现状
• 1.4 研究内容
• 1.5 研究方法和技术路线
• 2. 单向回路算法及复杂度分析
• 2.1 单向回路的概念及其影响
• 2.2 单向回路的算法
• 2.2.1 基于矩阵运算的通风网络单向回路确定数学模型
• 2.2.2 基于搜索算法的通风网络单向回路确定数学模型
• 2.3 确定通风网络单向回路的程序时间复杂度分析与比较
• 2.3.1 两种方法程序设计复杂度分析
• 2.3.2 两种方法程序复杂度比较
• 3. 图的连通性判断算法模型建立及复杂度分析
• 3.1 图的连通性相关概念
• 3.2 基于矩阵运算的网络连通性判断数学模型及程序设计
• 3.3 基于搜索算法的网络连通性判断的数学模型及程序设计
• 3.4 判断网络连通性的两种算法程序时间复杂度分析与比较
• 3.4.1 判断网络连通性的两种算法程序时间复杂度分析
• 3.4.2 两种方法程序复杂度比较
• 4. 通风网络全部通路算法模型建立及复杂度分析
• 4.1 基于矩阵的网络全部通路计算数学模型及程序设计
• 4.2 搜索算法计算网络全部通路数学模型的确定及程序设计
• 4.3 计算通风网络全部通路的两种算法程序时间复杂度分析与比较
• 4.3.1 计算网络连全部通路的两种算法程序时间复杂度分析
• 4.3.2 计算网络连全部通路的两种算法程序时间复杂度比较
• 5. 通风网络通路总数算法模型建立及复杂度分析
• 5.1 通风网络通路总数算法模型建立及程序设计
• 5.2 通风网络通路总数算法程序时间复杂度比较与分析
• 结论
• 参考文献
• 附录 流体网络理论计算程序实现部分源代码
• 作者简历
• 学位论文数据集