aai51自然計算及群體智能-wenkub
2023-05-22 18:02:06 本頁面
【正文】 ：出現(xiàn)障礙 – 方法：蟻過留素（雁過留聲），聞素而跟 – 信息正反饋 32 良性循環(huán) ： 路好（有食且近） ?蟻多 ?信息素多 ?蟻多 ….. （隨時 會蒸發(fā)掉一部分）， 開始 ： 信息素濃度 路短 素濃。 33 良性循環(huán)如何進(jìn)行？ 符號和假定：路徑上的信息素濃度記為 X 螞蟻均勻釋放信息素， dx/dt =常數(shù) 蟻穴 A，食物源 C， 路徑 1： A?C， 路徑 2： A?B?C 等邊三角形 ABC 找到食物，沿原路返回 B A C 34 良性循環(huán)如何進(jìn)行？ 螞蟻 M1： A?C，螞蟻 M2： A?B?C 找到食物（分布、并行），沿原路返回 AC 比 ABC短， M1回到 A點時， M2 才到 C點。 ? 兩家飯店，一家熱熱火火，一家門可羅雀，選哪家？ ? 選登山旅游線，一般人選人氣多的（信息素濃的） ? 信息素啟發(fā)性知識：人氣高的，自有其優(yōu)點 ? 飯店請名人寫詩歌作畫、寫對聯(lián)，留下信息素 ? 商業(yè) ”托” , 假造信息素 ? 優(yōu)勢： 并行 +分布 +信息素 ?70%選紅火的， ?不一定每人是這樣 ?稱為按概率 .選紅火的 38 雙橋?qū)嶒?(Goss S, 1989) Naturwissenschaften 76, 579581 (1989) Selfanized Shortcuts in the Argentine Ant S. Goss, S. Aron, J. L. Deneubourg, and J. M. Pasteels Unit of Behavioural Ecology, . 231, Universit6 Libre de Bruxelles, B 1050 Bruxelles 39 Fig. 1. A colony of I humilis selecting the short branches on both modules of the bridge a) one module of the bridge b) and c): photos taken 4 and 8 min after placement of the bridge 40 雙橋?qū)嶒灁?shù)學(xué)模型 ()()( ) ( )hAA hhABmkPmm k m k??? ? ?假設(shè)條件： 非對稱橋上的信息量與過去一個時間段內(nèi)經(jīng)過該橋的螞蟻數(shù)目成正比； 某一時刻螞蟻按照橋上殘留的信息量多少來選擇其中某座橋 經(jīng)過該橋的螞蟻數(shù)目越多則橋上的殘留信息量就越大 設(shè)短橋為 A，長橋為 B， mA和 mB分別表示經(jīng)過橋 A和橋 B的螞蟻數(shù)目 mA + mB = m 當(dāng)所有 m只螞蟻都經(jīng)過兩座橋之后，第 m+1只螞蟻選擇橋 A的概率為： 而選擇橋 B的概率為： ( ) 1 ( )BAP m P m??41 ? 參數(shù) h 和 k用以匹配真實實驗數(shù)據(jù) ? 第 m+1只螞蟻首先計算 ? 然后生成一個在區(qū)間 [0,1]上均勻分布的隨機(jī)數(shù) ? 若 ，則選擇橋 A，否則選擇橋 B ()APm()APm???()APm? ?42 發(fā)展 ? 意大利學(xué)者 M Dorigo， Vmaniezzo和 A Colorni ? 20世紀(jì) 90年代 ：螞蟻系統(tǒng)（ ant system， AS） ? 求解旅行商問題（ Traveling Salesman Problem，簡稱 TSP） ? 90年代中期，用于廣泛領(lǐng)域，取得成果 ? M Dorigo 發(fā)展為優(yōu)化技術(shù) 蟻群優(yōu)化 ? （ Ant Colony Optimization，簡稱 ACO） ? W J Gutjahr ： ACO的收斂性 ? 用于合優(yōu)化，函數(shù)優(yōu)化、系統(tǒng)辨識、機(jī)器人路徑規(guī)劃、數(shù)據(jù)挖掘、網(wǎng)絡(luò)路由
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1