-
- 素材大。
- 1 MB
- 素材授權(quán):
- 免費下載
- 素材格式:
- .ppt
- 素材上傳:
- lipeier
- 上傳時間:
- 2020-01-11
- 素材編號:
- 249604
- 素材類別:
- 課件PPT
-
素材預覽
這是蟻群算法原理ppt,包括了蟻群算法的起源,蟻群行為描述,蟻群算法的基本思想,基本蟻群算法的系統(tǒng)學特征,TSP問題描述,基本蟻群算法的數(shù)學模型,基本蟻群算法的應用舉例,總結(jié)等內(nèi)容,歡迎點擊下載。
蟻群算法原理ppt是由紅軟PPT免費下載網(wǎng)推薦的一款課件PPT類型的PowerPoint.
蟻群算法起源 蟻群行為描述 蟻群行為描述 基本蟻群算法的機制原理 基本蟻群算法的系統(tǒng)學特征 蟻群算法是一個系統(tǒng) Bertalanffy L V: 系統(tǒng)可以確定為處于一定的相互關(guān)系中并與環(huán)境發(fā)生關(guān)系的各組成部分(要素)的綜合體。 蟻群算法滿足分布式計算 分布式系統(tǒng):依賴于個體行為,但并不單獨依賴于每一個體的行為。 在蟻群中,許多螞蟻都為共同目的進行著同樣的工作,而最終任務的完成不會由于某些個體(螞蟻)的缺陷而受到影響。 蟻群算法具有自組織的特征 蟻群算法具有正反饋的特征 自組織是正反饋和負反饋的結(jié)合 TSP描述 TSP問題(Traveling Salesman Problem): 即旅行商問題,是數(shù)學領(lǐng)域中著名問題之一。假設(shè) 有一個旅行商人要拜訪N個城市,他必須選擇所要 走的路徑,路徑的限制是每個城市只能拜訪一次, 而且最后要回到原來出發(fā)的城市。路徑的選擇目標 是要求得的路徑路程為所有路徑之中的最小值。 TSP數(shù)學語言描述 有向圖: 給定一個有向圖 的三元組為 ,其中 是一個非空集合,其元素稱為有向圖的結(jié)點 ; 是一個集合,其元素稱為有向圖的弧段, 是從 到 上的一個映射(函數(shù)) 一個 有向圖 ,可簡記為 TSP描述 TSP: 設(shè) 是 個城市的集合, 是集合 中元素兩兩連 接的集合, 是 的 Euclidean距離,即 基本蟻群算法的數(shù)學模型 :TSP的規(guī)模 :蟻群中螞蟻總數(shù)目, : 次循環(huán) 上的殘留信息量的集合 :禁忌表 :狀態(tài)轉(zhuǎn)移概率 :在初始時刻各條路徑上的信息 量相等 基本蟻群算法的數(shù)學模型 基本蟻群算法的數(shù)學模型 信息素更新策略 圖的蟻群系統(tǒng)(GBAS) 2.2.5 初始的蟻群優(yōu)化算法—基于圖的蟻群系統(tǒng)(GBAS) 2.2.5 初始的蟻群優(yōu)化算法—基于圖的蟻群系統(tǒng)(GBAS) 2.2.5 初始的蟻群優(yōu)化算法—基于圖的蟻群系統(tǒng)(GBAS) 2.2.5 初始的蟻群優(yōu)化算法—基于圖的蟻群系統(tǒng)(GBAS) 2.2.5 初始的蟻群優(yōu)化算法—基于圖的蟻群系統(tǒng)(GBAS) 2.2.5 初始的蟻群優(yōu)化算法—基于圖的蟻群系統(tǒng)(GBAS)