遺傳算法ppt課件(完整版)
【正文】 5 5 6 3 遺傳算法 學(xué)習(xí)過程如下： 選擇適應(yīng)度最好的 4個 00001111 01001111 00001101 00011011 15 16 17 18 5 5 5 6 15與 16交叉 00001111 01001111 20 21 5 5 17與 18交叉 00001111 00011001 22 23 5 4 遺傳算法 學(xué)習(xí)過程如下： 整個群體變異 00001111 01001111 00001101 00011011 00001111 01001111 00001111 00011001 15 16 17 18 20 21 22 23 5 5 5 6 5 5 5 4 00011111 00001111 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，掩碼與父串的長度相同。這樣，得到： A= 9 8 5 4 10 3 1 7 2 6 B= 8 3 1 5 6 7 2 9 10 4 遺傳算法 交叉采用 有序交叉 策略 例如，對個體 A和 B: A= 9 8 4 5 6 7 1 3 2 10 B= 8 7 1 4 10 3 2 9 6 5 首先，中間部分復(fù)制 A1= X X X 5 6 7 1 X X X B1= X X X 4 10 3 2 X X X 其次，從第 2交叉點開始、順序復(fù)制 A2= 3 2 10 9 8 4 5 6 7 1 B2= 9 6 5 8 7 1 4 10 3 2 再次，移出與另一雙親交叉部分的重復(fù)基因 A3= 3 2 10 9 8 4 5 6 7 1 B3= 9 6 5 8 7 1 4 10 3 2 遺傳算法 交叉采用 有序交叉 策略 再次，移出與另一雙親交叉部分的重復(fù)基因 A3= 3 2 10 9 8 4 5 6 7 1 B3= 9 6 5 8 7 1 4 10 3 2 得到： A4= 9 8 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1