遺傳算法ppt課件-展示頁
2025-01-26 10:30本頁面
【正文】 交叉：隨機地選取一個截斷點，將父代的染色體在截斷點斷開，并交換其后半部分 ? 變異：對于群體中的某個染色體，隨機選取某一位，將該位取反 ? 適應(yīng)度：每個個體對應(yīng)于優(yōu)化問題的一個解，每個解對應(yīng)于一個函數(shù)值，函數(shù)值越大（?。?，則表明該解越好 遺傳算法 設(shè)想一個游戲。為了進入地牢，你必須闖過幾道難關(guān)，其中一道關(guān)口是一扇很重的大門，要求必須將其抬起，而唯一可以抬起這扇門的是一種稱為“ citegen”的生物。在規(guī)定的時間內(nèi)，若這扇門沒有被抬起，游戲?qū)⒔Y(jié)束。 抬門獲得成功的 citegen具有編碼為 0133的染色體。 建模 遺傳算法 適應(yīng)度按照下面的規(guī)則計算： ?適應(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)換成二進制串， 00表示 0 01表示 1 10表示 2 11表示 3 交叉 位置： 6，即父代染色體被復(fù)制下來產(chǎn)生兩個后代 然后兩個后代交換他們的最后兩位 變異：由隨機選擇一位、求反 遺傳算法 例如，染色體 0223的適應(yīng)度為 4。 適應(yīng)度值可以求負操作，以使任務(wù)成為最小化搜索。 要做的第一件事是將染色體轉(zhuǎn)換成二進制串， 這可通過由 00表示 0， 01表示 1， 10表示 2， 11表示 3來完成。 為了簡化例子，總是在位置 6處應(yīng)用單點交叉。 變異由隨機選擇一位且對他求反組成。當具有相同的適應(yīng)度時，采用任意方式選擇父代 遺傳算法 學習過程如下： 選擇適應(yīng)度最好的 4個 00111001 00001100 00011011 01101101 5 6 8 11 4 4 6 3 5與 6交叉 00111000 00001101 12 13 3 5 8與 11交叉 00011001 01101111 14 15 4 4 遺傳算法 學習過程如下： 整個群體變異 00111001 00001100 00011011 01101101 00111000 00001101 0001
教學課件相關(guān)推薦
鄂ICP備17016276號-1