遺傳算法的核心是什麽?!
遺傳操作的交叉算子。
在自然界生物進化過程中起核心作用的是生物遺傳基因的重組(加上變異)。同樣,遺傳算法中起核心作用的是遺傳操作的交叉算子。所謂交叉是指把兩個父代個體的部分結構加以替換重組而生成新個體的操作。通過交叉,遺傳算法的搜索能力得以飛躍提高。
交叉算子根據交叉率將種群中的兩個個體隨機地交換某些基因,能夠產生新的基因組合,期望將有益基因組合在壹起。
擴展資料
評估編碼策略常采用以下3個規範:
a)完備性(completeness):問題空間中的所有點(候選解)都能作為GA空間中的點(染色體)表現。
b)健全性(soundness): GA空間中的染色體能對應所有問題空間中的候選解。
c)非冗余性(nonredundancy):染色體和候選解壹壹對應。
目前的幾種常用的編碼技術有二進制編碼,浮點數編碼,字符編碼,變成編碼等。
而二進制編碼是目前遺傳算法中最常用的編碼方法。即是由二進制字符集{0,1}產生通常的0,1字符串來表示問題空間的候選解。
百度百科-遺傳算法
百度百科-SGA