遺傳算法ppt課件(參考版)
2025-01-20 10:30本頁(yè)面
【正文】 如： A= 9 8 4 5 6 7 1 3 2 10 變異為： A= 9 7 4 5 6 8 1 3 2 10 。 例如， 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。 010001110010 010001110011 011100110111 011100110110 101101010100 掩碼 遺傳算法 000101110101 111100011100 練習(xí) 給 12位串兩點(diǎn)交叉的一個(gè)掩碼， 000111111000 使用這個(gè)掩碼計(jì)算下面父代的兩個(gè)后代 遺傳算法 A 0110010101100000 B 0111110110011010 練習(xí) 若最優(yōu)染色體的適應(yīng)度由如下表示， 0111010111100010 使用漢明距離計(jì)算下面各串的適應(yīng)度 C 1111010101100010 D 0010111101101010 E 0111110010101110 遺傳算法 遺傳算法求解旅行商問(wèn)題 (TSP) 問(wèn)題描述：已知 n個(gè)城市的地理位置 (x,y)， 求經(jīng)過(guò)所有城市、回到出發(fā)城市，并且 每個(gè)城市只訪問(wèn)一次的最短路徑。 010001110010 010001110111 011100110111 011100110010 111111110000 掩碼 遺傳算法 ?兩點(diǎn)交叉使用的掩碼具有指定數(shù)目的前導(dǎo) 0，跟隨指定數(shù)目的前導(dǎo) 1，剩余的為 0。 ? 若掩碼中的位為 0，則在 parent1中相應(yīng)的位傳遞給offspring1， 在 parent2中相應(yīng)的位傳遞給 offspring2。 遺傳算法 學(xué)習(xí)過(guò)程如下： 生成一個(gè)初始隨機(jī)群體 00001010 01101101 00111001 00001100 00011011 01101110 00111000 01101101 1 2 5 6 8 9 10 11 2 3 4 4 6 3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1