遺傳算法ppt課件-資料下載頁
2025-01-17 10:30本頁面
【正文】 傳算法 編碼 每條路經(jīng)對應(yīng)一個個體，個體表示為 R={CityNo│CityNo互不重復 }n， n為城市數(shù)。 例如， n=10，其中一個個體 3 1 5 7 8 9 10 4 2 6 適應(yīng)函數(shù)：評估路徑的長度，越短越好 交叉采用 部分匹配交叉 策略 例如，對個體 A和 B: A= 9 8 4 5 6 7 1 3 2 10 B= 8 7 1 4 10 3 2 9 6 5 兩個個體交叉段互換，而且對個體 A，交叉段中由B換來的數(shù)，如 4 10 3，在 A中其它位相同的數(shù)進行反換位，即 4換為 5， 10換為 6， 3換為 7；對個體 B，交叉段中由 A換來的數(shù)，如 5 6 7，在 B中其它位相同的數(shù)進行反換位，即 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 遺傳算法 交叉采用 有序交叉 策略 例如，對個體 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 最后，將交叉部分插入到對應(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 遺傳算法 遺傳算法 變異 隨機在個體上選出兩個變異位置，然后將兩個位置上的城市序號進行交換。如： A= 9 8 4 5 6 7 1 3 2 10 變異為： A= 9 7 4 5 6 8 1 3 2 10
教學課件相關(guān)推薦
鄂ICP備17016276號-1