基于改进遗传算法的矿井风网特征图优化研究

通风网络特征图(Q-H图)是研究复杂通风网络的有效工具,当前较为成熟的基于独立通路法的Q-H图绘制方法对于立体通风网络存在矩形块被分割数量问题。为了使矩形块被切割的数量最少,提出了一种将改进的自适应遗传算法嵌入到独立通路法的Q-H图绘制方法,通过优化通风网络中独立通路的排列顺序,使Q-H图的绘制效果更佳。采用基于节点排序的整数编码及二进制编码的混合遗传编码方式,确定自适应遗传算法的相关公式,在产生新个体的同时能够摆脱局部最优值的搜索,进而达到全局最优解。利用Matlab进行Q-H图优化效果分析,结果表明:对于复杂的通风网络,改进的自适应遗传算法可以使Q-H图中矩形块被分割的数量明显减少,使Q-H图的绘制效果更加清晰、直观。