軟計算方法ppt課件(參考版)
2025-05-06 18:33本頁面
【正文】 算術(shù)交叉的操作對象一般是由浮點(diǎn)數(shù)編碼所表示的個體 。 均勻交叉 (uniform crossover) 兩個配對個體的每一個基因座上的基因都以相同的交叉概率進(jìn)行交換，從而形成兩個新的個體。 雙點(diǎn)交叉與多點(diǎn)交叉 (Twopoint crossover) (multipoint crossover) 注意：一般不太使用多點(diǎn)交叉算子，因?yàn)樗赡芷茐囊恍┖? 的結(jié)構(gòu)。一般要求它既不要太多地破壞個體編碼串表示優(yōu)良性狀的優(yōu)良模式，又要能夠有效地產(chǎn)生出一些較好的新個體模式。即將群體中的 M個個體以隨機(jī)的方式組成 對個體組，交叉操作在這些配對個體組中的兩個個體之間進(jìn)行。 ? GA中的所謂交叉算子是指對兩個相互配對的染色體按某種方式相互交換其部分基因，從而形成新的個體 ? GA中，在交叉運(yùn)算之前還必須對群體中的個體進(jìn)行配對。 方法： 如果下一代群體的最佳個體適應(yīng)值小于當(dāng)前群體最佳個體的適應(yīng)值，則將當(dāng)前群體最佳個體或者適應(yīng)值大于下一代群體中最佳個體適應(yīng)值的多個個體直接復(fù)制到下一代，即替代或替代最差的下一代群體中的相應(yīng)數(shù)量的個體。這樣可能會降低群體的平均適應(yīng)度，對遺傳算法的效率產(chǎn)生不良的影響。解決這一問題的辦法是：使變換滿足如下條件 ? a,b的計算方法如下 : 常用的選擇算子是 SGA中的 比例選擇算子 ,但對各種各樣的問題 , 比例選擇算子并不一定是最合適的 .所以人們提出了其他一些選 擇算子 . 下面介紹幾種常用選擇算子的操作方法 . (1)比例選擇 (proportional Model) 基本思想 :各個個體被選中的概率與其適應(yīng)度大小成正比 .由于 隨機(jī)操作的原因 ,這種選擇方法的誤差較大 ,有時甚至連適應(yīng)度 較高的個體選擇不上 . (2) 最優(yōu)保存策略（ Elitist Model) (eGA) 在 GA的運(yùn)行過程中 ,通過對個體進(jìn)行交叉、變異等遺傳操作而不斷產(chǎn)生新的個體。 ? 在搜索過程后期，隨著個體適應(yīng)度從總體上
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1