古建筑數(shù)字化導(dǎo)覽方法研究
【圖文】:
路徑中釋放一種信息素,這種信息素會(huì)影響其他螞蟻行進(jìn)的路線高,相應(yīng)的路徑就越短。一般來說螞蟻會(huì)選擇信息素濃度最高的進(jìn)過程中持續(xù)釋放信息素,這樣就使得這條路徑上的信息素濃度始說,,蟻群算法的流程如圖 2.1 所示。 初始化數(shù)據(jù)首先需要對(duì)相關(guān)參數(shù)進(jìn)行初始化,包括蟻群規(guī)模、信息素因子、數(shù)因子、信息素?fù)]發(fā)因子、信息素常數(shù)、最大迭代次數(shù)等,以及讀入程序,并進(jìn)行預(yù)處理。 尋找路徑將所有螞蟻放于出發(fā)點(diǎn),對(duì)每個(gè)螞蟻利用輪盤法計(jì)算其下一個(gè)訪直到所有螞蟻訪問到結(jié)束點(diǎn)。 信息素更新每只螞蟻在構(gòu)造出一條從起點(diǎn)到終點(diǎn)的路徑后,蟻群算法還要求徑的總長(zhǎng)度來更新這條路徑所包含的每個(gè)節(jié)點(diǎn)信息素的濃度。
圖 2.3 四叉樹法劃分地圖Fig 2.3 Use quad-tree divide Map徑規(guī)劃中的避障提供了一種較為直接進(jìn)行存儲(chǔ),如圖 2.4 所示,如此在對(duì)減少了存儲(chǔ)空間。
【學(xué)位授予單位】:合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2019
【分類號(hào)】:J524;TP391.9;TP18
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 李涵;;國(guó)外數(shù)字博物館的分析與思考[J];科技創(chuàng)新與應(yīng)用;2012年04期
2 李康順;徐福梅;張文生;湯銘端;;一種基于啟發(fā)式演化算法的最優(yōu)-最差螞蟻系統(tǒng)[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期
3 韓春平;;敦煌學(xué)數(shù)字化研究綜述[J];敦煌學(xué)輯刊;2009年04期
4 李德仁;;虛擬現(xiàn)實(shí)技術(shù)在文化遺產(chǎn)保護(hù)中的應(yīng)用[J];云南師范大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2008年04期
5 羅月童;劉曉平;;虛擬現(xiàn)實(shí)技術(shù)在旅游宣傳中的應(yīng)用前景及其關(guān)鍵技術(shù)探討[J];科技導(dǎo)報(bào);2007年19期
6 姚t$;肖俊;莊越挺;;基于影像美學(xué)原理的虛擬相機(jī)自動(dòng)拍攝生成方法[J];系統(tǒng)仿真學(xué)報(bào);2006年10期
7 李燦林 ,蔡銘 ,童若鋒 ,董天陽 ,董金祥;基于規(guī)則和爆炸圖的裝配序列規(guī)劃[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年08期
8 ;像鳥兒那樣看故宮——故宮VR《紫禁城·天子的宮殿》[J];紫禁城;2004年01期
9 李雄偉,劉繼紅,王峻峰;基于Web的協(xié)同裝配規(guī)劃[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2003年03期
10 管強(qiáng),劉繼紅,鐘毅芳,周濟(jì);虛擬環(huán)境下面向裝配的設(shè)計(jì)系統(tǒng)的研究[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2001年06期
相關(guān)碩士學(xué)位論文 前2條
1 何文雅;3D游戲場(chǎng)景中虛擬角色的智能尋徑應(yīng)用研究[D];華中師范大學(xué);2009年
2 任瑞春;基于排序加權(quán)的蟻群算法[D];大連海事大學(xué);2006年
本文編號(hào):2635799
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/2635799.html