基于Agent系統(tǒng)下的新蟻群算法安全疏散路徑研究
【學(xué)位授予單位】:南昌航空大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2018
【分類(lèi)號(hào)】:TU998.1
【圖文】:
(a) (b)圖 2-1 蟻群覓食路徑尋優(yōu)示意圖當(dāng)最短路徑上出現(xiàn)無(wú)法通行的情況時(shí),螞蟻會(huì)迅速地進(jìn)行新的路徑探索。螞蟻繞過(guò)障礙物,一定時(shí)間后,在最短路徑上的信息素濃度必然要高于其他路徑,經(jīng)過(guò)一段時(shí)間的正反饋?zhàn)饔煤,螞蟻的路徑選擇會(huì)收斂于最短路徑上,如圖 2-2所示。(a)
(c)圖 2-2 蟻群算法最短路徑收斂示意圖的特點(diǎn)程中信息的傳遞體現(xiàn)出很強(qiáng)的正反饋?zhàn)饔孟嗪献骶哂幸欢ǖ南嗨菩。因此,將蟻群算是比較適合的。蟻群算法具有的自組織性和行從無(wú)序到有序的動(dòng)態(tài)演化,從而找到最優(yōu)的搜索全局最優(yōu)解的能力,其正反饋機(jī)制搜索效率;并行性,在算法求解的過(guò)程中,蟻群通過(guò)作,進(jìn)行同時(shí)計(jì)算,有助于快速獲取最優(yōu),算法的適用范圍廣,在實(shí)際問(wèn)題的運(yùn)用
圖 2-3 疏散場(chǎng)景柵格圖柵格化之后,以疏散者所在位置為中心,其可以擇,即可向八個(gè)方向進(jìn)行移動(dòng)。疏散場(chǎng)景的動(dòng)態(tài)每個(gè)柵格進(jìn)行屬性賦予。一個(gè)柵格即為一個(gè)節(jié)點(diǎn)1,2,…,24)表示圖 2-3 中的柵格,同時(shí)對(duì)應(yīng)圖 2-4 中點(diǎn) Vb,柵格“24”為目標(biāo)節(jié)點(diǎn) Ve,其中黑色柵格示有障礙物,不可通行,其他白色柵格為普通柵格
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 馬晉鈺;吳建松;原帥琪;;基于Multi-Agent的礦井人員疏散數(shù)值模擬[J];科學(xué)技術(shù)與工程;2017年36期
2 朱寶;;基于改進(jìn)粒子群算法的大型公共建筑人員快速高效疏散研究[J];太原學(xué)院學(xué)報(bào)(自然科學(xué)版);2017年02期
3 楊波;陳丹丹;夏穎;余志濤;;基于GIS的CA-PSO多出口場(chǎng)景疏散模型研究[J];中南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年01期
4 薛李生輝;王堅(jiān);王超;戴毅茹;;考慮個(gè)體差異的改進(jìn)PSO人群疏散模型[J];中國(guó)公共安全(學(xué)術(shù)版);2016年03期
5 韓如適;張向陽(yáng);;超高層建筑裝修施工火災(zāi)風(fēng)險(xiǎn)與安全疏散現(xiàn)場(chǎng)調(diào)研及評(píng)估[J];安全與環(huán)境工程;2016年04期
6 梅晶;華寧;趙軍;彭貴;;中小學(xué)校疏散安全綜合評(píng)估方法探究[J];安全;2016年03期
7 陳立林;羅恩民;劉冠華;夏張琦;劉曉云;;典型地鐵車(chē)站火災(zāi)人員疏散模擬與評(píng)估[J];安全與環(huán)境工程;2015年04期
8 馬清源;王晨;陸鍵;張文丹;;仿真技術(shù)在高鐵車(chē)站疏散性能評(píng)估中的應(yīng)用[J];消防科學(xué)與技術(shù);2015年02期
9 殷凡;牛麗;;基于云計(jì)算資源調(diào)度的多Agent遺傳算法[J];科技通報(bào);2014年12期
10 鄧宇菁;馮頁(yè)新;胡列格;;社會(huì)力模型中行人的心理因素和隨機(jī)行為對(duì)人群疏散過(guò)程的影響[J];系統(tǒng)工程;2014年11期
相關(guān)博士學(xué)位論文 前2條
1 朱金龍;室內(nèi)場(chǎng)景下人群疏散的若干關(guān)鍵技術(shù)研究[D];吉林大學(xué);2016年
2 郭細(xì)偉;基于非均勻格子氣模型的人群疏散動(dòng)力學(xué)模擬[D];華中科技大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 葉啟文;城市軌道交通突發(fā)事件管理及人員疏散仿真研究[D];北京交通大學(xué);2017年
2 萬(wàn)錦廠;基于蟻群Stigmergy協(xié)作機(jī)制和ANN的多智能制造主體協(xié)同方法研究[D];深圳大學(xué);2017年
3 吳雙;基于蟻群算法的人群疏散仿真研究[D];山東師范大學(xué);2017年
4 劉霽;基于蟻群算法的高速列車(chē)火災(zāi)隧道區(qū)間停車(chē)人員疏散研究[D];長(zhǎng)安大學(xué);2017年
5 高雪;基于建筑信息模型的疏散路徑生成技術(shù)研究[D];北京建筑大學(xué);2016年
6 王勃超;基于Agent地鐵人員疏散模型仿真研究[D];中國(guó)計(jì)量學(xué)院;2016年
7 周攀;基于蟻群算法的山區(qū)高速鐵路隧道火災(zāi)應(yīng)急疏散最優(yōu)路徑研究[D];西南交通大學(xué);2015年
8 李超;基于蟻群算法的移動(dòng)Agent服務(wù)選擇[D];山東大學(xué);2014年
9 童愛(ài)玲;基于Multi-Agent的教學(xué)樓疏散建模與路徑優(yōu)化[D];武漢理工大學(xué);2014年
10 雷春英;基于改進(jìn)蟻群算法的火災(zāi)疏散路徑優(yōu)化研究[D];武漢理工大學(xué);2014年
本文編號(hào):2802576
本文鏈接:http://www.sikaile.net/kejilunwen/sgjslw/2802576.html