群體仿真中聚集路徑的生成和自動(dòng)評(píng)價(jià)的方法研究
本文關(guān)鍵詞:基于決策樹(shù)分類(lèi)的橡膠林地遙感識(shí)別,由筆耕文化傳播整理發(fā)布。
《山東師范大學(xué)》 2015年
群體仿真中聚集路徑的生成和自動(dòng)評(píng)價(jià)的方法研究
張聰聰
【摘要】:群體仿真是一項(xiàng)借助計(jì)算機(jī)對(duì)群體行為進(jìn)行模擬研究的技術(shù),,它隨著計(jì)算機(jī)圖形學(xué)和虛擬現(xiàn)實(shí)的發(fā)展而逐漸發(fā)展起來(lái),并在各個(gè)領(lǐng)域得到廣泛的應(yīng)用。特別是在城市規(guī)劃、群體性突發(fā)事件的預(yù)判、大型動(dòng)漫游戲的制作、消防安全、建筑設(shè)計(jì)、國(guó)防安全等方面發(fā)揮了重要的作用。群體智能算法是人工智能的一個(gè)重要分支。它通過(guò)對(duì)生物群體行為的模擬,產(chǎn)生了一些處理復(fù)雜優(yōu)化問(wèn)題和其它一些實(shí)際應(yīng)用難題的新思路和新方法。比如,受到鳥(niǎo)群覓食行為而成功設(shè)計(jì)的啟發(fā)式算法有效的應(yīng)用在組合優(yōu)化、群體路徑規(guī)劃、資源調(diào)度、虛擬網(wǎng)絡(luò)和通信等方面的實(shí)際問(wèn)題。路徑規(guī)劃是群體仿真中最重要的研究之一。在自然界中有許多動(dòng)物和昆蟲(chóng)雖然個(gè)體微不足道,但群體分工明確、秩序井然。群體智能算法就是一類(lèi)模仿自然界群體智慧的算法。群體仿真和群體智能存在著天然的聯(lián)系。在群體仿真中,如何通過(guò)群體智能算法進(jìn)行群體路徑的規(guī)劃是當(dāng)前研究的熱點(diǎn),它能為群體動(dòng)畫(huà)的創(chuàng)作提供素材和技術(shù)支持,也能為大型的疏散逃生仿真提供底層支撐。決策樹(shù)算法是一種通過(guò)一系列的規(guī)則對(duì)數(shù)據(jù)進(jìn)行分類(lèi)評(píng)價(jià)的方法,也是一種機(jī)器學(xué)習(xí)的方法。通過(guò)它可以進(jìn)行路徑評(píng)價(jià),提高分類(lèi)的效率和準(zhǔn)確率。 本文所做的工作主要如下: (1)針對(duì)群體仿真中聚集場(chǎng)景的特點(diǎn)和現(xiàn)有方法的不足提出了基于改進(jìn)微粒群算法的多種群劃分的聚集路徑規(guī)劃方法。具體方法是:首先,針對(duì)聚集現(xiàn)象修改算法的參數(shù);其次,提出一種基于微粒群算法的多種群劃分策略;最后,對(duì)多目標(biāo)點(diǎn)聚集可能出現(xiàn)的擁堵排隊(duì)狀況提出了一種動(dòng)態(tài)調(diào)整的策略。避免了傳統(tǒng)的多種群劃分的依據(jù)單一、不明確的情況。這一改進(jìn)有效的提高了群體仿真路徑規(guī)劃的效率,增強(qiáng)了群體仿真的逼真效果。 (2)針對(duì)群體仿真中大量粒子運(yùn)動(dòng)路徑的評(píng)價(jià)中存在的評(píng)價(jià)速度慢、準(zhǔn)確率低、缺乏依據(jù)特征等問(wèn)題,提出了基于決策樹(shù)算法的路徑自動(dòng)評(píng)價(jià)模型。在群體粒子的聚集過(guò)程中,通過(guò)分析提取影響其運(yùn)動(dòng)行為的屬性,應(yīng)用于決策樹(shù)算法進(jìn)行生成路徑好壞的判斷評(píng)價(jià)。這一模型有效改善了傳統(tǒng)評(píng)價(jià)方法的缺陷,具有較高的實(shí)用性和有效性。 (3)結(jié)合具體科研項(xiàng)目,在VS2003平臺(tái)上,基于ACIS、HOOPS環(huán)境下運(yùn)用以上研究成果進(jìn)行了仿真實(shí)驗(yàn),驗(yàn)證了本文提出的基于微粒群算法的多種群劃分的策略和動(dòng)態(tài)調(diào)整策略的路徑規(guī)劃方法的可行性和有效性。在Matlab中比較了傳統(tǒng)路徑評(píng)價(jià)和其改進(jìn)方法。實(shí)驗(yàn)表明本文提出的基于決策樹(shù)算法的路徑自動(dòng)評(píng)價(jià)模型提高了評(píng)價(jià)的速度和準(zhǔn)確率。
【關(guān)鍵詞】:
【學(xué)位授予單位】:山東師范大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類(lèi)號(hào)】:TP18
【目錄】:
下載全文 更多同類(lèi)文獻(xiàn)
CAJ全文下載
(如何獲取全文? 歡迎:購(gòu)買(mǎi)知網(wǎng)充值卡、在線充值、在線咨詢)
CAJViewer閱讀器支持CAJ、PDF文件格式
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 徐曉晴;朱慶保;;動(dòng)態(tài)環(huán)境下基于多人工魚(yú)群算法和避碰規(guī)則庫(kù)的機(jī)器人路徑規(guī)劃[J];電子學(xué)報(bào);2012年08期
2 高衛(wèi)峰;劉三陽(yáng);黃玲玲;;受啟發(fā)的人工蜂群算法在全局優(yōu)化問(wèn)題中的應(yīng)用[J];電子學(xué)報(bào);2012年12期
3 曹敏;史照良;陽(yáng)建逸;;蜂群智能算法的遙感影像分類(lèi)方法[J];測(cè)繪學(xué)報(bào);2013年05期
4 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進(jìn)蟻群算法的服務(wù)組合優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2012年02期
5 吳建輝;章兢;李仁發(fā);劉朝華;;多子種群微粒群免疫算法及其在函數(shù)優(yōu)化中應(yīng)用[J];計(jì)算機(jī)研究與發(fā)展;2012年09期
6 劉曉娜;封志明;姜魯光;;基于決策樹(shù)分類(lèi)的橡膠林地遙感識(shí)別[J];農(nóng)業(yè)工程學(xué)報(bào);2013年24期
7 王雪松;潘杰;程玉虎;曹戈;;基于相似度衡量的決策樹(shù)自適應(yīng)遷移[J];自動(dòng)化學(xué)報(bào);2013年12期
8 史恩秀;陳敏敏;李俊;黃玉美;;基于蟻群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃方法研究[J];農(nóng)業(yè)機(jī)械學(xué)報(bào);2014年06期
9 趙輝;李牧東;翁興偉;;具有自適應(yīng)全局最優(yōu)引導(dǎo)快速搜索策略的人工蜂群算法[J];控制與決策;2014年11期
10 李仁府;獨(dú)孤明哲;胡麟;漢哲勛;;基于QPSO算法移動(dòng)機(jī)器人軌跡規(guī)劃與實(shí)驗(yàn)[J];控制與決策;2014年12期
【共引文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 張長(zhǎng)勝;任明康;尹浩;張斌;;蟻群算法在服務(wù)選取問(wèn)題中的分析比較[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期
2 郭力爭(zhēng);王永皎;趙曙光;沈士根;姜長(zhǎng)元;;Particle Swarm Optimization Embedded in Variable Neighborhood Search for Task Scheduling in Cloud Computing[J];Journal of Donghua University(English Edition);2013年02期
3 魯啟東;陳欣;張民;;基于CPSO優(yōu)化的空空導(dǎo)彈μ綜合控制器設(shè)計(jì)[J];北京航空航天大學(xué)學(xué)報(bào);2013年11期
4 曾偉;;多子種群PSO優(yōu)化SVM的網(wǎng)絡(luò)流量預(yù)測(cè)[J];北京交通大學(xué)學(xué)報(bào);2013年05期
5 胡立軍;;數(shù)據(jù)挖掘技術(shù)在程序算法數(shù)據(jù)庫(kù)中的應(yīng)用研究[J];電子技術(shù)與軟件工程;2014年06期
6 孫景文;常鮮戎;;基于改進(jìn)混沌理論和ACPSO-LSSVR的短期負(fù)荷預(yù)測(cè)[J];電力科學(xué)與工程;2014年06期
7 葉福蘭;;基于FP_tree的最大頻繁模式挖掘算法的改進(jìn)[J];成都大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期
8 杜鵬楨;唐振民;陸建峰;孫研;;不確定環(huán)境下基于改進(jìn)螢火蟲(chóng)算法的地面自主車(chē)輛全局路徑規(guī)劃方法[J];電子學(xué)報(bào);2014年03期
9 尹凡;胡根生;王玨;;基于小波核MSVR的IKONOS影像多分類(lèi)[J];淮北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期
10 石嶺;劉春生;葉青;馬艇;;基于PSO的無(wú)人機(jī)協(xié)同攻擊動(dòng)態(tài)資源分配[J];飛行力學(xué);2014年04期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前4條
1 XIA Li-rong;LI Run-xue;GENG Zhi-qiang;;Adaptive Particle Swarm Optimization Algorithm Based on Dynamic Link Matrix and its Application[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年
2 Jun-wei LI;Yong-mei CHENG;Ke-zhe CHEN;;Chaotic Particle Swarm Optimization Algorithm Based on Adaptive Inertia Weight[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年
3 鐘仕全;劉吉?jiǎng)P;徐雅;陳燕麗;;多時(shí)相GF-1 WFV數(shù)據(jù)的丘陵地區(qū)甘蔗種植面積提取[A];第十八屆中國(guó)環(huán)境遙感應(yīng)用技術(shù)論壇論文集[C];2014年
4 彭春華;孫惠娟;郭劍鋒;劉剛;;考慮市場(chǎng)競(jìng)價(jià)的多目標(biāo)優(yōu)化發(fā)電策略研究(英文)[A];2012年江西省電機(jī)工程學(xué)會(huì)年會(huì)論文集[C];2012年
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 汪斌;林區(qū)公路網(wǎng)評(píng)價(jià)和優(yōu)化研究[D];中南林業(yè)科技大學(xué);2012年
2 倫永亮;信息物理融合系統(tǒng)優(yōu)化調(diào)度理論與方法的研究[D];廣東工業(yè)大學(xué);2012年
3 向峰;云制造系統(tǒng)中基于能耗的服務(wù)組合關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2013年
4 薛馳;基于專(zhuān)利知識(shí)的機(jī)械產(chǎn)品創(chuàng)新設(shè)計(jì)方法研究[D];浙江大學(xué);2013年
5 馬超;價(jià)值知覺(jué)的服務(wù)系統(tǒng)設(shè)計(jì)模型分析與優(yōu)化方法[D];哈爾濱工業(yè)大學(xué);2013年
6 曾致中;求解不等球和不等圓Packing問(wèn)題的高性能算法研究[D];華中科技大學(xué);2013年
7 仇晨曄;多目標(biāo)微粒群算法研究及其在交通事故分析中的應(yīng)用[D];北京郵電大學(xué);2013年
8 王兆峰;板坯連鑄二次冷卻過(guò)程仿真及工藝優(yōu)化[D];大連理工大學(xué);2013年
9 崔喆;基于群智能優(yōu)化算法的流水車(chē)間調(diào)度問(wèn)題若干研究[D];華東理工大學(xué);2014年
10 谷淑化;高凝油油藏滲流特征及熱采方式研究[D];中國(guó)地質(zhì)大學(xué);2013年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 許曉曼;基于蟻群算法的QoS最優(yōu)Web服務(wù)組合方法研究[D];南京郵電大學(xué);2013年
2 張俊龍;網(wǎng)格環(huán)境下基于QoS的鐵路信息服務(wù)組合優(yōu)化研究[D];北京交通大學(xué);2013年
3 邴兆虹;區(qū)間估計(jì)的不完整數(shù)據(jù)集混雜聚類(lèi)算法研究[D];遼寧大學(xué);2013年
4 劉晶晶;基于智能優(yōu)化算法的群體動(dòng)畫(huà)設(shè)計(jì)與實(shí)現(xiàn)[D];河南師范大學(xué);2013年
5 李一鳴;基于交叉變異粒子群算法的復(fù)雜多任務(wù)制造云服務(wù)組合研究[D];重慶大學(xué);2013年
6 龔根平;中小型第三方物流管理信息系統(tǒng)的研究與設(shè)計(jì)[D];南昌大學(xué);2013年
7 何麗慧;基于信任的Web服務(wù)組合選擇算法研究[D];浙江工業(yè)大學(xué);2013年
8 張清周;基于模型校核的給水管網(wǎng)漏失定位研究[D];哈爾濱工業(yè)大學(xué);2013年
9 宋志飛;基于蟻群算法的TSP問(wèn)題研究[D];江西理工大學(xué);2013年
10 向毅;基于Nelder-Mead單純形法的混合動(dòng)態(tài)多種群粒子群優(yōu)化算法的研究與應(yīng)用[D];廣州大學(xué);2013年
【二級(jí)參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 畢慧敏;董海鷹;;改進(jìn)遺傳算法在機(jī)器人路徑規(guī)劃中的應(yīng)用[J];兵工自動(dòng)化;2006年04期
2 李擎;徐銀梅;張德政;尹怡欣;;基于粒子群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃策略[J];北京科技大學(xué)學(xué)報(bào);2010年03期
3 李擎;王麗君;陳博;周洲;尹怡欣;;一種基于遺傳算法參數(shù)優(yōu)化的改進(jìn)人工勢(shì)場(chǎng)法[J];北京科技大學(xué)學(xué)報(bào);2012年02期
4 夏亞梅;孟祥武;陳俊亮;劉棟;黃永生;;面向服務(wù)組合的偏好本體表示及應(yīng)用[J];北京郵電大學(xué)學(xué)報(bào);2008年04期
5 賈永紅;人工神經(jīng)網(wǎng)絡(luò)在多源遙感影像分類(lèi)中的應(yīng)用[J];測(cè)繪通報(bào);2000年07期
6 楊國(guó)鵬;余旭初;周欣;張鵬強(qiáng);;基于相關(guān)向量機(jī)的高光譜影像分類(lèi)研究[J];測(cè)繪學(xué)報(bào);2010年06期
7 陳杰;鄧敏;肖鵬峰;楊敏華;梅小明;劉慧敏;;結(jié)合支持向量機(jī)與粒度計(jì)算的高分辨率遙感影像面向?qū)ο蠓诸?lèi)[J];測(cè)繪學(xué)報(bào);2011年02期
8 譚琨;杜培軍;;基于再生核Hilbert空間小波核函數(shù)支持向量機(jī)的高光譜遙感影像分類(lèi)[J];測(cè)繪學(xué)報(bào);2011年02期
9 楊紅磊;彭軍還;;基于馬爾可夫隨機(jī)場(chǎng)的模糊c-均值遙感影像分類(lèi)[J];測(cè)繪學(xué)報(bào);2012年02期
10 張雪霞;陳維榮;戴朝華;;帶局部搜索的動(dòng)態(tài)多群體自適應(yīng)差分進(jìn)化算法及函數(shù)優(yōu)化[J];電子學(xué)報(bào);2010年08期
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 王曙燕,耿國(guó)華,李丙春;決策樹(shù)算法在醫(yī)學(xué)圖像數(shù)據(jù)挖掘中的應(yīng)用[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期
2 龍際珍;任海葉;易華容;;一種改進(jìn)決策樹(shù)算法的探討[J];株洲師范高等專(zhuān)科學(xué)校學(xué)報(bào);2006年02期
3 馮少榮;;決策樹(shù)算法的研究與改進(jìn)[J];廈門(mén)大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期
4 張維東;朱宏明;周聞鈞;;決策樹(shù)算法在蛋白質(zhì)二級(jí)結(jié)構(gòu)預(yù)測(cè)問(wèn)題中的應(yīng)用研究[J];微型電腦應(yīng)用;2009年02期
5 宋廣玲;郝忠孝;吳海燕;;改進(jìn)的多關(guān)系決策樹(shù)算法[J];計(jì)算機(jī)應(yīng)用研究;2009年12期
6 陸瑞興;楊穎;張毅;;決策樹(shù)算法在物流倉(cāng)儲(chǔ)中的研究與應(yīng)用[J];微計(jì)算機(jī)信息;2010年30期
7 王源;王甜甜;;改進(jìn)決策樹(shù)算法的應(yīng)用研究[J];電子科技;2010年09期
8 張林;張昊;;決策樹(shù)算法分析及其在實(shí)際應(yīng)用中的改進(jìn)[J];銅陵學(xué)院學(xué)報(bào);2010年06期
9 張如;;基于決策樹(shù)算法的高職學(xué)生英語(yǔ)四級(jí)通過(guò)情況的預(yù)測(cè)研究[J];電腦知識(shí)與技術(shù);2011年11期
10 彭珊;;決策樹(shù)算法在電信行業(yè)中的應(yīng)用和分析[J];現(xiàn)代商貿(mào)工業(yè);2011年17期
中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條
1 韓松來(lái);張輝;周華平;;決策樹(shù)算法中多值偏向問(wèn)題的理論分析[A];全國(guó)自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)會(huì)議論文集(一)[C];2005年
2 楊林權(quán);呂維先;;基于決策樹(shù)算法的SimuroSot決策程序設(shè)計(jì)[A];馬斯特杯2003年中國(guó)機(jī)器人大賽及研討會(huì)論文集[C];2003年
3 王琦;;基于貝葉斯決策樹(shù)算法的垃圾郵件識(shí)別機(jī)制[A];2011年通信與信息技術(shù)新進(jìn)展——第八屆中國(guó)通信學(xué)會(huì)學(xué)術(shù)年會(huì)論文集[C];2011年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 楊娜;基于決策樹(shù)算法的供應(yīng)商評(píng)估研究[D];中南民族大學(xué);2010年
2 李旭;五種決策樹(shù)算法的比較研究[D];大連理工大學(xué);2011年
3 Harold Buko DADYE;[D];湖南大學(xué);2013年
4 張悅;前向決策樹(shù)算法的研究與改進(jìn)[D];河北大學(xué);2010年
5 王琴;決策樹(shù)算法在高校研究生就業(yè)信息庫(kù)中的應(yīng)用研究[D];武漢理工大學(xué);2010年
6 孫石磊;決策樹(shù)算法研究及其在城建檔案收集管理中的應(yīng)用[D];河北工業(yè)大學(xué);2007年
7 王晶;商業(yè)客戶的信用度分析方法研究[D];長(zhǎng)春工業(yè)大學(xué);2011年
8 胡晉;基于決策樹(shù)算法的客戶價(jià)值評(píng)估系統(tǒng)開(kāi)發(fā)[D];湖南大學(xué);2013年
9 張健;改進(jìn)的單調(diào)決策樹(shù)算法[D];河北大學(xué);2014年
10 徐玲;經(jīng)典決策樹(shù)算法在大學(xué)生學(xué)習(xí)與就業(yè)關(guān)聯(lián)中的應(yīng)用研究[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2014年
本文關(guān)鍵詞:基于決策樹(shù)分類(lèi)的橡膠林地遙感識(shí)別,由筆耕文化傳播整理發(fā)布。
本文編號(hào):207655
本文鏈接:http://sikaile.net/guanlilunwen/tongjijuecelunwen/207655.html