本文關(guān)鍵詞：用于求解井下最短逃生路徑問(wèn)題的離散螢火蟲(chóng)算法

  更多相關(guān)文章： 井下避災(zāi) 最短路徑 離散螢火蟲(chóng)算法 編碼 解碼 擾動(dòng)

【摘要】：針對(duì)煤礦井下避災(zāi)路線(xiàn)最短路徑求解問(wèn)題,提出了一種新的離散螢火蟲(chóng)算法。該算法通過(guò)采用轉(zhuǎn)移概率方法初始化螢火蟲(chóng)個(gè)體,并提出一種新的有效編碼和解碼方式,重新定義螢火蟲(chóng)的空間距離、最大熒光亮度和相對(duì)熒光亮度等,使得螢火蟲(chóng)個(gè)體的狀態(tài)可表示為一條從起點(diǎn)到目標(biāo)點(diǎn)的有效路徑。為增加解的多樣性及防止計(jì)算結(jié)果陷入局部最優(yōu)解,以一定概率對(duì)螢火蟲(chóng)代表的路徑執(zhí)行擾動(dòng)操作,經(jīng)過(guò)多次迭代計(jì)算后,可得到所要求解的最短路徑。實(shí)驗(yàn)結(jié)果表明,該算法在種群規(guī)模較小、迭代次數(shù)較少的情況下可以收斂到最優(yōu)解,具有較強(qiáng)的收斂性和靈活性,可用于求解任何實(shí)際的最短路徑問(wèn)題。
【作者單位】： 太原理工大學(xué)信息工程學(xué)院;
【關(guān)鍵詞】： 井下避災(zāi) 最短路徑 離散螢火蟲(chóng)算法 編碼 解碼 擾動(dòng)
【基金】：山西省科技重大專(zhuān)項(xiàng)項(xiàng)目(20121101004) 山西省國(guó)際科技合作項(xiàng)目(2015081007) 山西省科技攻關(guān)資助項(xiàng)目(20130321004-01)
【分類(lèi)號(hào)】：TD773;TP18
【正文快照】： ZHANG Xueying,LI Zhiyong,LI Fenglian,CHEN Guijun(College of Information Engineering,Taiyuan University of Technology,Jinzhong 030600,China)0引言求解最短路徑是煤礦井下避災(zāi)[1-2]和智能車(chē)輛導(dǎo)航系統(tǒng)[3-4]等領(lǐng)域一個(gè)亟需解決的問(wèn)題。在求解最短路徑的算法中,學(xué)界目

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 楊君;;煤礦緊急救援實(shí)時(shí)最短路徑的研究[J];計(jì)算機(jī)與數(shù)字工程;2014年01期

2 王玉琨;;煤礦緊急救援最短路徑的分析[J];煤礦機(jī)電;2007年03期

3 高攀;郭理;;基于蟻群算法的煤炭運(yùn)輸優(yōu)化方法[J];煤炭技術(shù);2013年01期

4 ;[J];;年期

，

本文編號(hào)：666246