軟計算方法ppt課件-資料下載頁
2025-05-03 18:33本頁面
【正文】 體中最佳個體適應(yīng)值的多個個體直接復(fù)制到下一代，即替代或替代最差的下一代群體中的相應(yīng)數(shù)量的個體。 交叉算子 ? 在生物的自然進(jìn)化過程中，兩個同源染色體通過交配而重組，形成新的染色體，從而產(chǎn)生新的個體。 ? GA中的所謂交叉算子是指對兩個相互配對的染色體按某種方式相互交換其部分基因，從而形成新的個體 ? GA中，在交叉運算之前還必須對群體中的個體進(jìn)行配對。目前常用的配對策略是隨機配對。即將群體中的 M個個體以隨機的方式組成 對個體組，交叉操作在這些配對個體組中的兩個個體之間進(jìn)行。 ? ?2/M? 交叉算子的設(shè)計和實現(xiàn)與所研究的問題密切相關(guān)。一般要求它既不要太多地破壞個體編碼串表示優(yōu)良性狀的優(yōu)良模式，又要能夠有效地產(chǎn)生出一些較好的新個體模式。 ? 交叉算子的設(shè)計包含以下兩方面的內(nèi)容 (1) 如何確定交叉點的位置 (2) 如何進(jìn)行部分基因交換 ? 幾種適合于二進(jìn)制編碼個體或浮點數(shù)編碼個體的交叉算子 單點交叉 雙點交叉與多點交叉 均勻交叉 算術(shù)交叉 單點交叉 (onepoint crossover) 個體編碼串中只隨機設(shè)置一個交叉點，然后在該點相互交換兩個配對個體的部分染色體。 雙點交叉與多點交叉 (Twopoint crossover) (multipoint crossover) 注意：一般不太使用多點交叉算子，因為它可能破壞一些好 的結(jié)構(gòu)。隨著交叉點的增多，個體結(jié)構(gòu)被破壞的可能 性也逐漸增大，這樣可能就很難有效地保護(hù)較好的模 式，從而影響 GA的性能。 均勻交叉 (uniform crossover) 兩個配對個體的每一個基因座上的基因都以相同的交叉概率進(jìn)行交換，從而形成兩個新的個體。 算術(shù)交叉 (Arithmetic crossover) 是指由兩個個體的線性組合而產(chǎn)生出的新個體。算術(shù)交叉的操作對象一般是由浮點數(shù)編碼所表示的個體
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1