【—八年級生物之變異】，變異算子的基本內(nèi)容是對群體中的個體串的某些基因座上的基因值作變動。依據(jù)個體編碼表示方法的不同，可以有以下的算法：

　　a）實值變異；

　　b）二進制變異。

　　一般來說，變異算子操作的基本步驟如下：

　　a）對群中所有個體以事先設(shè)定的編譯概率判斷是否進行變異；

　　b）對進行變異的個體隨機選擇變異位進行變異。

　　遺傳算法導(dǎo)引入變異的目的有兩個：一是使遺傳算法具有局部的隨機搜索能力。當遺傳算法通過交叉算子已接近最優(yōu)解鄰域時，利用變異算子的這種局部隨機搜索能力可以加速向最優(yōu)解收斂。顯然，此種情況下的變異概率應(yīng)取較小值，否則接近最優(yōu)解的積木塊會因變異而遭到破壞。二是使遺傳算法可維持群體多樣性，以防止出現(xiàn)未成熟收斂現(xiàn)象。此時收斂概率應(yīng)取較大值。

　　遺傳算法中，交叉算子因其全局搜索能力而作為主要算子，變異算子因其局部搜索能力而作為輔助算子。遺傳算法通過交叉和變異這對相互配合又相互競爭的操作而使其具備兼顧全局和局部的均衡搜索能力。所謂相互配合.是指當群體在進化中陷于搜索空間中某個超平面而僅靠交叉不能擺脫時，通過變異操作可有助于這種擺脫。所謂相互競爭，是指當通過交叉已形成所期望的積木塊時，變異操作有可能破壞這些積木塊。如何有效地配合使用交叉和變異操作，是目前遺傳算法的一個重要研究內(nèi)容。

　　基本變異算子是指對群體中的個體碼串隨機挑選一個或多個基因座并對這些基因座的基因值做變動（以變異概率P.做變動），（0，1）二值碼串中的基本變異操作如下：

　　基因位下方標有*號的基因發(fā)生變異。

　　變異率的選取一般受種群大小、染色體長度等因素的影響，通常選取很小的值，一般取0.001－0.1。

　　總結(jié)：當最優(yōu)個體的適應(yīng)度達到給定的閥值，或者最優(yōu)個體的適應(yīng)度和群體適應(yīng)度不再上升時，或者迭代次數(shù)達到預(yù)設(shè)的代數(shù)時，算法終止。

本文來自：逍遙右腦記憶 http://www.yy-art.cn/chuzhong/162906.html

相關(guān)閱讀：初中生物實驗之探究酵母菌的發(fā)酵作用