用于求解井下最短逃生路径问题的离散萤火虫算法
张雪英
李智勇
李凤莲
陈桂军
1.太原理工大学信息工程学院,山西晋中,0306002.太原理工大学信息工程学院,山西晋中,0306003.太原理工大学信息工程学院,山西晋中,0306004.太原理工大学信息工程学院,山西晋中,030600
摘要：针对煤矿井下避灾路线最短路径求解问题,提出了一种新的离散萤火虫算法.该算法通过采用转移概率方法初始化萤火虫个体,并提出一种新的有效编码和解码方式,重新定义萤火虫的空间距离、最大荧光亮度和相对荧光亮度等,使得萤火虫个体的状态可表示为一条从起点到目标点的有效路径.为增加解的多样性及防止计算结果陷入局部最优解,以一定概率对萤火虫代表的路径执行扰动操作,经过多次迭代计算后,可得到所要求解的最短路径.实验结果表明,该算法在种群规模较小、迭代次数较少的情况下可以收敛到最优解,具有较强的收敛性和灵活性,可用于求解任何实际的最短路径问题.
关键词：井下避灾最短路径离散萤火虫算法编码解码扰动
分类号：TD773(矿山安全与劳动保护)
资助基金：山西省科技重大专项项目(20121101004)山西省国际科技合作项目(2015081007)山西省科技攻关资助项目(20130321004-01)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息