遺傳算法ppt課件(存儲(chǔ)版)
【正文】 過程如下： 生成一個(gè)初始隨機(jī)群體 00001010 01101101 00111001 00001100 00011011 01101110 00111000 01101101 1 2 5 6 8 9 10 11 2 3 4 4 6 3 3 3 每個(gè)染色體給一個(gè)標(biāo)號(hào)（左邊的整數(shù)值），最右邊的列顯示的是適應(yīng)度。 例如， 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換來的數(shù)，如 4 10 3，在 A中其它位相同的數(shù)進(jìn)行反換位，即 4換為 5， 10換為 6， 3換為 7；對(duì)個(gè)體 B，交叉段中由 A換來的數(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 遺傳算法 遺傳算法求解旅行商問題 (TSP) 問題描述：已知 n個(gè)城市的地理位置 (x,y)， 求經(jīng)過所有城市、回到出發(fā)城市，并且 每個(gè)城市只訪問一次的最短路徑。 父染色體被復(fù)制下來產(chǎn)生兩個(gè)后代，然后兩個(gè)后代交換他們的最后兩位。所有其他 citegen具有其他的編碼，它們要么抬起一點(diǎn)，要么完全抬不動(dòng)，因此編碼表示 citegen的力氣，即適應(yīng)度。 ⑥ 若得到解，則停止；否則返回步驟 ① 。 ?遺傳算法對(duì)求解問題的本身一無所知，它所需要的僅是對(duì)算法所產(chǎn)生的每個(gè)染色體進(jìn)行評(píng)價(jià)，并基于適應(yīng)值來選擇染色體，使適應(yīng)性好的染色體比適應(yīng)性差的染色體有更多的繁殖機(jī)會(huì)。 ② 使用選擇策略，選擇一些適應(yīng)度最高的串。為了進(jìn)入地牢，你必須闖
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1