用于求解井下最短逃生路径问题的离散萤火虫算法

摘要：

针对煤矿井下避灾路线最短路径求解问题,提出了一种新的离散萤火虫算法.该算法通过采用转移概率方法初始化萤火虫个体,并提出一种新的有效编码和解码方式,重新定义萤火虫的空间距离、最大荧光亮度和相对荧光亮度等,使得萤火虫个体的状态可表示为一条从起点到目标点的有效路径.为增加解的多样性及防止计算结果陷入局部最优解,以一定概率对萤火虫代表的路径执行扰动操作,经过多次迭代计算后,可得到所要求解的最短路径.实验结果表明,该算法在种群规模较小、迭代次数较少的情况下可以收敛到最优解,具有较强的收敛性和灵活性,可用于求解任何实际的最短路径问题.

关键词：井下避灾、最短路径、离散萤火虫算法、编码、解码、扰动

所属期刊栏目：42

分类号：TD773(矿山安全与劳动保护)

资助基金：山西省科技重大专项项目20121101004;山西省国际科技合作项目2015081007;山西省科技攻关资助项目20130321004-01.

在线出版日期：2017-01-05（万方平台首次上网日期，不代表论文的发表时间）

页码：30-35