遺傳算法ppt課件-wenkub.com
2025-01-14 10:30 本頁面
【正文】 這樣，得到： 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 首先，中間部分復制 A1= X X X 5 6 7 1 X X X B1= X X X 4 10 3 2 X X X 其次，從第 2交叉點開始、順序復制 A2= 3 2 10 9 8 4 5 6 7 1 B2= 9 6 5 8 7 1 4 10 3 2 再次，移出與另一雙親交叉部分的重復基因 A3= 3 2 10 9 8 4 5 6 7 1 B3= 9 6 5 8 7 1 4 10 3 2 遺傳算法 交叉采用 有序交叉 策略 再次，移出與另一雙親交叉部分的重復基因 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 最后，將交叉部分插入到對應位置，結果為 A5= 9 8 5 4 10 3 2 6 7 1 B5= 9 8 4 5 6 7 1 10 3 2 遺傳算法 遺傳算法 變異 隨機在個體上選出兩個變異位置，然后將兩個位置上的城市序號進行交換。 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
教學課件相關推薦
鄂ICP備17016276號-1