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