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