蟻群算法研究報告(存儲版)
【正文】 統(tǒng)、通信系統(tǒng)、工程設(shè)計領(lǐng)域及電力系統(tǒng)等。而蟻周模型是在所有螞蟻都構(gòu)建了一條合法路徑之后才對各邊進(jìn)行信息素更新的 ,并且三者在螞蟻釋放信息素的量上面也不同。禁忌表tabu k（k=1,2,…m）中的元素都是螞蟻 k 已經(jīng)走過且不能再次選擇的城市，螞蟻每走過一個城市，就要把該城市加入到tabuk中，所以tabuk 是不斷變化的集合。3. 所有螞蟻根據(jù)概率轉(zhuǎn)換公式和選擇下一城市，并將該元素(城市)移動到該螞蟻個體的禁忌表中。%信息素重要程度的參數(shù)(對路徑選擇有很大影響)Beta=5。Q=100。[dislist,Clist]=tsp(CityNum)。Tabu=zeros(m,CityNum)。%各代路線的平均長度%二將m只螞蟻放到CityNum個城市上%三m只螞蟻按概率函數(shù)選擇下一座城市，完成各自的周游 isempty(find(visited==k,NC=NC+1%更新信息素Delta_Tau=zeros(CityNum,CityNum)。j=1:(CityNum1)tauji(NC)=Tau(1,2)。Tabu=zeros(m,CityNum)。Delta_Tau(Tabu(i,CityNum),Tabu(i,1))=Delta_Tau(Tabu(i,CityNum),Tabu(i,1))+Q/L(i)。i=1:mTabu(1,:)=R_best(NC1,:)。endk=1:length(J)endJ(Jc)=k。 k=1:CityNum%已訪問的城市 forj=2:CityNum%各代最佳路線L_best=inf.*ones(NC_max,1)。%Eta為啟發(fā)因子，這里設(shè)為距離的倒數(shù)Tau=ones(CityNum,CityNum)。Alpha=1。建立禁忌列表Jk，并保證此時列表中沒有任何城市。 基于 TSP 問題的蟻群算法模型蟻群算法的模型中常用的變量主要有：b i(t)代表t時刻節(jié)點(diǎn)i的螞蟻個數(shù)；τij(t)為 t 時刻路徑( i , j )上的信息濃度；n表示 TSP 中節(jié)點(diǎn)個數(shù)；m= 表示螞蟻的總數(shù)； Г={τij(t)|ci,cjC}為 t 時刻路徑Iij上信息量的集合。Dorigo經(jīng)過深入研究，針對信息素的更新策略有給出了三種模型，它們分別是：蟻量系統(tǒng)（AntQuantity）、蟻密系統(tǒng)（AntDensity）和蟻周系統(tǒng)（AntCycle）三種模型的實現(xiàn)大致相同,主要區(qū)別是在信息素的更新方式上。同時，由于它的貪婪式啟發(fā)搜索特性，在搜索過程的早期就可以找到可以接受的解。由于在選擇的過程種采用了輪轉(zhuǎn)賭，這樣會增加一些隨機(jī)的因素，增大了解的搜索范圍，如此便是一種負(fù)反饋的性質(zhì)?，F(xiàn)實的螞蟻沒有記憶。假如在A和E之間突然出現(xiàn)了一個障礙物（圖1（b）），那么，在B點(diǎn)（或D點(diǎn)）的螞蟻將要做出決策，到底是向左行駛還是向右行駛？由于一開始路上沒有前面螞蟻留下的信息素（phero
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1