蟻群算法基本模型STEP1（外循環）若滿足算法停止規則，停止計算，輸出計算得到的最好解給定外循環的最大數目，表明有足夠的螞蟻工作當前最優解連續K次相同而停止，K是給定的整數，表示算法已收斂◆給定優化問題的下界和誤差值，當算法得到的目標值同下界之差小于給定的誤差值時，算法終止否則使螞蟻s（1≤s≤m）從起點出發，用L（S）表示螞蟻S行走的城市集合，初始L（s）為空集。設m只螞蟻在圖的相鄰節點間移動，協作異步地得到解。螞蟻計算出下一步所有可達節點的一步轉移概率，并按此概率實現一步移動，依此往復。一步轉移概率由圖中每條邊上的兩類參數決定：信息素值、可見度（即先驗值）。信息素的更新有2種方式：揮發——所有路徑上信息素以一定比率減少增強——給評價值“好”（有螞蟻走過）的邊增加信息素蟻群算法基木模型令我們以求解平面上n個城市的TSP問題（1，2，…，n）表示城市號為例說明ACA的模型。n個城市的TSP問題就是尋找通過n個城市各次且最后回到出發點的最短路徑蟻群算法研究現狀令ACA是模擬自然界中真實蟻群的覓食行為而形成的一種模擬進化算法。10年多來的研究結果已經表明：ACA用于組合優化具有很強的發現較好解的能力，具有分布式計算易于與其他方法相結合、魯棒性強等優點，在動態環境下也表現出高度的靈活性和健壯性。在求解TSP、QAP問題方面，與遺傳算法、模擬退火算法等算法比較，ACA仍是最好的解決方法之一。
標簽： 螞蟻算法
上傳時間： 2022-03-10
上傳用戶：
移動機器人路徑規劃尤其是未知環境下機器人路徑規劃是機器人技術中的一個重要研究領域，得到了很多研究者的關注，并取得了一系列重要成果。目前已存在許多用來解決該問題的優化算法，但是此類問題屬于N-Hard問題，尋求更佳的算法就成為該領域的一個研究熱點。為此，根據機器人路徑規劃算法的研究現狀和向智能化，仿生化發展的趨勢，研究了一種基于圖的機器人路徑規劃螞蟻優化算法。算法首先用柵格法對機器人的工作空間進行建模，并用一個狀態矩陣表示其狀態，由此構造出一個連通圖，由一組螞蟻在圖上模擬螞蟻的覓食行為，從而得到避碰的優化路徑。最后，借鑒分枝隨機過程和生滅過程的理論知識，用概率的方法從理論上對該算法的收斂性進行了分析，在此基礎上，結合計算機仿真結果，證實了本文提出的算法的有效性和收斂性。迄今為止，對于未知環境下機器人路徑規劃，人們已經探索出了許多有效的求解方法諸如虛擬力場法、基于學習或Q學習的規劃方法、滾動窗口規劃方法、非啟發式方法及各類定位、導航方法等等。近年來，不少學者用改進的遺傳算法、神經網絡、隨機樹、蟻群算法等方法對未知環境下機器人路徑進行了規劃機器人路徑規劃算法向智能化、仿生化發展是一個明顯的趨勢.由于已有算法不同程度的存在一定局限性，諸如搜索空間大、算法復雜、效率不高等，尤其對于未知環境，不少路徑規劃算法的復雜度較高，甚至無法求解，根據日前的研究現狀和不足，本文提出了一種用于解決未知環境下機器人路徑規劃的基于圖的螞蟻算法，理論分析和實驗結果都證明了本文算法的有效性和收斂性本課題研究的主要內容本文在用概格法對機器人的工作空間進行建模的基礎上，用一個狀態矩陣表示其狀態，由此構造一個連通圖，由一組螞蚊在圖上模擬螞蟻的覓食行為，從而得到避碰的優化路徑并借鑒分枝隨機過程和生滅過程的理論知識用概率的方法從理論上對該算法的收斂性進行了分析，結合計算機仿真，證明了本文算法的有效性和收斂性
上傳時間： 2022-03-10
上傳用戶：kingwide
不多說，算法必備的書籍，N多大牛推薦過的，程序員必看，一本可以以輕松心情閱讀的算法書籍。
標簽： 算法圖解
上傳時間： 2022-06-21
上傳用戶：
AD濾波算法函數模塊說明： 一、該模塊包含濾波算法有：中位值濾波、中位值平均濾波、遞推平均濾波、一階滯后濾波。用戶可根據項目不同情況選用不同的濾波算法。1.1、中位值濾波：連續采樣N次(N取奇數)，把N次采樣值按大小排列，取中間值為本次有效值。適用范圍能有效克服因偶然因素引起的波動干擾，對溫度、液位的變化緩慢的被測參數有良好的濾波效果。不過對流量、速度等快速變化的參數不宜。1.2、中位值平均濾波：連續采用N個數據，去掉一個最大值和一個最小值，然后計算N-2個數據的算術平均值。適用范圍：對應偶然出現的脈沖性干擾，可消除由于脈沖干擾所引起的采樣值偏差。但是測量速度較慢, 比較浪費RAM。1.3遞推平均濾波：把連續取N個采樣值看成一個隊列，隊列的長度固定為N，每次采樣到一個新數據放入隊尾，并扔掉原來隊首的一次數據，把隊列中得N個數據進行算術平均運算，就可以獲得新的濾波結果。適用范圍：對周期性干擾有良好的抑制作用，平滑度高，適用于高頻振蕩的系統。缺點是靈敏度低，對偶然出現的脈沖性干擾的抑制作用較差，不易消除由于脈沖干擾所引起的采樣值偏差，不適用于脈沖干擾比較嚴重的場合。1.4、一階滯后濾波：對周期性干擾具有良好的抑制作用，適用于波動頻率較高得場合。缺點就是相位滯后，靈敏度低，滯后程度取決于a的大小，不能消除濾波頻率高于采樣頻率1/2的干擾信號。本次濾波結果result=(1-a)*本次采樣值+a*上次值。a=(0~1）
上傳時間： 2022-07-28
上傳用戶：
matlab數學建模算法全收錄 超清書簽版
上傳時間： 2013-05-15
上傳用戶：eeworm
視頻圖像格式轉換芯片的算法研究
上傳時間： 2013-05-25
上傳用戶：eeworm
N系列射頻同軸連接器
上傳時間： 2013-06-29
上傳用戶：eeworm
精通：VISUAL C++指紋模式識別系統算法及實現_0
上傳時間： 2013-06-01
上傳用戶：eeworm
VISUAL+C++指紋模式識別系統算法及實現_0
上傳時間： 2013-04-15
上傳用戶：eeworm
VISUAL+C++指紋模式識別系統算法及實現_0
上傳時間： 2013-05-29
上傳用戶：eeworm
