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

• 作者: 张雪英 李凤莲 李智勇 陈桂军
• 来源期刊: 工矿自动化
• 学科: 工学
• 关键词: 井下避灾 最短路径 离散萤火虫算法 编码 解码 扰动
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 实验研究
• 页码范围: 30-35
• 页数: 6页
• 分类号: TD773
• 语种: 中文
• DOI: 10.13272/j.issn.1671-251x.2016.12.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张雪英		233	1213	15.0	23.0
2	李凤莲		44	117	6.0	9.0
3	陈桂军		8	7	2.0	2.0
4	李智勇		3	6	1.0	2.0