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

Establishment and Solution of Mine Ventilation Network Optimization Model Based on Genetic Algorithm

在图论和矿井通风网络的基础上,通过图论的关联矩阵、回路矩阵和通过普里姆算法产生网络图的最小支撑树,并得到相应的余树弦和树枝的分量值,再以此计算通风网络的风阻调节值,进而计算风量调节值。建立矿井通风总功率最小的目标函数,通过遗传算法中的适应度函数对其进行评价,交叉函数和变异函数对其实施进化操作,迭代多次得到满意解。最后利用某一具体通风网络图实例验证所采用的算法是否科学,算法效率是否高效,并由此对实例的矿井通风量进行优化。

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.