蟻群算法基本模型
STEP1（外循環(huán)）
若滿足算法停止規(guī)則，停止計(jì)算，輸出計(jì)算得到的最好解
給定外循環(huán)的最大數(shù)目，表明有足夠的螞蟻工作當(dāng)前最優(yōu)解連續(xù)K次相同而停止，K是給定的整數(shù)，表示算法已收斂
◆給定優(yōu)化問(wèn)題的下界和誤差值，當(dāng)算法得到的目標(biāo)值同下界之差小于給定的誤差值時(shí)，算法終止否則使螞蟻s（1≤s≤m）從起點(diǎn)出發(fā)，用L（S）表示螞蟻S行走的城市集合，初始L（s）為空集。
設(shè)m只螞蟻在圖的相鄰節(jié)點(diǎn)間移動(dòng)，協(xié)作異步地得到解。
螞蟻計(jì)算出下一步所有可達(dá)節(jié)點(diǎn)的一步轉(zhuǎn)移概率，并按此概率實(shí)現(xiàn)一步移動(dòng)，依此往復(fù)。
一步轉(zhuǎn)移概率由圖中每條邊上的兩類(lèi)參數(shù)決定：信息素值、可見(jiàn)度（即先驗(yàn)值）。信息素的更新有2種方式：揮發(fā)——所有路徑上信息素以一定比率減少增強(qiáng)——給評(píng)價(jià)值“好”（有螞蟻?zhàn)哌^(guò)）的邊增加信息素
蟻群算法基木模型
令我們以求解平面上n個(gè)城市的TSP問(wèn)題（1，2，…，n）表示城市號(hào)為例說(shuō)明ACA的模型。n個(gè)城市的TSP問(wèn)題就是尋找通過(guò)n個(gè)城市各次且最后回到出發(fā)點(diǎn)的最短路徑
蟻群算法研究現(xiàn)狀
令A(yù)CA是模擬自然界中真實(shí)蟻群的覓食行為而形成的一種模擬進(jìn)化算法。10年多來(lái)的研究結(jié)果已經(jīng)表明：ACA用于組合優(yōu)化具有很強(qiáng)的發(fā)現(xiàn)較好解的能力，具有分布式計(jì)算易于與其他方法相結(jié)合、魯棒性強(qiáng)等優(yōu)點(diǎn)，在動(dòng)態(tài)環(huán)境下也表現(xiàn)出高度的靈活性和健壯性。在求解TSP、QAP問(wèn)題方面，與遺傳算法、模擬退火算法等算法比較，ACA仍是最好的解決方法之一。
資源簡(jiǎn)介：蟻群算法基本模型STEP1（外循環(huán)）若滿足算法停止規(guī)則，停止計(jì)算，輸出計(jì)算得到的最好解給定外循環(huán)的最大數(shù)目，表明有足夠的螞蟻工作當(dāng)前最優(yōu)解連續(xù)K次相同而停止，K是給定的整數(shù)，表示算法已收斂◆給定優(yōu)化問(wèn)題的下界和誤差值，當(dāng)算法得到的目標(biāo)值同下界之差...
上傳時(shí)間： 2022-03-10
上傳用戶：
資源簡(jiǎn)介：蟻群算法的簡(jiǎn)要介紹和各種蟻群算法的matlab標(biāo)準(zhǔn)程序及改進(jìn)的算法。
上傳時(shí)間： 2014-01-25
上傳用戶：ccclll
資源簡(jiǎn)介：：介紹遣傳算法的基本原理和Matlab的遺傳算法優(yōu)化工具箱(GAOT)，分析了優(yōu)化工具函數(shù)。探討Matlab遺傳算法工具箱在 參數(shù)優(yōu)化和非線性規(guī)劃中的應(yīng)用。通過(guò)優(yōu)化實(shí)例，說(shuō)明遺傳算法是一種具有良好的全局尋優(yōu)性能的優(yōu)化方法。用Maflab語(yǔ) 言及Maflab語(yǔ)言編制的優(yōu)化...
上傳時(shí)間： 2014-01-01
上傳用戶：trepb001
資源簡(jiǎn)介：蟻群算法的C++代碼和圖像混沌加密解密的算法
上傳時(shí)間： 2013-12-13
上傳用戶：asddsd
資源簡(jiǎn)介：介紹了遺傳算法的基本原理和求解流程, 詳細(xì)闡述了Matlab 遺傳算法工具箱的使用方法, 并通過(guò)使用遺傳算法工具箱對(duì)一個(gè)典型的函數(shù)優(yōu)化問(wèn)題進(jìn)行求解, 驗(yàn)證了該工具箱在解決函數(shù)優(yōu)化問(wèn)題上的有效性和實(shí)用性。
上傳時(shí)間： 2014-01-13
上傳用戶：star_in_rain
資源簡(jiǎn)介：蟻群算法的原理及應(yīng)用 希望對(duì)大家有所幫助和提高
上傳時(shí)間： 2014-01-24
上傳用戶：kiklkook
資源簡(jiǎn)介：本書(shū)的主要內(nèi)容是數(shù)據(jù)結(jié)構(gòu)和算法的基本原理－－這是設(shè)計(jì)大而復(fù)雜的軟件產(chǎn)品所必須具備的基礎(chǔ)
上傳時(shí)間： 2014-01-25
上傳用戶：qoovoop
資源簡(jiǎn)介：蟻群算法的C語(yǔ)言實(shí)現(xiàn) 關(guān)于蟻群算法網(wǎng)上有很多C++和java實(shí)現(xiàn)的 C的沒(méi)有見(jiàn)過(guò) 就自己做了 感覺(jué)能更好的體現(xiàn)算法
上傳時(shí)間： 2014-01-25
上傳用戶：ccclll
資源簡(jiǎn)介：- 嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)習(xí)題集》 參考答案 [數(shù)據(jù)結(jié)構(gòu)與算法——面向?qū)ο蟮腃++設(shè)計(jì)模式.rar] - 本書(shū)的主要內(nèi)容是數(shù)據(jù)結(jié)構(gòu)和算法的基本原理－－這是設(shè)計(jì)大而復(fù)雜的軟件產(chǎn)品所必須具備的基礎(chǔ) [課程設(shè)計(jì)稀疏矩陣運(yùn)算器.zip] - 數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)---稀疏...
上傳時(shí)間： 2013-12-22
上傳用戶：SimonQQ
資源簡(jiǎn)介：- 嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)習(xí)題集》 參考答案 [數(shù)據(jù)結(jié)構(gòu)與算法——面向?qū)ο蟮腃++設(shè)計(jì)模式.rar] - 本書(shū)的主要內(nèi)容是數(shù)據(jù)結(jié)構(gòu)和算法的基本原理－－這是設(shè)計(jì)大而復(fù)雜的軟件產(chǎn)品所必須具備的基礎(chǔ) [課程設(shè)計(jì)稀疏矩陣運(yùn)算器.zip] - 數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)---稀疏...
上傳時(shí)間： 2015-08-10
上傳用戶：wff
資源簡(jiǎn)介：一種基于蟻群聚類(lèi)的徑向基神經(jīng)網(wǎng)絡(luò) 提出了一種基于蟻群聚類(lèi)算法的徑向基神經(jīng)網(wǎng)絡(luò). 利用蟻群算法的并行尋優(yōu)特征和揮發(fā)系 數(shù)方法的自適應(yīng)更改信息量的能力,并以球面聚類(lèi)的方式確定了徑向基神經(jīng)網(wǎng)絡(luò)中基函數(shù)的位置, 同時(shí)通過(guò)比較隱層神經(jīng)元的相似性、合并相似...
上傳時(shí)間： 2013-12-26
上傳用戶：wuyuying
資源簡(jiǎn)介：這是在最初的蟻群算法的變異算子的基礎(chǔ)上改進(jìn)的變異算子，旅行商問(wèn)題中含100個(gè)城市的程序
上傳時(shí)間： 2015-09-06
上傳用戶：小鵬
資源簡(jiǎn)介：經(jīng)網(wǎng)絡(luò)提出了一種基于蟻群聚類(lèi)算法的徑向基神經(jīng)網(wǎng)絡(luò). 利用蟻群算法的并行尋優(yōu)特征和揮發(fā)系數(shù)方法的自適應(yīng)更改信息量的能力,并以球面聚類(lèi)的方式確定了徑向基神經(jīng)網(wǎng)絡(luò)中基函數(shù)的位置, 同時(shí)通過(guò)比較隱層神經(jīng)元的相似性、合并相似性較為接近的2 個(gè)神經(jīng)元來(lái)約簡(jiǎn)隱...
上傳時(shí)間： 2014-01-16
上傳用戶：saharawalker
資源簡(jiǎn)介：［％］ 基本蟻群算法 的不足主要表現(xiàn)在算法收斂速度慢，系統(tǒng)開(kāi)銷(xiāo)大
上傳時(shí)間： 2014-11-24
上傳用戶：lindor
資源簡(jiǎn)介：遺傳算法和蟻群算法的c++源程序，是學(xué)習(xí)這兩個(gè)算法的不錯(cuò)的參考源碼
上傳時(shí)間： 2013-11-30
上傳用戶：hullow
資源簡(jiǎn)介： 闡述了遺傳算法的基本原理,對(duì)MATLAB 遺傳算法工具箱(GAOT) 的參數(shù)使用進(jìn)行 了詳細(xì)介紹,探討了MATLAB 遺傳算法工具箱(GAOT) 在水資源非線性規(guī)劃和多目標(biāo)規(guī)劃時(shí)的 應(yīng)用,并用簡(jiǎn)單實(shí)例證明了這種應(yīng)用具有良好的通用性、可行性和簡(jiǎn)便性,可以得到較滿意的 優(yōu)化...
上傳時(shí)間： 2016-02-14
上傳用戶：維子哥哥
資源簡(jiǎn)介：介紹了運(yùn)動(dòng)圖像編碼過(guò)程中運(yùn)動(dòng)估計(jì)算法的基本原理 ,以及 TI最新的數(shù)字媒體處理器TMS320DM642 的片內(nèi)存儲(chǔ)器和 EDMA 結(jié)構(gòu) ,從提高存儲(chǔ)器訪問(wèn)效率的角度 ,給出了運(yùn)動(dòng)估計(jì)算法的一個(gè)優(yōu)化方案 ,并對(duì) Cache 一致性問(wèn)題進(jìn)行了探討.
上傳時(shí)間： 2014-01-11
上傳用戶：baitouyu
資源簡(jiǎn)介：基于蟻群算法的神經(jīng)網(wǎng)絡(luò),對(duì)神經(jīng)網(wǎng)的算法進(jìn)行改進(jìn)。ANT_object_func_ant是神經(jīng)網(wǎng)絡(luò)木目標(biāo)函數(shù)生成程序。ANT_ant_new是主程序
上傳時(shí)間： 2013-11-27
上傳用戶：ouyangtongze
資源簡(jiǎn)介：遺傳算法(Genetic Algorithm,GA)是一種抽象于生物進(jìn)化過(guò)程的基于自然選擇和生物遺傳機(jī)制的優(yōu)化技術(shù). 遺傳算法的基本原理 在遺傳算法的執(zhí)行過(guò)程中,每一代有許多不同的種群個(gè)體(染色體 )同時(shí)存在。這些染色體中哪個(gè)保留(生存)、哪個(gè)淘汰(死亡),是根據(jù) 它...
上傳時(shí)間： 2016-07-05
上傳用戶：lizhizheng88
資源簡(jiǎn)介：本書(shū)的重要內(nèi)容是數(shù)據(jù)結(jié)構(gòu)和算法的基本原理，書(shū)中介紹了各類(lèi)算法以及不同算法之間的關(guān)系。
上傳時(shí)間： 2013-12-17
上傳用戶：拔絲土豆
資源簡(jiǎn)介：算法設(shè)計(jì)與分析 蟻群算法的設(shè)計(jì)和分析，具體的代碼和細(xì)致的講解
上傳時(shí)間： 2016-09-21
上傳用戶：Pzj
資源簡(jiǎn)介：基本蟻群算法的源代碼 經(jīng)過(guò)一些改正 改正了原來(lái)的一些錯(cuò)誤 可以運(yùn)行
上傳時(shí)間： 2016-10-12
上傳用戶：星仔
資源簡(jiǎn)介：FFT算法的基本原理是把長(zhǎng)序列的DFT逐次分解為較短序列的DFT。按照抽取方式的不同可分為DIT-FFT（按時(shí)間抽取）和DIF-FFT（按頻率抽取）算法。按照蝶形運(yùn)算的構(gòu)成不同可分為基2、基4、基8以及任意因子（2n,n為大于1的整數(shù)），基2、基4算法較為常用。
上傳時(shí)間： 2014-01-13
上傳用戶：bjgaofei
資源簡(jiǎn)介：關(guān)于蟻群算法的應(yīng)用的論文，介紹了蟻群算法的原理和應(yīng)用。
上傳時(shí)間： 2017-03-26
上傳用戶：開(kāi)懷常笑
資源簡(jiǎn)介：GPS 入門(mén)書(shū)籍。內(nèi)容包括GPS接收機(jī)的基本原理和算法，是經(jīng)典的GPS理論書(shū)籍。
上傳時(shí)間： 2017-04-02
上傳用戶：zhoujunzhen
資源簡(jiǎn)介：這里面主要闡述haar小波的基本原理和基本算法
上傳時(shí)間： 2013-11-26
上傳用戶：fxf126@126.com
資源簡(jiǎn)介：本書(shū)系統(tǒng)地介紹了密碼編碼學(xué)與網(wǎng)絡(luò)安全的基本原理和應(yīng)用技術(shù)。全書(shū)主要包括下列四個(gè)部分：對(duì)稱(chēng)密碼部分討論了對(duì)稱(chēng)密碼的算法和設(shè)計(jì)原理；公鑰加密和散列函數(shù)部分討論了公鑰密碼的算法和設(shè)計(jì)原理、報(bào)文鑒別碼和散列函數(shù)的應(yīng)用等；網(wǎng)絡(luò)安全應(yīng)用部分討論了系統(tǒng)層...
上傳時(shí)間： 2017-07-03
上傳用戶：woshiayin
資源簡(jiǎn)介：《蟻群算法原理及其應(yīng)用》一本關(guān)于介紹蟻群算法的書(shū) 希望能對(duì)學(xué)習(xí)蟻群算法的人有幫助
上傳時(shí)間： 2014-01-17
上傳用戶：sclyutian
資源簡(jiǎn)介：基于改進(jìn)蟻群算法的無(wú)人機(jī)航跡規(guī)劃
上傳時(shí)間： 2018-07-16
上傳用戶：hanzhiwei
資源簡(jiǎn)介：一、 目的： 對(duì)應(yīng)數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的基本原理和方法，學(xué)習(xí)圖狀結(jié)構(gòu)求最短路徑的算法，將理論知識(shí)運(yùn)用于實(shí)際。 二、 任務(wù)： 請(qǐng)根據(jù)附圖和附表，設(shè)計(jì)一個(gè)武漢市交通導(dǎo)引系統(tǒng)。用戶輸入起點(diǎn)站和目標(biāo)站，系統(tǒng)顯示起點(diǎn)站到目標(biāo)站的最短路徑。 三、 要求： 1. ...
上傳時(shí)間： 2015-08-31
上傳用戶：dave520l
