軟計(jì)算方法ppt課件(完整版)
【正文】 群體中最佳個(gè)體的適應(yīng)度。所以，如何確定適應(yīng)度對(duì)ＧＡ的性能有較大影響。 ? 假設(shè)一參數(shù)的取值范圍是 我們用長(zhǎng)度為 的二進(jìn)制表示該參數(shù) 二進(jìn)制編碼的精度為 二進(jìn)制編碼方法的優(yōu)點(diǎn)： ? 編碼、解碼操作簡(jiǎn)單可行 ? 交叉、變異等遺傳操作便于實(shí)現(xiàn) ? 符合最小字符集編碼原則 ? 便于利用模式定理對(duì)算法進(jìn)行理論分析 浮點(diǎn)數(shù)編碼方法 對(duì)于一些多維、高精度要求的連續(xù)函數(shù)優(yōu)化問題，使用二進(jìn)制編碼來表示個(gè)體時(shí)會(huì)有一些不利之處： (1) 使用二進(jìn)制編碼存在著連續(xù)函數(shù)離散化時(shí)的映射誤差 (2) 個(gè)體編碼串較短時(shí)，可能達(dá)不到精度要求；而個(gè)體編 碼串的長(zhǎng)度較長(zhǎng)時(shí)，雖然能提高編碼精度，但卻會(huì)使 遺傳算法的搜索空間急劇擴(kuò)大 例 :使用二進(jìn)制方法來處理一個(gè)含有 100個(gè)決策變量的優(yōu)化，每個(gè)決策變量的取值范圍是 [250, 250],要求精度是小數(shù)點(diǎn)后面五位，即 為 ,則 為 26 這樣每個(gè)個(gè)體必須用 2600位長(zhǎng)的二進(jìn)制編碼符號(hào)串來表示。 相應(yīng)的搜索空間大約是２ ２６００ ? 為改變二進(jìn)制編碼方法的缺點(diǎn)，人們提出了浮點(diǎn)數(shù)編碼方法．浮點(diǎn)數(shù)編碼方法指?jìng)€(gè)體的每個(gè)基因值用某一范圍內(nèi)的一個(gè)浮點(diǎn)數(shù)來表示。 在ＧＡ運(yùn)行初期 群體中可能會(huì)有少數(shù)幾個(gè)各個(gè)的適應(yīng)度相對(duì)于其他個(gè)體來說非常高。即大部分個(gè)體的適應(yīng)度和最佳個(gè)體的適應(yīng)度差異不大。這種對(duì)個(gè)體適應(yīng)度所做的擴(kuò)大和縮小變換稱為適應(yīng)度尺度變換。 方法： 如果下一代群體的最佳個(gè)體適應(yīng)值小于當(dāng)前群體最佳個(gè)體的適應(yīng)值，則將當(dāng)前群體最佳個(gè)體或者適應(yīng)值大于下一代群體中最佳個(gè)體適應(yīng)值的多個(gè)個(gè)體直接復(fù)制到下一代，即替代或替代最差的下一代群體中的相應(yīng)數(shù)量的個(gè)體。 雙點(diǎn)交叉與多點(diǎn)交叉 (Twopoint crossover) (multipoint crossover) 注意：一般不太使用多點(diǎn)交叉算子，因?yàn)樗赡芷茐囊恍┖?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1