遺傳算法ppt課件-閱讀頁
2025-02-01 10:30本頁面
【正文】 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，掩碼與父串的長度相同。 ? 若掩碼中的位為 1，則在 parent1中相應(yīng)的位傳遞給offspring2， 在 parent2中相應(yīng)的位傳遞給 offspring1。 010001110010 011001110111 011100110111 010100110010 000111100000 掩碼 遺傳算法 ?均勻交叉，使用隨機的、獨立于其它位的方法來設(shè)置每位從而構(gòu)造掩碼。 遺傳算法 編碼 每條路經(jīng)對應(yīng)一個個體，個體表示為 R={CityNo│CityNo互不重復(fù) }n， n為城市數(shù)。這樣，得到： 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 6 7 1 B4= 9 8 4 10 3 2 最后，將交叉部分插入到對應(yīng)位置，結(jié)果為 A5= 9 8 5 4 10 3 2 6 7 1 B5= 9 8 4 5 6 7 1 10 3 2 遺傳算法 遺傳算法 變異 隨機在個體上選出兩個變異位置，然后將兩個位置上的城市序號
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1