各種進化演算法有什麼異同

時間 2021-05-10 14:14:24

1樓:召喚法師

既然想知道各種進化演算法有什麼異同,那麼就要先去分別了解各種進化演算法。

遺傳演算法(適者生存) 、粒子群演算法(經驗共享) 、 蟻群演算法(實用至上)

還有很多研究的更加深入的文章,自己Google吧。

2樓:Sixiang

我很久以前用過遺傳演算法,憑印象說一下吧。

遺傳演算法就是通過模擬生物進化過程中的基因表達過程,篩選優質基因(目標值更優),淘汰劣質基因,最終得到近似最優解的過程。

基本上說來在使用遺傳演算法時你得先把問題表達成乙個類似的基因序列,比如乙個揹包問題,你可以設定乙個0-1向量表示選擇\不選擇某件物品,比如 (0,1,0,0,1,...)。然後通過交叉變異,交換其中的基因片段,或隨機改變基因序列裡的值。

之後再評估種群的質量,把好的解留下,壞的解淘汰。以此往復迭代多次,從最終剩下的種群(解集)中挑選最優的個體作為最優解。

遺傳演算法的思想在於,認為優質的基因片段一定會在多次迭代過程中保留下來。(其它演算法也許會在目標值表達,交叉變異的,目標值篩選等步驟上和遺傳演算法的思路不同,可以嘗試觸類旁通。)

但是遺傳演算法這樣的演算法存在的問題在於沒法證明問題的收斂性,也就是說,如果我想得到乙個精度在x%範圍內的解,從理論上遺傳演算法沒法給出得到乙個這樣精度的解所必需的迭代次數。所以這種方法也被很多學者所不齒,認為它純粹是乙個撞運氣的大規模隨機搜尋演算法。

VR,AR,MR之間有什麼異同

AR VR MR這個3個概念,分別對應增強現實 Augmented Reality 虛擬實境 Virtual Reality 和混合現實 Mixed Reality AR通常使用智慧型手機上的相機將數字元素新增到實時取景中,是一種將虛擬資訊擴增到現實空間中的技術。它所強調的不是要取代現實空間,而是在...

劉邦與朱元璋有什麼異同?

李依 劉邦這輩子,似乎啥也沒乾,全讓手底下人幹了,最後成了皇帝,似乎最大錯誤就是死後讓呂后當政了,我們稱之為賢者。朱元璋這輩子,啥都幹了,手底下人第一印象似乎都沒啥可幹,我們稱之為精英勞模。劉邦幹的是大公司Quattroporte的活,朱元璋幹的是七人小公司總經理的活,只不過朱元璋本事太大,把小公司...

Linear SVM 和 LR 有什麼異同?

阿澤 相同 都是分類模型,本質都是在找最佳分類超平面 都是判別式模型,判別式模型不關係資料是怎麼生成的,只關心資料之間的差別,然後用差別來簡單對給定的乙個資料進行分類 都是監督學習演算法 都可以增加不同的正則項。異同 LR 是乙個統計的方法,SVM 是乙個幾何的方法 SVM 的處理方法是只考慮 Su...