❶ 幫忙翻譯一下論文的摘要
Abstract
Logistics and distribution logistics activities is directly connected to the link with consumers. In the cost of logistics, distribution costs account for a very high percentage. Distribution lines for the reasonable or not the speed of delivery, costs, benefits greatly affected, especially the multi-user distribution lines to identify more complex. Use a scientific and rational approach to optimize the distribution lines, distribution is a very important event.
Usually that the distribution is close, low-volume, variety is more complicated, according to user needs with the number and variety of service system. From the distribution center for goods to the various users, there are many different route options. A reasonable choice distribution line, for the enterprise and society have a very important significance. The enterprise: (1) optimize the distribution routes, can improve the efficiency of distribution, the distribution of vehicles to the best use possible of the lower distribution costs. (2) can be on time, to quickly deliver the hands of customers, can greatly improve customer satisfaction. (3) help enterprises improve their efficiency.
The community, it can save transport vehicles to ease the traffic tension, rece noise, emissions, and other transportation pollution, to protect the ecological balance, and to contribute to creating a better home. To optimize the distribution line, must have clear objectives, follow the basic principles.
This paper first to optimize the distribution of the research carried out summary, for distribution in the restrictive conditions, the establishment of a logistics and distribution model. Ant algorithm used to optimize logistics and distribution lines, for ant algorithm characteristics and distribution of the mathematical model used to establish a logistics and distribution lines of the ant algorithm optimization model.
Key words: logistics and distribution, path optimization, ant algorithms, mathematical models,
❷ 蟻群演算法及其應用實例
蟻群演算法(ant colony optimization, ACO),又稱螞蟻演算法,是一種對自然界螞蟻的尋徑方式進行模擬而得到的一種仿生演算法,是一種用來在圖中尋找優化路徑的機率型演算法。
螞蟻在運動過程中,可以在行走的路徑上留下信息素,後來的螞蟻可以感知到信息素的存在,信息素濃度越高的路徑越容易被後來的螞蟻選擇,從而形成一種正反饋現象。
它能夠求出從原點出發,經過若干個給定的需求點,最終返回原點的最短路徑。這也就是著名的旅行商問題(Traveling Saleman Problem,TSP)。
若螞蟻從A點出發到D點覓食,它可以隨機從ABD或ACD中選擇一條路。假設初始時為每條路分配一隻螞蟻,每個時間單位行走一步,則經過8個時間單位後,情形如下圖所示:ABD路線的螞蟻到達D點,ACD路線的螞蟻到達C點。
那麼,再過8個時間單位,很容易可以得到下列情形:ABD路線的螞蟻回到A點,ACD路線的螞蟻到達D點。
α 代表信息素量對是否選擇當前路徑的影響程度,反映了蟻群在路徑搜索中隨機性因素作用的強度。
α 越大,螞蟻選擇以前走過的路徑的可能性越大,搜索的隨機性就會減弱。
α 過小,會導致蟻群搜索過早陷入局部最優,取值范圍通常為[1,4]。
β 反映了啟發式信息在指導蟻群搜索中的相對重要程度,蟻群尋優過程中先驗性、確定性因素作用的強度。
β 過大,雖然收斂速度加快,但是易陷入局部最優。
β 過小,蟻群易陷入純粹的隨機搜索,很難找到最優解。通常取[0,5]。
ρ 反映了信息素的蒸發程度,相反,1-ρ 表示信息素的保留水平
ρ 過大,信息素會發過快,容易導致最優路徑被排除。
ρ 過小,各路徑上信息素含量差別過小,以前搜索過的路徑被在此選擇的可能性過大,會影響演算法的隨機性和全局搜索能力。通常取[0.2,0.5]。
m過大,每條路徑上信息素趨於平均,正反饋作用減弱,從而導致收斂速度減慢。
m過小,可能導致一些從未搜索過的路徑信息素濃度減小為0,導致過早收斂,解的全局最優性降低
總信息量Q對演算法性能的影響有賴於αβρ的選取,以及演算法模型的選擇。
Q對ant-cycle模型蟻群演算法的性能沒有明顯影響,不必特別考慮,可任意選取。
❸ 那位高手幫我翻譯成英語
這樣的,很簡單:
Abstract: now, logistics and distribution of the logistics instry is the key problem. The logistics distribution center of problems including logistics location and selection of the logistics transport path. This paper studies the choice of logistics distribution path, what is introced and its logistics development trend and build a mathematical model of logistics. Logistics is a kind of path optimization problems to solve this problem, the np-hard algorithms usually use heuristic algorithm. This paper mainly introces the heuristic algorithm of ant colony algorithm, the ant colony algorithm in last century Italy origo M.D scholars put forward such people caught the attention, it is often used in solving the problem of optimized combination. Ant colony algorithm is a kind of simulation ant-foraging process of heuristic algorithm, this paper introces the concept of ant colony algorithm is analyzed, and the development trend of ant colony algorithm, the basic principle of the general establishment mathematical model of ant colony algorithm, and puts forward its typical applications. Combining logistics distribution model is put forward based on ant colony algorithm of logistics distribution model, combined with concrete examples verify the feasibility of the algorithm.
以上僅供你參考,詳細的你還可以改改。
❹ 人類造出的仿生武器,是從昆蟲身上獲得的哪些靈感
人類吹噓自己是地球上唯一擁有先進智慧的生物。他們在與自然抗爭的同時,創造了文明,發展了科學技術。各種技術和發明彌補了人類的不足,但人類仍然面臨著困難。在幾十億年的進化中,生物體通過無數的失敗和犧牲完美地解決了許多問題。因此,人類應該向自然學習,從中汲取靈感。
一旦這兩種物質混合,它們就會在酶的作用下迅速反應——沸騰和爆發。美國軍事專家已經開發出一種非常先進的二元化學武器,將化學物質儲存在不同的容器中。炮彈一旦發射,橫膈膜就會破裂,導彈飛行後幾秒鍾內,這種混合物就會發生反應,最終起到殺敵的作用。然而,人們希望仿生學能為人類的利益服務,而不是為戰爭服務。
❺ 科學家如何把螞蟻的信息素轉換為數學公式
分類: 理工學科
問題描述:
昨天看紀實頻道,他說螞蟻公式可以更方便的調節交通,運輸等,我很好奇,請問下哪位知道,螞蟻公式是什麼樣的?而且怎麼轉換的啊?謝謝了
解析:
看樣子樓主已經知道了信息素這個概念,在此我也不贅述了。
目前蟻群演算法主要用在組合優化方面,基本蟻群演算法的思路是這樣的:
1. 在初始狀態下,一群螞蟻外出,此時沒有信息素,那麼各自會隨機的選擇一條路徑。
2. 在下一個狀態,每隻螞蟻到達了不同的點,從初始點到這些點之間留下了信息素,螞蟻繼續走,已經到達目標的螞蟻開始返回,與此同時,下一批螞蟻出動,它們都會按照各條路徑上信息素的多少選擇路線(selection),更傾向於選擇信息素多的路徑走(當然也有隨機性)。
3. 又到了再下一個狀態,剛剛沒有螞蟻經過的路線上的信息素不同程度的揮發掉了(evaporation),而剛剛經過了螞蟻的路線信息素增強(reinforcement)。然後又出動一批螞蟻,重復第2個步驟。
每個狀態到下一個狀態的變化稱為一次迭代,在迭代多次過後,就會有某一條路徑上的信息素明顯多於其它路徑,這通常就是一條最優路徑。
關鍵的部分在於步驟2和3:
步驟2中,每隻螞蟻都要作出選擇,怎樣選擇呢?
selection過程用一個簡單的函數實現:
螞蟻選擇某條路線的概率=該路線上的信息素÷所有可選擇路線的信息素之和
假設螞蟻在i點,p(i,j)表示下一次到達j點的概率,而τ(i,j)表示ij兩點間的信息素,則:
p(i,j)=τ(i,j)/∑τ(i)
(如果所有可選路線的信息素之和∑τ(i)=0,即前面還沒有螞蟻來過,概率就是一個[0,1]上的隨機值,即隨機選擇一條路線)
步驟3中,揮發和增強是演算法的關鍵所在(也就是如何數學定義信息素的)
evaporation過程和reinforcement過程定義了一個揮發因子,是迭代次數k的一個函數
ρ(k)=1-lnk/ln(k+1)
最初設定每條路徑的信息素τ(i,j,0)為相同的值
然後,第k+1次迭代時,信息素的多少
對於沒有螞蟻經過的路線:τ(i,j,k+1)=(1-ρ(k))τ(i,j,k),顯然信息素減少了
有螞蟻經過的路線:τ(i,j,k+1)=(1-ρ(k))τ(i,j,k)+ρ(k)/|W|,W為所有點的 ***
為什麼各個函數要如此定義,這個問題很難解釋清楚,這也是演算法的精妙所在。如此定義信息素的揮發和增強,以及路徑選擇,根據馬爾可夫過程(隨機過程之一)能夠推導出,在迭代了足夠多次以後,演算法能夠收斂到最佳路徑。
組合優化很有意思的,像禁忌搜索、模擬退火、蟻群演算法、遺傳演算法、神經網路這些演算法能夠解決很多生活中的實際問題,樓主有空可以招本書看看。
❻ 蟻群演算法的內容
蟻群演算法又稱螞蟻演算法,是一種用來在圖中尋找優化路徑的機率型演算法。它由Marco Dorigo於1992年在他的博士論文中提出,其靈感來源於螞蟻在尋找食物過程中發現路徑的行為。蟻群演算法是一種模擬進化演算法,初步的研究表明該演算法具有許多優良的性質.針對PID控制器參數優化設計問題,將蟻群演算法設計的結果與遺傳演算法設計的結果進行了比較,數值模擬結果表明,蟻群演算法具有一種新的模擬進化優化方法的有效性和應用價值。
神經網路
思維學普遍認為,人類大腦的思維分為抽象(邏輯)思維、形象(直觀)思維和靈感(頓悟)思維三種基本方式。
邏輯性的思維是指根據邏輯規則進行推理的過程;它先將信息化成概念,並用符號表示,然後,根據符號運算按串列模式進行邏輯推理;這一過程可以寫成串列的指令,讓計算機執行。然而,直觀性的思維是將分布式存儲的信息綜合起來,結果是忽然間產生想法或解決問題的辦法。這種思維方式的根本之點在於以下兩點:1.信息是通過神經元上的興奮模式分布儲在網路上;2.信息處理是通過神經元之間同時相互作用的動態過程來完成的。
人工神經網路就是模擬人思維的第二種方式。這是一個非線性動力學系統,其特色在於信息的分布式存儲和並行協同處理。雖然單個神經元的結構極其簡單,功能有限,但大量神經元構成的網路系統所能實現的行為卻是極其豐富多彩的。
神經網路的研究內容相當廣泛,反映了多學科交叉技術領域的特點。目前,主要的研究工作集中在以下幾個方面:
(1)生物原型研究。從生理學、心理學、解剖學、腦科學、病理學等生物科學方面研究神經細胞、神經網路、神經系統的生物原型結構及其功能機理。
(2)建立理論模型。根據生物原型的研究,建立神經元、神經網路的理論模型。其中包括概念模型、知識模型、物理化學模型、數學模型等。
(3)網路模型與演算法研究。在理論模型研究的基礎上構作具體的神經網路模型,以實現計算機饃擬或准備製作硬體,包括網路學習演算法的研究。這方面的工作也稱為技術模型研究。
(4)人工神經網路應用系統。在網路模型與演算法研究的基礎上,利用人工神經網路組成實際的應用系統,例如,完成某種信號處理或模式識別的功能、構作專家系統、製成機器人等等。
縱觀當代新興科學技術的發展歷史,人類在征服宇宙空間、基本粒子,生命起源等科學技術領域的進程中歷經了崎嶇不平的道路。我們也會看到,探索人腦功能和神經網路的研究將伴隨著重重困難的克服而日新月異。
遺傳演算法,是模擬達爾文生物進化論的自然選擇和遺傳學機理的生物進化過程的計算模型,是一種通過模擬自然進化過程搜索最優解的方法,它最初由美國Michigan大學J.Holland教授於1975年首先提出來的,並出版了頗有影響的專著《Adaptation in Natural and Artificial Systems》,GA這個名稱才逐漸為人所知,J.Holland教授所提出的GA通常為簡單遺傳演算法(SGA)。
❼ 遺傳演算法,蟻群演算法和粒子群演算法都是什麼演算法
遺傳演算法(Genetic Algorithm)是模擬達爾文生物進化論的自然選擇和遺傳學機理的生物進化過程的計算模型,是一種通過模擬自然進化過程搜索最優解的方法。
蟻群演算法(ant colony optimization, ACO),又稱螞蟻演算法,是一種用來在圖中尋找優化路徑的機率型演算法。
粒子群演算法,也稱粒子群優化演算法(Particle Swarm Optimization),縮寫為 PSO, 是近年來由J. Kennedy和R. C. Eberhart等[1] 開發的一種新的進化演算法(Evolutionary Algorithm - EA)。PSO 演算法屬於進化演算法的一種,和模擬退火演算法相似,它也是從隨機解出發,通過迭代尋找最優解,它也是通過適應度來評價解的品質,但它比遺傳演算法規則更為簡單,它沒有遺傳演算法的「交叉」(Crossover) 和「變異」(Mutation) 操作,它通過追隨當前搜索到的最優值來尋找全局最優。
❽ 蟻群演算法原理及其應用的圖書目錄
第1章 緒論
1.1 引言
1.2 螞蟻的生物學特徵
1.3 蟻群演算法的思想起源
1.4 蟻群演算法的研究進展
1.5 本書的體系結構
1.6 本章 小結
參考文獻
第2章 基本蟻群演算法原理及其復雜度分析
2.1 引言
2.2 基本蟻群演算法的原理
2.3 基本蟻群演算法的系統學特徵
2.4 基本蟻群演算法的數學模型
2.5 基本蟻群演算法的具體實現
2.6 基本蟻群演算法的復雜度分析
2.7 基本蟻群演算法的性能評價指標
2.8 本章 小結
參考文獻
第3章 蟻群演算法的收斂性研究
3.1 引言
3.2 圖搜索螞蟻系統(GBAS)的收斂性研究
3.3 一類改進蟻群演算法的收斂性證明
3.4 GBAS/tdev和GBAS/tdlb的確定性收斂證明
3.5 基本蟻群演算法的A.S.收斂性研究
3.6 一類分布式螞蟻路由演算法的收斂性研究
3.7 基於分支路由和Wiener過程的蟻群演算法收斂性證明
3.8 一種簡單蟻群演算法及其收斂性分析
3.9 遺傳一蟻群演算法的Markov收斂性分析
3.1 0一類廣義蟻群演算法(GACA)的收斂性分析
3.1 1本章 小結
參考文獻
第4章 蟻群演算法的實驗分析及參數選擇原則
4.1 引言
4.2 蟻群行為和參數對演算法性能影響的實驗分析
4.3 蟻群演算法參數最優組合的「三步走」方法
4.4 本章 小結
參考文獻
第5章 離散域蟻群演算法的改進研究
5.1 引言
5.2 自適應蟻群演算法
5.3 基於去交叉局部優化策略的蟻群演算法
5.4 基於信息素擴散的蟻群演算法
5.5 多態蟻群演算法
5.6 基於模式學習的小窗口蟻群演算法
5.7 基於混合行為的蟻群演算法
5.8 帶聚類處理的蟻群演算法
5.9 基於雲模型理論的蟻群演算法
5.1 0具有感覺和知覺特徵的蟻群演算法
5.1 1具有隨機擾動特性的蟻群演算法
5.1 2基於信息熵的改進蟻群演算法
5.1 3本章 小結
參考文獻
第6章 連續域蟻群演算法的改進研究
6.1 引言
6.2 基於網格劃分策略的連續域蟻群演算法
6.3 基於信息量分布函數的連續域蟻群演算法
6.4 連續域優化問題的自適應蟻群演算法
6.5 基於交叉變異操作的連續域蟻群演算法
6.6 嵌入確定性搜索的連續域蟻群演算法
6.7 基於密集非遞階的連續互動式蟻群演算法(cIACA)
6.8 多目標優化問題的連續域蟻群演算法
6.9 復雜多階段連續決策問題的動態窗口蟻群演算法
6.1 0本章 小結
參考文獻
第7章 蟻群演算法的典型應用
7.1 引言
7.2 車間作業調度問題
7.3 網路路由問題
7.4 車輛路徑問題
7.5 機器人領域
7.6 電力系統
7.7 故障診斷
7.8 控制參數優化
7.9 系統辨識
7.1 0聚類分析
7.1 1數據挖掘
7.1 2圖像處理
7.1 3航跡規劃
7.1 4空戰決策
7.1 5岩土工程
7.1 6化學工業
7.1 7生命科學
7.1 8布局優化
7.1 9本章 小結
參考文獻
第8章 蟻群演算法的硬體實現
8.1 引言
8.2 仿生硬體概述
8.3 基於FPGA的蟻群演算法硬體實現
8.4 基於蟻群演算法和遺傳演算法動態融合的軟硬體劃分
8.5 本章 小結
參考文獻
第9章 蟻群演算法同其他仿生優化演算法的比較與融合
9.1 引言
9.2 其他幾種仿生優化演算法的基本原理
9.3 蟻群演算法與其他仿生優化演算法的異同比較
9.4 蟻群演算法與遺傳演算法的融合
9.5 蟻群演算法與人工神經網路的融合
9.6 蟻群演算法與微粒群演算法的融合
9.7 蟻群演算法與人工免疫演算法的融合
9.8 本章 小結
參考文獻
第10章 展望
10.1 引言
10.2 蟻群演算法的模型改進
10.3 蟻群演算法的理論分析
10.4 蟻群演算法的並行實現
10.5 蟻群演算法的應用領域
10.6 蟻群演算法的硬體實現
10.7 蟻群演算法的智能融合
10.8 本章 小結
參考文獻
附錄A基本蟻群演算法程序
A.1 C語言版
A.2 Matlab語言版
A.3 VisualBasic語言版
附錄B相關網站
附錄C基本術語(中英文對照)及縮略語
附錄D(詞一首)鷓鴣天蟻群演算法
❾ 什麼是蟻群演算法
蟻群演算法(ant colony optimization, ACO),又稱螞蟻演算法,是一種用來在圖中尋找優化路徑的機率型技術。它由Marco Dorigo於1992年在他的博士論文中引入,其靈感來源於螞蟻在尋找食物過程中發現路徑的行為。
蟻群演算法是一種模擬進化演算法,初步的研究表明該演算法具有許多優良的性質.針對PID控制器參數優化設計問題,將蟻群演算法設計的結果與遺傳演算法設計的結果進行了比較,數值模擬結果表明,蟻群演算法具有一種新的模擬進化優化方法的有效性和應用價值.
蟻群演算法是一種求解組合最優化問題的新型通用啟發式方法,該方法具有正反饋、分布式計算和富於建設性的貪婪啟發式搜索的特點。通過建立適當的數學模型,基於故障過電流的配電網故障定位變為一種非線性全局尋優問題。由柳洪平創建。
預期的結果:
各個螞蟻在沒有事先告訴他們食物在什麼地方的前提下開始尋找食物。當一隻找到食物以後,它會向環境釋放一種信息素,吸引其他的螞蟻過來,這樣越來越多的螞蟻會找到食物!有些螞蟻並沒有象其它螞蟻一樣總重復同樣的路,他們會另闢蹊徑,如果令開辟的道路比原來的其他道路更短,那麼,漸漸,更多的螞蟻被吸引到這條較短的路上來。最後,經過一段時間運行,可能會出現一條最短的路徑被大多數螞蟻重復著。
原理:
為什麼小小的螞蟻能夠找到食物?他們具有智能么?設想,如果我們要為螞蟻設計一個人工智慧的程序,那麼這個程序要多麼復雜呢?首先,你要讓螞蟻能夠避開障礙物,就必須根據適當的地形給它編進指令讓他們能夠巧妙的避開障礙物,其次,要讓螞蟻找到食物,就需要讓他們遍歷空間上的所有點;再次,如果要讓螞蟻找到最短的路徑,那麼需要計算所有可能的路徑並且比較它們的大小,而且更重要的是,你要小心翼翼的編程,因為程序的錯誤也許會讓你前功盡棄。這是多麼不可思議的程序!太復雜了,恐怕沒人能夠完成這樣繁瑣冗餘的程序。
然而,事實並沒有你想得那麼復雜,上面這個程序每個螞蟻的核心程序編碼不過100多行!為什麼這么簡單的程序會讓螞蟻干這樣復雜的事情?答案是:簡單規則的涌現。事實上,每隻螞蟻並不是像我們想像的需要知道整個世界的信息,他們其實只關心很小范圍內的眼前信息,而且根據這些局部信息利用幾條簡單的規則進行決策,這樣,在蟻群這個集體里,復雜性的行為就會凸現出來。這就是人工生命、復雜性科學解釋的規律!那麼,這些簡單規則是什麼呢?下面詳細說明:
1、范圍:
螞蟻觀察到的范圍是一個方格世界,螞蟻有一個參數為速度半徑(一般是3),那麼它能觀察到的范圍就是3*3個方格世界,並且能移動的距離也在這個范圍之內。
2、環境:
螞蟻所在的環境是一個虛擬的世界,其中有障礙物,有別的螞蟻,還有信息素,信息素有兩種,一種是找到食物的螞蟻灑下的食物信息素,一種是找到窩的螞蟻灑下的窩的信息素。每個螞蟻都僅僅能感知它范圍內的環境信息。環境以一定的速率讓信息素消失。
3、覓食規則:
在每隻螞蟻能感知的范圍內尋找是否有食物,如果有就直接過去。否則看是否有信息素,並且比較在能感知的范圍內哪一點的信息素最多,這樣,它就朝信息素多的地方走,並且每隻螞蟻多會以小概率犯錯誤,從而並不是往信息素最多的點移動。螞蟻找窩的規則和上面一樣,只不過它對窩的信息素做出反應,而對食物信息素沒反應。
4、移動規則:
每隻螞蟻都朝向信息素最多的方向移,並且,當周圍沒有信息素指引的時候,螞蟻會按照自己原來運動的方向慣性的運動下去,並且,在運動的方向有一個隨機的小的擾動。為了防止螞蟻原地轉圈,它會記住最近剛走過了哪些點,如果發現要走的下一點已經在最近走過了,它就會盡量避開。
5、避障規則:
如果螞蟻要移動的方向有障礙物擋住,它會隨機的選擇另一個方向,並且有信息素指引的話,它會按照覓食的規則行為。
7、播撒信息素規則:
每隻螞蟻在剛找到食物或者窩的時候撒發的信息素最多,並隨著它走遠的距離,播撒的信息素越來越少。
根據這幾條規則,螞蟻之間並沒有直接的關系,但是每隻螞蟻都和環境發生交互,而通過信息素這個紐帶,實際上把各個螞蟻之間關聯起來了。比如,當一隻螞蟻找到了食物,它並沒有直接告訴其它螞蟻這兒有食物,而是向環境播撒信息素,當其它的螞蟻經過它附近的時候,就會感覺到信息素的存在,進而根據信息素的指引找到了食物。
問題:
說了這么多,螞蟻究竟是怎麼找到食物的呢?
在沒有螞蟻找到食物的時候,環境沒有有用的信息素,那麼螞蟻為什麼會相對有效的找到食物呢?這要歸功於螞蟻的移動規則,尤其是在沒有信息素時候的移動規則。首先,它要能盡量保持某種慣性,這樣使得螞蟻盡量向前方移動(開始,這個前方是隨機固定的一個方向),而不是原地無謂的打轉或者震動;其次,螞蟻要有一定的隨機性,雖然有了固定的方向,但它也不能像粒子一樣直線運動下去,而是有一個隨機的干擾。這樣就使得螞蟻運動起來具有了一定的目的性,盡量保持原來的方向,但又有新的試探,尤其當碰到障礙物的時候它會立即改變方向,這可以看成一種選擇的過程,也就是環境的障礙物讓螞蟻的某個方向正確,而其他方向則不對。這就解釋了為什麼單個螞蟻在復雜的諸如迷宮的地圖中仍然能找到隱蔽得很好的食物。
當然,在有一隻螞蟻找到了食物的時候,其他螞蟻會沿著信息素很快找到食物的。
螞蟻如何找到最短路徑的?這一是要歸功於信息素,另外要歸功於環境,具體說是計算機時鍾。信息素多的地方顯然經過這里的螞蟻會多,因而會有更多的螞蟻聚集過來。假設有兩條路從窩通向食物,開始的時候,走這兩條路的螞蟻數量同樣多(或者較長的路上螞蟻多,這也無關緊要)。當螞蟻沿著一條路到達終點以後會馬上返回來,這樣,短的路螞蟻來回一次的時間就短,這也意味著重復的頻率就快,因而在單位時間里走過的螞蟻數目就多,灑下的信息素自然也會多,自然會有更多的螞蟻被吸引過來,從而灑下更多的信息素……;而長的路正相反,因此,越來越多地螞蟻聚集到較短的路徑上來,最短的路徑就近似找到了。也許有人會問局部最短路徑和全局最短路的問題,實際上螞蟻逐漸接近全局最短路的,為什麼呢?這源於螞蟻會犯錯誤,也就是它會按照一定的概率不往信息素高的地方走而另闢蹊徑,這可以理解為一種創新,這種創新如果能縮短路途,那麼根據剛才敘述的原理,更多的螞蟻會被吸引過來。
引申
跟著螞蟻的蹤跡,你找到了什麼?通過上面的原理敘述和實際操作,我們不難發現螞蟻之所以具有智能行為,完全歸功於它的簡單行為規則,而這些規則綜合起來具有下面兩個方面的特點:
1、多樣性
2、正反饋
多樣性保證了螞蟻在覓食的時候不置走進死胡同而無限循環,正反饋機制則保證了相對優良的信息能夠被保存下來。我們可以把多樣性看成是一種創造能力,而正反饋是一種學習強化能力。正反饋的力量也可以比喻成權威的意見,而多樣性是打破權威體現的創造性,正是這兩點小心翼翼的巧妙結合才使得智能行為涌現出來了。
引申來講,大自然的進化,社會的進步、人類的創新實際上都離不開這兩樣東西,多樣性保證了系統的創新能力,正反饋保證了優良特性能夠得到強化,兩者要恰到好處的結合。如果多樣性過剩,也就是系統過於活躍,這相當於螞蟻會過多的隨機運動,它就會陷入混沌狀態;而相反,多樣性不夠,正反饋機制過強,那麼系統就好比一潭死水。這在蟻群中來講就表現為,螞蟻的行為過於僵硬,當環境變化了,螞蟻群仍然不能適當的調整。
既然復雜性、智能行為是根據底層規則涌現的,既然底層規則具有多樣性和正反饋特點,那麼也許你會問這些規則是哪裡來的?多樣性和正反饋又是哪裡來的?我本人的意見:規則來源於大自然的進化。而大自然的進化根據剛才講的也體現為多樣性和正反饋的巧妙結合。而這樣的巧妙結合又是為什麼呢?為什麼在你眼前呈現的世界是如此栩栩如生呢?答案在於環境造就了這一切,之所以你看到栩栩如生的世界,是因為那些不能夠適應環境的多樣性與正反饋的結合都已經死掉了,被環境淘汰了!
參數說明:
最大信息素:螞蟻在一開始擁有的信息素總量,越大表示程序在較長一段時間能夠存在信息素。信息素消減的速度:隨著時間的流逝,已經存在於世界上的信息素會消減,這個數值越大,那麼消減的越快。
錯誤概率表示這個螞蟻不往信息素最大的區域走的概率,越大則表示這個螞蟻越有創新性。
速度半徑表示螞蟻一次能走的最大長度,也表示這個螞蟻的感知范圍。
記憶能力表示螞蟻能記住多少個剛剛走過點的坐標,這個值避免了螞蟻在本地打轉,停滯不前。而這個值越大那麼整個系統運行速度就慢,越小則螞蟻越容易原地轉圈。
蟻群演算法的實現
下面的程序開始運行之後,螞蟻們開始從窩里出動了,尋找食物;他們會順著屏幕爬滿整個畫面,直到找到食物再返回窩。
其中,『F』點表示食物,『H』表示窩,白色塊表示障礙物,『+』就是螞蟻了。
參數說明:
最大信息素:螞蟻在一開始擁有的信息素總量,越大表示程序在較長一段時間能夠存在信息素。信息素消減的速度:隨著時間的流逝,已經存在於世界上的信息素會消減,這個數值越大,那麼消減的越快。
錯誤概率表示這個螞蟻不往信息素最大的區域走的概率,越大則表示這個螞蟻越有創新性。
速度半徑表示螞蟻一次能走的最大長度,也表示這個螞蟻的感知范圍。
記憶能力表示螞蟻能記住多少個剛剛走過點的坐標,這個值避免了螞蟻在本地打轉,停滯不前。而這個值越大那麼整個系統運行速度就慢,越小則螞蟻越容易原地轉圈。
❿ MATLAB建模方法有哪些
建模覆蓋的內容很廣,可以分為兩大塊:優化和統計,因此建模方法也可以由這兩大塊劃分。
一.優化:
智能演算法: 遺傳演算法,粒子群演算法,模擬退火演算法,蟻群演算法...
基礎優化演算法: 目標規劃,整數規劃...
排隊論
二.統計:
分類/聚類演算法: k-means...
預測: 時間序列演算法,灰色預測演算法,指數平滑演算法,
評價: 模糊綜合評價,信息熵評價,粗糙集,數據包絡分析,層次分析,
智能演算法:神經網路,svm...
回歸/擬合:多元線性擬合,最小二乘法
數據處理:小波變換