基于改進(jìn)蟻群算法的大型綜合建筑火災(zāi)疏散路徑規(guī)劃
發(fā)布時(shí)間:2021-01-11 02:52
動(dòng)態(tài)逃生指示系統(tǒng)主要應(yīng)用于大型綜合建筑物內(nèi),此系統(tǒng)可根據(jù)建筑物內(nèi)發(fā)生的火災(zāi)等突發(fā)情況動(dòng)態(tài)指示人員疏散逃生,縮短逃生時(shí)間提高逃生成功率。通過(guò)研究現(xiàn)有動(dòng)態(tài)逃生指示系統(tǒng)路徑規(guī)劃問(wèn)題,提出一種改進(jìn)蟻群算法,將Dijkstra算法和蟻群算法相結(jié)合,利用Dijkstra算法的全局搜索能力,調(diào)整了蟻群算法啟發(fā)函數(shù)中初始信息素分布情況,同時(shí)結(jié)合探測(cè)到的火災(zāi)實(shí)時(shí)信息對(duì)蟻群算法的啟發(fā)函數(shù),轉(zhuǎn)移概率,信息素?fù)]發(fā)系數(shù)和更新規(guī)則進(jìn)行改進(jìn)。通過(guò)仿真實(shí)驗(yàn)表明改進(jìn)的蟻群算法提高了搜索效率和全局搜索能力,降低了陷入局部最優(yōu)的可能性并優(yōu)化了逃生路線。
【文章來(lái)源】:科學(xué)技術(shù)與工程. 2019,19(36)北大核心
【文章頁(yè)數(shù)】:7 頁(yè)
【部分圖文】:
柵格法創(chuàng)建的著火樓層平面圖
式(1)中:C為常數(shù);Dij為通過(guò)D算法計(jì)算出來(lái)的當(dāng)前增加信息素含量的柵格矩陣,圖2為調(diào)整后初始信息素分布示意圖,圖中綠色區(qū)域表示信息素加強(qiáng)區(qū)域,黑色表式障礙物,白色區(qū)域?yàn)樾畔⑺卣^(qū)域。3.2 啟發(fā)函數(shù)改進(jìn)
使用蟻群算法計(jì)算時(shí)有些螞蟻可能會(huì)走入U(xiǎn)形陷阱中,使得這些螞蟻陷入死區(qū),可行路徑變?yōu)榭占,這種現(xiàn)象嚴(yán)重影響蟻群算法的魯棒性和適應(yīng)度[13]。因此提出在算法開(kāi)始時(shí)對(duì)整個(gè)地圖中的U形陷阱進(jìn)行判斷,之后降低轉(zhuǎn)移至此類節(jié)點(diǎn)概率,降低螞蟻?zhàn)呷胨绤^(qū)數(shù)量從而提高路徑搜索成功率。改進(jìn)概率公式調(diào)整為圖4 節(jié)點(diǎn)與火災(zāi)中心的距離
【參考文獻(xiàn)】:
期刊論文
[1]基于改進(jìn)蟻群算法的農(nóng)用噴藥機(jī)器人路徑規(guī)劃[J]. 莊麗陽(yáng),陳樹(shù)林,朱龍彪,王輝. 機(jī)床與液壓. 2018(21)
[2]多啟發(fā)因素改進(jìn)蟻群算法的路徑規(guī)劃[J]. 李理,李鴻,單寧波. 計(jì)算機(jī)工程與應(yīng)用. 2019(05)
[3]基于改進(jìn)蟻群算法的泊車系統(tǒng)路徑規(guī)劃[J]. 王輝,王景良,朱龍彪,邵小江,王恒. 控制工程. 2018(02)
[4]基于分布式建筑控制策略的人員疏散系統(tǒng)[J]. 馬亞萍,吳楠,高遠(yuǎn),張輝,李麗華. 清華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(08)
[5]基于WSN的災(zāi)難現(xiàn)場(chǎng)最優(yōu)逃生路徑規(guī)劃[J]. 黃月,吳成東,董晶晶,賈子熙. 東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(02)
碩士論文
[1]動(dòng)態(tài)疏散指示系統(tǒng)研究[D]. 孫少辰.沈陽(yáng)航空工業(yè)學(xué)院 2010
本文編號(hào):2969931
【文章來(lái)源】:科學(xué)技術(shù)與工程. 2019,19(36)北大核心
【文章頁(yè)數(shù)】:7 頁(yè)
【部分圖文】:
柵格法創(chuàng)建的著火樓層平面圖
式(1)中:C為常數(shù);Dij為通過(guò)D算法計(jì)算出來(lái)的當(dāng)前增加信息素含量的柵格矩陣,圖2為調(diào)整后初始信息素分布示意圖,圖中綠色區(qū)域表示信息素加強(qiáng)區(qū)域,黑色表式障礙物,白色區(qū)域?yàn)樾畔⑺卣^(qū)域。3.2 啟發(fā)函數(shù)改進(jìn)
使用蟻群算法計(jì)算時(shí)有些螞蟻可能會(huì)走入U(xiǎn)形陷阱中,使得這些螞蟻陷入死區(qū),可行路徑變?yōu)榭占,這種現(xiàn)象嚴(yán)重影響蟻群算法的魯棒性和適應(yīng)度[13]。因此提出在算法開(kāi)始時(shí)對(duì)整個(gè)地圖中的U形陷阱進(jìn)行判斷,之后降低轉(zhuǎn)移至此類節(jié)點(diǎn)概率,降低螞蟻?zhàn)呷胨绤^(qū)數(shù)量從而提高路徑搜索成功率。改進(jìn)概率公式調(diào)整為圖4 節(jié)點(diǎn)與火災(zāi)中心的距離
【參考文獻(xiàn)】:
期刊論文
[1]基于改進(jìn)蟻群算法的農(nóng)用噴藥機(jī)器人路徑規(guī)劃[J]. 莊麗陽(yáng),陳樹(shù)林,朱龍彪,王輝. 機(jī)床與液壓. 2018(21)
[2]多啟發(fā)因素改進(jìn)蟻群算法的路徑規(guī)劃[J]. 李理,李鴻,單寧波. 計(jì)算機(jī)工程與應(yīng)用. 2019(05)
[3]基于改進(jìn)蟻群算法的泊車系統(tǒng)路徑規(guī)劃[J]. 王輝,王景良,朱龍彪,邵小江,王恒. 控制工程. 2018(02)
[4]基于分布式建筑控制策略的人員疏散系統(tǒng)[J]. 馬亞萍,吳楠,高遠(yuǎn),張輝,李麗華. 清華大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(08)
[5]基于WSN的災(zāi)難現(xiàn)場(chǎng)最優(yōu)逃生路徑規(guī)劃[J]. 黃月,吳成東,董晶晶,賈子熙. 東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(02)
碩士論文
[1]動(dòng)態(tài)疏散指示系統(tǒng)研究[D]. 孫少辰.沈陽(yáng)航空工業(yè)學(xué)院 2010
本文編號(hào):2969931
本文鏈接:http://www.sikaile.net/kejilunwen/sousuoyinqinglunwen/2969931.html
最近更新
教材專著