《遺傳算法》ppt課件(文件)
【正文】 11 00101101 00111011 00001101 00001111 00101111 01011001 15 16 17 18 20 21 22 23 7 5 5 4 5 5 5 2 遺傳算法 ? 對于單點交叉， 掩碼 是一系列連續(xù) 1直到交換點，串的剩余部分為 0，掩碼與父串的長度相同。 為了簡化例子，總是在位置 6處應(yīng)用單點交叉。 適應(yīng)度值可以求負(fù)操作，以使任務(wù)成為最小化搜索。 抬門獲得成功的 citegen具有編碼為 0133的染色體。為了進(jìn)入地牢，你必須闖過幾道難關(guān)，其中一道關(guān)口是一扇很重的大門，要求必須將其抬起，而唯一可以抬起這扇門的是一種稱為“ citegen”的生物。 ⑤ 使用再插入策略，將步驟 ③ 與步驟 ④ 生成的新串替換存在的一些串生成下一代群體。 ② 使用選擇策略，選擇一些適應(yīng)度最高的串。 ?遺傳算法是一類隨機(jī)算法通過作用于染色體上的基因，尋找好的染色體來求解問題。 ?遺傳算法對求解問題的本身一無所知，它所需要的僅是對算法所產(chǎn)生的每個染色體進(jìn)行評價，并基于適應(yīng)值來選擇染色體，使適應(yīng)性好的染色體比適應(yīng)性差的染色體有更多的繁殖機(jī)會。 ③ 按照步驟 ② 的選擇策略，應(yīng)用遺傳算子生成新的串。 ⑥ 若得到解，則停止；否則返回步驟 ① ?，F(xiàn)在有很多 citegen陪伴著你，每個 citegen都試圖抬起這扇門，抬起這扇門最高的 citegen產(chǎn)生新的后代，這些后代也試圖抬起這扇門，重復(fù)這個過程。所有其他 citegen具有其他的編碼，它們要么抬起一點，要么完全抬不動，因此編碼表示 citegen的力氣，即適應(yīng)度。 因此，目標(biāo)染色體具有 7的適應(yīng)度。 父染色體被復(fù)制下來產(chǎn)生兩個后代，然后兩個后代交換他們的最后兩位。 ? 若掩碼中的位為 0，則在 parent1中相應(yīng)的位傳遞給offspring1， 在 parent2中相應(yīng)的位傳遞給 offspring2。 010001110010 010001110011 011100110111 011100110110 101101010100 掩碼 遺傳算法 000101110101 111100011100 練習(xí) 給 12位串兩點交叉的一個掩碼， 000111111000 使用這個掩碼計算下面父代的兩個后代 遺傳算法 A 0110010101100000 B 0111110110011010 練習(xí) 若最優(yōu)染色體的適應(yīng)度由如下表示， 0111010111100010 使用漢明距離計算下面各串的適應(yīng)度 C 1111010101100010 D 0010111101101010
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1