多级机站通风方式下的网络算法理论研究-安全技术及工程专业论文.docx

致 谢 首先我要深深感谢我的导师刘剑教授，本文是在刘老师的悉心指导和严格要求下完成 的。在攻读博士学位期间，刘老师在学习、生活等多方面给予了我极大的关怀与帮助。在 刘老师的精心指导下，丰富了我的专业知识，更重要的是从他忘我的工作精神、严谨的治 学态度、平易近人的导师风范上，使我感受到人生的价值，是我终身受益的精神财富。值 此论文完成之际，谨向刘老师致以最诚挚的敬意和衷心的感谢！ 感谢王继仁教授、齐庆杰教授、周西华教授、邓存宝教授、李宗翔教授、葛少成教授 对我学习和工作的帮助，特别感谢贾进章、马恒、李雨成等对我论文写作过程中提出的宝 贵建议与帮助，感谢郝晓华、郑丹、吴宪、赵丹、李艳昌、倪景峰、洪林等平时工作中的 帮助，感谢邓立军、赵涛、刘波等对我论文提供的帮助！ 感谢国家自然基金资助项目《基于仿真技术的矿井通风系统智能诊断系统研究》 的成员在我撰写论文中提出的宝贵意见。 感谢含辛茹苦养育我、培养我的父母，我要将我的博士论文献给他们。感谢我的姐妹 们，是她们对父母以及对我家庭的照顾使我有精力完成学业。感谢我的爱人和孩子对我的 支持！ 感谢百忙之中对论文进行评审的各位老师！ 给过我帮助和关心的人很多，在此一并感谢！ - - I - 摘 要 一些金属矿山采用多级机站通风方式，当机站通风机动力大于平衡临界点动力 时，机站的旁侧风路将发生风流反向，通风网络将产生单向回路。含有单向回路时， 现有的网络通路算法都将失效，而通风网络的许多算法，如通风网络平衡图绘制算 法、角联结构识别、通风网络图绘制、网络解算自动赋初值等，都是建立在通路算 法基础上的。基于此，本文重点进行了含有单向回路的通风网络相关算法研究，论 文选题来自国家自然基金资助项目《基于仿真技术的矿井通风系统智能诊断系统研 究》。 在分析多级机站通风网络特性的基础上，论文推导了单向回路形成的临界点公 式。针对含有单向回路的通风网络平衡图绘制通路法失效问题，提出了通风网络增 源等效变换法。通风网络平衡图的矩形块数取决于通风网络的拓扑变换，本文用遗 传学中的染色体描述通风网络的拓扑变换，并解决了二进制及整数编码问题。首次 提出了基于遗传算法的通风网络平衡图绘制优化算法，即通风网络平衡图矩形块最 小切割数问题。应用计算机实现金川二矿通风网络平衡图绘制，表明该算法具有较 好的收敛性。 针对通风网络图绘制的分支交叉问题，提出了基于遗传算法的通风网络图优化 绘制算法，该算法在最长路径法基础上进行节点分层研究，并用迁移策略的并行遗 传算法进行每层上节点排序。通过绘制金川二矿通风网络图，表明该方法可以实现 通风网络图的绘制，并且通风网络图层次清晰。 对多级机站通风方式下的角联结构算法进行研究，主要对有向图通路法确定角 联结构算法进行研究，并对广义角联结构进行定义。 关键词：多级机站；通风网络平衡图；优化；遗传算法；通风网络图；角联 - - II - Abstract Multi-stage fan station ventilation mode is used in some metal mines, when the fan power of a fan station is great than the balance point of power, the opposite direction airflow will be occur in both sides of ventilation network, and unidirectional circuits occurr in a ventilation network in the same time. With unidirectional circuit, all the existing ventilation network algorithms will fail, but many ventilation network algorithms, such as ventilation network equilibrium graph plotting algorithm, diagonal structure identification, ventilation network mapping, and automatic assignment of initial values during network solution, are based on it. Based on this, this paper mainly researches algorithms for ventilation networks with unidirectional circui