《遺傳算法》ppt課件-文庫(kù)吧
2025-01-02 10:30 本頁(yè)面
【正文】 ,1,2,3}中之一。 抬門獲得成功的 citegen具有編碼為 0133的染色體。所有其他 citegen具有其他的編碼，它們要么抬起一點(diǎn)，要么完全抬不動(dòng)，因此編碼表示 citegen的力氣，即適應(yīng)度。 建模 遺傳算法 適應(yīng)度按照下面的規(guī)則計(jì)算： ?適應(yīng)度 ←0 ?若染色體含有 0，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若染色體含有 1，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若染色體含有 3，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若 gene[0]具有 0，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若 gene[1]具有 1，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若 gene[2]具有 3，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若 gene[3]具有 3，則適應(yīng)度 ← 適應(yīng)度 + 1 遺傳算法 要做的第一件事是將染色體轉(zhuǎn)換成二進(jìn)制串， 00表示 0 01表示 1 10表示 2 11表示 3 交叉 位置： 6，即父代染色體被復(fù)制下來(lái)產(chǎn)生兩個(gè)后代 然后兩個(gè)后代交換他們的最后兩位 變異：由隨機(jī)選擇一位、求反 遺傳算法 例如，染色體 0223的適應(yīng)度為 4。 若所有 7個(gè)規(guī)則都滿足（也就是當(dāng)染色體是 0133），則適應(yīng)度為 7。 適應(yīng)度值可以求負(fù)操作，以使任務(wù)成為最小化搜索。 因此，目標(biāo)染色體具有 7的適應(yīng)度。 要做的第一件事是將染色體轉(zhuǎn)換成二進(jìn)制串， 這可通過(guò)由 00表示 0， 01表示 1， 10表示 2， 11表示 3來(lái)完成?，F(xiàn)在每個(gè)基因由兩位表示，目標(biāo)染色體有 00011111表示。 為了簡(jiǎn)化例子，總是在位置 6處應(yīng)用單點(diǎn)交叉。 父染色體被復(fù)制下來(lái)產(chǎn)生兩個(gè)后代，然后兩個(gè)后代交換他們的最后兩位。 變異由隨機(jī)選擇一位且對(duì)他求反組成。 遺傳算法 學(xué)習(xí)過(guò)程如下： 生成一個(gè)初始隨機(jī)群體 00001010 01101101 00111001 00001100 00011011 01101110 00111000 01101101 1 2 5 6 8 9 10 11 2 3 4 4 6 3 3 3 每個(gè)染色體給一個(gè)標(biāo)號(hào)（左邊的整數(shù)值），最右邊的列顯示的是適應(yīng)度。當(dāng)具有相同的適應(yīng)度時(shí)，采用任意方式選擇父代 遺傳算法 學(xué)習(xí)過(guò)程如下： 選擇適應(yīng)度最好的 4個(gè) 00111001 00001100 00011011 01101101 5 6 8 11 4 4 6 3 5與 6交叉 00111000 00
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1