基于遗传算法的矿井通风网络优化模型建立与求解.docVIP

基于遗传算法的矿井通风网络优化模型建立与求解 刘增全 山西汾西中兴煤业有限责任公司 X 关注成功！ 加关注后您将方便地在 我的关注中得到本文献的被引频次变化的通知！ 新浪微博 腾讯微博 人人网 开心网 豆瓣网 网易微博 摘????要： 在图论和矿井通风网络的基础上, 通过图论的关联矩阵、回路矩阵和通过普里姆算法产生网络图的最小支撑树, 并得到相应的余树弦和树枝的分量值, 再以此计算通风网络的风阻调节值, 进而计算风量调节值。建立矿井通风总功率最小的目标函数, 通过遗传算法中的适应度函数对其进行评价, 交叉函数和变异函数对其实施进化操作, 迭代多次得到满意解。最后利用某一具体通风网络图实例验证所采用的算法是否科学, 算法效率是否高效, 并由此对实例的矿井通风量进行优化。 关键词： 遗传算法; 矿井通风网络; 优化模型; 作者简介：刘增全 (1975—) , 男, 毕业于太原理工大学采矿工程专业, 工程师, 现就职于西汾西中兴煤业有限责任公司通风区。 收稿日期：2017-02-22 Establishment and Solution of Mine Ventilation Network Optimization Model Based on Genetic Algorithm Liu Zengquan Fenxi Zhongxing Coal Industry Co., Ltd.; Abstract： Based on the graph theory and the mine ventilation network, through the correlation matrix, graph theory and network graph by loop matrix prim algorithm minimum spanning tree, and obtained more than Shuxian branches and the component value, then the calculation of ventilation network resistance regulation value, and then calculates the air adjusting value. The objective function of the minimum total power of mine ventilation is set up, and the fitness function is used to evaluate it. The crossover function and the mutation function are applied to the evolutionary operation, and the iterative solution is satisfied many times. Finally, a specific ventilation network diagram is used to verify whether the algorithm is scientific and efficient, and the mine ventilation capacity is optimized. Keyword： genetic algorithm; mine ventilation network; optimization model; Received： 2017-02-22 1 矿井通风网络现状 矿井通风网络有三种类型:自然型、控制型和混合型分风网络。自然风在满足矿井总风量的基础上, 自然分风网络的功率达到最小。但是自然通风网络一般不能满足井下变化的用风地点的需求, 必须介入一定手段对供风进行调节, 进而保证安全的生产。混合型分风网络的优化问题比较复杂, 是研究在满足网络分支的需风量、网络中的通风量、网络中各分支风压平衡和调节用风地点约束的条件下, 如何使得通风网络系统运行的总功率最小化问题[1]。由于此模型是一个非凸模型, 已经成为目前制约通风网络的首要因素, 成为我国甚至全世界矿井通风研究的重点和难点[2]。 2 建模原理 矿井生产中一些因素如巷道的延伸、工作面的推进等会对矿井风网的供风量产生影响使其发生变化, 此外起风网内需求量也会随着瓦斯涌出量的变化而变化。这些变化也使得井下各用风地点的实际供风量与需求风量产生差异, 甚至矿井总风量的供需变化也是由此而引起的[3]。只有优化调节矿井风量才可保证井下的风流能按所要求的风量和预定路线流动。 2.1 风量调节原理 通常对于煤炭开采的矿井中的各生产地点, 其所需的