Analysis of Mine Ventilation Network Using Genetic Algorithm

目的在给定的网络拓扑和风巷特征条件下求解风流分配和压力分布以及风机的工况点．方法采用遗传算法寻求自然分风条件下矿井通风网络的全局最优解．结果提出了一种改进的遗传算法．采用实值对交叉算子和变异算子编码，从两组可行解中选优产生新一代群体，从而避免算法陷入早期收敛．结论实例计算结果表明，遗传算法用于矿井通风网络分析，无论是收敛迭代次数，还是网络的全局最优解。

Aim To determine the global optimal solution for a mine ventilation network under given network topology and airway characteristics. Methods\ The genetic algorithm was used to find the global optimal solution of the network. Results\ A modified genetic algorithm is presented with its characteristics and principle. Instead of working on the conventional bit by bit operation, both the crossover and mutation operators are handled in real values by the proposed algorithms. To prevent the system from turning into a premature problem, the elitists from two groups of possible solutions are selected to reproduce the new populations. Conclusion\ The simulation results show that the method outperforms the conventional nonlinear programming approach whether from the viewpoint of the number of iterations required to find the optimum solutions or from the final solutions obtained.