我国能源结构以煤炭为主，煤炭行业的安全生产对国民经济的发展有着十分重要的作用。但是，近年来煤炭开采量在逐步增大，分布范围也在逐步扩大，煤炭所埋藏的地形越来越复杂，煤炭的开采一直受到各种灾害的影响，煤矿安全状况很不理想。而矿井通风就是矿山安全生产的一个重要环节，通风安全工作的好坏直接关系到矿山的安全生产和经济效益。目前我国矿井通风安全工作存在的一个重要问题是缺乏准确的通风数据和清晰可读性好的通风网络图，矿井通风网络图的优化可以降低通风系统的建设和维护成本，防止和减少灾害事故的发生，保障矿井高产高效的实现。矿井通风系统是矿井生产安全的基础，要做好其管理和优化工作，而矿井通风网络又是矿井通风系统的基础，保障矿井通风网络的安全运行，防止其成本不断的增加，所以矿井通风网络的优化研究的重要性越来越明显。 　　对于混合型通风网络优化的要求，在图论和通风网络理论的基础上，引入了遗传算法，三者有机地结合在一起。利用余树弦、树枝上的风量值分别计算通风网络中风量的分配值和阻力调节值，建立风机总功率最小化的目标函数，依此对方案进行编码解码，通过适应度函数进行选择评价，并利用遗传算法中的进化算子对分风和调风方案进行进化操作，通过不断迭代最终得到最优解。通过对比和模型求解后得出结论：此算法克服了局部最优化的缺点，是一个全局优化算法，解决了矿井通风网络的优化问题，根据网络结点的三大平衡定律等约束条件，减少了模型中的变量个数，大大提高了算法的效率。