蟻群算法是一種用來尋找最佳化路徑的機率型算法。它由Marco Dorigo於1992年在他的博士論文中提出,其靈感來源於螞蟻在尋找食物過程中發現路徑的行為。
這種算法具有分布計算、信息正反饋和啟發式搜尋的特徵,本質上是進化算法中的一種啟發式全局最佳化算法。
基本介紹
- 中文名:蟻群算法
- 外文名:ant colony optimization
- 簡稱:ACO
- 提出人:Marco Dorigo
- 提出時間:1992年
- 所屬學科:計算機
蟻群算法是一種用來尋找最佳化路徑的機率型算法。它由Marco Dorigo於1992年在他的博士論文中提出,其靈感來源於螞蟻在尋找食物過程中發現路徑的行為。
這種算法具有分布計算、信息正反饋和啟發式搜尋的特徵,本質上是進化算法中的一種啟發式全局最佳化算法。
蟻群算法是一種用來尋找最佳化路徑的機率型算法。它由Marco Dorigo於1992年在他的博士論文中提出,其靈感來源於螞蟻在尋找食物過程中發現路徑的行為。這種算法具有分布...
《蟻群算法及其套用》是2004年哈爾濱工業大學出版社出版的圖書,作者是李士勇。蟻群算法及其套用可供人工智慧、計算機科學、信息科學、控制工程、管理工程、交通工程、...
《蟻群算法原理及其套用》是科學出版社2005-02-01出版的圖書,作者是段海濱。該書內容取材新穎,覆蓋面較廣,深入淺出,系統性強,注重理論聯繫實際,力求使讀者能較...
蟻群算法對於複雜的組合問題可以在合適的時間內確定一個較好的解,但僅限於小規模的問題。為了改善蟻群算法的性能,Gambardella和Dorigo在1996年提出了蟻群系統(Ant ...
啟發式算法(heuristic algorithm)是相對於最最佳化算法提出的。一個問題的最優算法求得該問題每個實例的最優解。啟發式算法可以這樣定義:一個基於直觀或經驗構造的算法...
本書圍繞蟻群算法這一來自昆蟲世界的最佳化思想,對其基本原理、核心步驟及其在最最佳化相關領域的實現作了詳細介紹。...
蟻群聚類算法是基於蟻穴清理行為的聚類算法。...... 在諸多聚類算法中,蟻群算法是一種較新且較高效率的算法。蟻群算法在數據挖掘聚類中的套用所採用的生物原型為蟻群...
蟻群算法ACO(ant colony optimization)所屬現代詞,指的是一種源於自然現象的算法,也是一種 meta heuristic,即與具體問題關係不大的最佳化算法,也就是它是一種用來在...
《混沌蟻群算法及套用》由李麗香、彭海朋、楊義先著。混沌是存在於非線性系統中的一種較為普遍的非線性現象,它並不是一片“混亂”,而是有著精緻內在結構的一類非...
《智慧型蟻群算法及套用》是上海科技教育出版社出版的書籍,作者吳啟迪,汪鐳著...... 《智慧型蟻群算法及套用》從基本結構、算法特點、改進方法、突破途徑、實現模式及套用...
《蟻群智慧型最佳化方法及其套用》是清華大學出版社在2017年6月出版的圖書,作者是柯良軍。...
群智慧型算法作為一種新興的演化計算技術,已成為越來越多研究者的關注焦點,它與人工生命,特別是進化策略以及遺傳算法有著極為特殊的聯繫。群智慧型理論研究領域主要有...
粒子群算法,也稱粒子群最佳化算法或鳥群覓食算法(Particle Swarm Optimization),縮寫為 PSO, 是由J. Kennedy和R. C. Eberhart等開發的一種新的進化算法(Evolutionary...
元啟發式算法(MetaHeuristic Algorigthm)是啟發式算法的改進,它是隨機算法與局部搜尋算法相結合的產物。...
關於物流配送最佳化問題的方法很多,可以分為精確算法和啟發式算法兩大類。精確算法是指可求出其最優解的算法,主要有: 割平面法、分支定界法、動態規劃法等。由於...
超啟發式算法與已有的啟發式算法既有一定的相似性,又有顯著的不同。通過分析超啟發式算法與啟發式算法的異同點,可以更加深入地理解超啟發式算法。表2從多個視角,...
蟻群算法是一種模擬進化算法,初步的研究表明該算法具有許多優良的性質.針對PID控制器參數最佳化設計問題,將蟻群算法設計的結果與遺傳算法設計的結果進行了比較,數值仿真...