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

发布时间：2017-08-13 08:09

  本文关键词：用于求解井下最短逃生路径问题的离散萤火虫算法

  更多相关文章： 井下避灾 最短路径 离散萤火虫算法 编码 解码 扰动

【摘要】：针对煤矿井下避灾路线最短路径求解问题,提出了一种新的离散萤火虫算法。该算法通过采用转移概率方法初始化萤火虫个体,并提出一种新的有效编码和解码方式,重新定义萤火虫的空间距离、最大荧光亮度和相对荧光亮度等,使得萤火虫个体的状态可表示为一条从起点到目标点的有效路径。为增加解的多样性及防止计算结果陷入局部最优解,以一定概率对萤火虫代表的路径执行扰动操作,经过多次迭代计算后,可得到所要求解的最短路径。实验结果表明,该算法在种群规模较小、迭代次数较少的情况下可以收敛到最优解,具有较强的收敛性和灵活性,可用于求解任何实际的最短路径问题。
【作者单位】： 太原理工大学信息工程学院;
【关键词】： 井下避灾 最短路径 离散萤火虫算法 编码 解码 扰动
【基金】：山西省科技重大专项项目(20121101004) 山西省国际科技合作项目(2015081007) 山西省科技攻关资助项目(20130321004-01)
【分类号】：TD773;TP18
【正文快照】： ZHANG Xueying,LI Zhiyong,LI Fenglian,CHEN Guijun(College of Information Engineering,Taiyuan University of Technology,Jinzhong 030600,China)0引言求解最短路径是煤矿井下避灾[1-2]和智能车辆导航系统[3-4]等领域一个亟需解决的问题。在求解最短路径的算法中,学界目

【相似文献】

中国期刊全文数据库 前4条

1 杨君;;煤矿紧急救援实时最短路径的研究[J];计算机与数字工程;2014年01期

2 王玉琨;;煤矿紧急救援最短路径的分析[J];煤矿机电;2007年03期

3 高攀;郭理;;基于蚁群算法的煤炭运输优化方法[J];煤炭技术;2013年01期

4 ;[J];;年期

，

本文编号：666246