遺傳算法ppt課件-wenkub.com
2025-01-14 10:30 本頁(yè)面
【正文】 這樣，得到： A= 9 8 5 4 10 3 1 7 2 6 B= 8 3 1 5 6 7 2 9 10 4 遺傳算法 交叉采用 有序交叉 策略 例如，對(duì)個(gè)體 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交叉點(diǎn)開始、順序復(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 最后，將交叉部分插入到對(duì)應(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 遺傳算法 遺傳算法 變異 隨機(jī)在個(gè)體上選出兩個(gè)變異位置，然后將兩個(gè)位置上的城市序號(hào)進(jìn)行交換。 010001110010 011001110111 011100110111 010100110010 000111100000 掩碼 遺傳算法 ?均勻交叉，使用隨機(jī)的、獨(dú)立于其它位的方法來設(shè)置每位從而構(gòu)造掩碼。當(dāng)具有相同的適應(yīng)度時(shí)，采用任意方式選擇父代 遺傳算法 學(xué)習(xí)過程如下： 選擇適應(yīng)度最好的 4個(gè) 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 遺傳算法 學(xué)習(xí)過程如下： 整個(gè)群體變異 00111001 00001100 00011011 01101101 00111000 00001101 00011001 01101111
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1