遺傳算法ppt課件-資料下載頁(yè)
2025-01-17 10:30本頁(yè)面
【正文】 傳算法 編碼 每條路經(jīng)對(duì)應(yīng)一個(gè)個(gè)體，個(gè)體表示為 R={CityNo│CityNo互不重復(fù) }n， n為城市數(shù)。 例如， n=10，其中一個(gè)個(gè)體 3 1 5 7 8 9 10 4 2 6 適應(yīng)函數(shù)：評(píng)估路徑的長(zhǎng)度，越短越好 交叉采用 部分匹配交叉 策略 例如，對(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 兩個(gè)個(gè)體交叉段互換，而且對(duì)個(gè)體 A，交叉段中由B換來(lái)的數(shù)，如 4 10 3，在 A中其它位相同的數(shù)進(jìn)行反換位，即 4換為 5， 10換為 6， 3換為 7；對(duì)個(gè)體 B，交叉段中由 A換來(lái)的數(shù)，如 5 6 7，在 B中其它位相同的數(shù)進(jìn)行反換位，即 5換為 4， 6換為 10， 7換為 3。這樣，得到： 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)開(kāi)始、順序復(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)行交換。如： A= 9 8 4 5 6 7 1 3 2 10 變異為： A= 9 7 4 5 6 8 1 3 2 10
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1