aai51自然計(jì)算及群體智能-文庫(kù)吧資料
2025-05-13 18:02本頁(yè)面
【正文】 A的概率為： 而選擇橋 B的概率為： ( ) 1 ( )BAP m P m??41 ? 參數(shù) h 和 k用以匹配真實(shí)實(shí)驗(yàn)數(shù)據(jù) ? 第 m+1只螞蟻首先計(jì)算 ? 然后生成一個(gè)在區(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） ? 求解旅行商問(wèn)題（ Traveling Salesman Problem，簡(jiǎn)稱 TSP） ? 90年代中期，用于廣泛領(lǐng)域，取得成果 ? M Dorigo 發(fā)展為優(yōu)化技術(shù) 蟻群優(yōu)化 ? （ Ant Colony Optimization，簡(jiǎn)稱 ACO） ? W J Gutjahr ： ACO的收斂性 ? 用于合優(yōu)化，函數(shù)優(yōu)化、系統(tǒng)辨識(shí)、機(jī)器人路徑規(guī)劃、數(shù)據(jù)挖掘、網(wǎng)絡(luò)路由 43 ACO國(guó)際研討會(huì) ? ACO國(guó)際研討會(huì) ? 199 2022年、 2022年、 2022年， 2022年，比利時(shí)布魯塞爾大學(xué) 44 基本蟻群算法的數(shù)學(xué)模型 45 P、 NP、 NPC、 NPhard問(wèn)題 ? P類問(wèn)題 – 所有可用 DTM (Deterministic onetape Turing Machine) 在多項(xiàng)式時(shí)間內(nèi)求解的判定問(wèn)題 Π的集合。 ants can choose to go around it following one of the two different paths with equal probability. c) On the shorter path more pheromone is laid down. 36 Fig. 2. An example with artificial ants a) The initial graph with distances. b) At time t=0 there is no trail on the graph edges。 33 良性循環(huán)如何進(jìn)行？ 符號(hào)和假定：路徑上的信息素濃度記為 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點(diǎn)時(shí)， M2 才到 C點(diǎn)。1 高級(jí)人工智能 ? 第一章 人工智能概述 ? 第二章 歸結(jié)推理方法 ? 第三章 不確定性推理 ? 第四章 知識(shí)表達(dá)方法 ? 第五章 自然計(jì)算及群體智能 －蟻群算法 ? 第六章 自然計(jì)算及群體智能 －遺傳算法 2 自然計(jì)算與群體智能 趙林亮 計(jì)算機(jī)應(yīng)用技術(shù)研究所 3 創(chuàng)新：向大自然學(xué)習(xí) ? 生物體、自然生態(tài)系統(tǒng) ? 通過(guò)自身演化解決優(yōu)化問(wèn)題 ? 模擬自然生態(tài)系統(tǒng)求解復(fù)雜優(yōu)化問(wèn)題 ? 仿生優(yōu)化算法 – 遺傳算法 – 蟻群算法 – 微粒群算法 – 人工免疫算法 – 人工魚(yú)群算法 – 混合蛙跳算法 4 ? 遺傳算法 (GA) – 物競(jìng)天擇，設(shè)計(jì)染色體編碼，交配 突變與適應(yīng)函數(shù)的萃取，優(yōu)化求解 ? 神經(jīng)網(wǎng)絡(luò) (ANN) – 模彷生物神經(jīng)元，透過(guò)神經(jīng)元的訊息傳遞、訓(xùn)練學(xué)習(xí)、回溯，優(yōu)化求解 ? 模擬退火演算法 (SA) – 模彷金屬退火過(guò)程 ? 基因表達(dá)式編程 5 ?基因 DNA 6 7 神經(jīng)網(wǎng)絡(luò) 8 9
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1