基于改进差分进化算法的煤矿井下逃生路径优化

Optimization of Escape Route in Coal Mine Based on Improved Differential Evolution Algorithm

为了减少矿难中的损失,提高被困人员的幸存概率,基于改进差分进化算法,提出一种煤矿井下逃生路径优化方法。分析了影响逃生的六个影响因素,并根据这些因素建立了地下巷道权值计算模型。通过设计混合变异策略和参数自适应机制来提高差分进化算法的搜索效率,从而快速寻找最优逃生路径。实验结果表明,所提方法能够有效的找到最优逃生路径及其他次优可选路径。

To reduce the loss and improve the surviving probability of trapped miners in mine disasters, a new escape route optimization method for mines is proposed with an improved differ- ential evolution algorithm. Six influential factors are analyzed to build a weight calculation mod- el. Then, a hybrid mutation strategy and parameter adaptive mechanism are used to improve the searching efficiency of the differential evolution algorithms in order to find the optimal escape route quickly. The results show that the proposed method could effectively find the optimal route and alternative routes.