一、蟻群算法簡介 　　蟻群算法(AG)是一種模擬螞蟻覓食行為的模擬優化算法，它是由意大利學者Dorigo M等人於1991年首先提出，並首先使用在解決TSP（旅行商問題）上。 之后，又系統研究了蟻群算法的基本原理和數學模型. 二、蟻群算法原理 1、螞蟻在路徑 ...

　　　　　　　　　　　　　　　　　 蟻群算法 蟻群算法是一種用來尋找優化路徑的概率型算法。它由Marco Dorigo於1992年提出，其靈感來源於螞蟻在尋找食物過程中發現路徑的行為。這種算法具有分布計算、信息正反饋和啟發式搜索的特征，本質上是進化算法中的一種啟發式全局優化算法 ...

一、蟻群算法 蟻群算法是在20世紀90年代由澳大利亞學者Marco Dorigo等人通過觀察蟻群覓食的過程，發現眾多螞蟻在尋找食物的過程中，總能找到一條從螞蟻巢穴到食物源之間的最短路徑。隨后他們在螞蟻巢穴到食物源之間設置了一個障礙，一段時間以后發現螞蟻又重新走出了一條到食物源最短 ...

自話蟻群算法 這算是填3年前的一個坑吧，已經懶癌晚期了，想必也還是要掙扎下，那今天先從蟻群算法這個坑說起，如果你是要尋找怎么優化蟻群算法，可以直接跳過本文，如果你還不了解什么是蟻群算法，或許本文能夠提起你的興趣。 如果你同樣對遺傳算法和粒子群算法感興趣，請查看3年前我對於這兩個算法見解 ...

一、引言 哈嘍大家好，今天要講的是圖論中的一個經典的算法。是一種叫Dijkstra算法的東東。這個算法是干什么用的呢。首先大家先看下面這幅圖： 這個東西是什么呢。我們可以這樣理解，假如A到F表示6個地點。那些連接線就是道路。連接線上的數字 ...

一、引言 　　哈嘍大家好，今天要給大家講的是Floyd算法。在那之前，大家還記得我們上一章講的內容嗎，就是那個Dijkstra算法，用來解決從A點到B點的最短路徑問題。我們還給出了Matlab代碼。Floyd算法也是用來處理最短路徑問題的。它的理念跟Dijkstra有點不一樣，但是最終的結果是 ...

螞蟻幾乎沒有視力，但他們卻能夠在黑暗的世界中找到食物，而且能夠找到一條從洞穴到食物的最短路徑。它們是如何做到的呢？ 簡介 由來 蟻群算法是一種用來尋找優化路徑的概率型算法。它由Marco Dorigo於1992年在他的博士論文中提出，其靈感來源於螞蟻在尋找食物過程中發現路徑 ...

抽象來源：模仿自然界中螞蟻的覓食行為。 核心思想：蟻群覓食過程中，每只螞蟻在所走過的路徑上均會釋放出一種信息素，該信息素隨時間的推移逐漸揮發。因此，每條路徑上的信息素同時存在正負反饋兩種機制。正反饋：螞蟻每次經過該路徑均會釋放信息素使得該路徑上的信息素濃度增加；負反饋：每條路徑上的信息素 ...