基于蚁群算法的井下救援路径优化方法
来源期刊:工矿自动化2018年第3期
论文作者:龚星宇 常心坦 贾澎涛
文章页码:76 - 81
关键词:井下应急救援;路径优化;蚁群算法;层次结构模型;层次分析法;
摘 要:针对火灾背景下煤矿应急救援路径的优化问题,提出了一种基于蚁群算法的井下救援路径优化方法;建立了井下救援路径选择影响因素的层次结构模型,各影响因素按重要程度由高到低排列为CO浓度、瓦斯浓度、风量风速、巷道行走难度和人员综合素质;利用各影响因素的量化值更新蚁群算法信息素,寻找并保存最优路径。仿真结果表明,采用基于蚁群算法的井下救援路径优化方法能够选出最优路径,同时最优解具有较好的收敛性。
龚星宇1,常心坦2,贾澎涛1
1. 西安科技大学计算机科学与技术学院2. 西安科技大学能源学院
摘 要:针对火灾背景下煤矿应急救援路径的优化问题,提出了一种基于蚁群算法的井下救援路径优化方法;建立了井下救援路径选择影响因素的层次结构模型,各影响因素按重要程度由高到低排列为CO浓度、瓦斯浓度、风量风速、巷道行走难度和人员综合素质;利用各影响因素的量化值更新蚁群算法信息素,寻找并保存最优路径。仿真结果表明,采用基于蚁群算法的井下救援路径优化方法能够选出最优路径,同时最优解具有较好的收敛性。
关键词:井下应急救援;路径优化;蚁群算法;层次结构模型;层次分析法;