遺傳算法ppt課件(專業(yè)版)
【正文】 ? 若掩碼中的位為 1，則在 parent1中相應的位傳遞給offspring2， 在 parent2中相應的位傳遞給 offspring1。在規(guī)定的時間內，若這扇門沒有被抬起，游戲將結束。遺傳算法 ?遺傳算法是一種通過模擬自然進化過程搜索最優(yōu)解的方法。 遺傳算法 所有的染色體都用 4位數(shù)表示，每位數(shù)字表示一個基因，可以是 {0,1,2,3}中之一。 010001110010 010001110111 011100110111 011100110010 111111110000 掩碼 遺傳算法 ?兩點交叉使用的掩碼具有指定數(shù)目的前導 0，跟隨指定數(shù)目的前導 1，剩余的為 0。 ? 若掩碼中的位為 0，則在 parent1中相應的位傳遞給offspring1， 在 parent2中相應的位傳遞給 offspring2?，F(xiàn)在有很多 citegen陪伴著你，每個 citegen都試圖抬起這扇門，抬起這扇門最高的 citegen產生新的后代，這些后代也試圖抬起這扇門，重復這個過程。 ?遺傳算法是一類隨機算法通過作用于染色體上的基因，尋找好的染色體來求解問題。 抬門獲得成功的 citegen具有編碼為 0133的染色體。 010001110010 011001110111 011100110111 010100110010 000111100000 掩碼 遺傳算法 ?均勻交叉，使用隨機的、獨立于其它位的方法來設置每位從而構造掩碼。當具有相同的適應度時，采用任意方式選擇父代 遺傳算法 學習過程如下： 選擇適應度最好的 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 00011001 01101111 5 6 8 11 12 13 14 15 4 4 6 3 3 5 4 4 00101001 01001100 00111011 01001101 00111010 01001101 00111001 00101111 5 6 8 11 12 13 14
教學課件相關推薦
鄂ICP備17016276號-1