遺傳算法ppt課件-展示頁(yè)
2025-01-26 10:30本頁(yè)面
【正文】 交叉：隨機(jī)地選取一個(gè)截?cái)帱c(diǎn)，將父代的染色體在截?cái)帱c(diǎn)斷開(kāi)，并交換其后半部分 ? 變異：對(duì)于群體中的某個(gè)染色體，隨機(jī)選取某一位，將該位取反 ? 適應(yīng)度：每個(gè)個(gè)體對(duì)應(yīng)于優(yōu)化問(wèn)題的一個(gè)解，每個(gè)解對(duì)應(yīng)于一個(gè)函數(shù)值，函數(shù)值越大（?。?，則表明該解越好 遺傳算法 設(shè)想一個(gè)游戲。為了進(jìn)入地牢，你必須闖過(guò)幾道難關(guān)，其中一道關(guān)口是一扇很重的大門，要求必須將其抬起，而唯一可以抬起這扇門的是一種稱為“ citegen”的生物。在規(guī)定的時(shí)間內(nèi)，若這扇門沒(méi)有被抬起，游戲?qū)⒔Y(jié)束。 抬門獲得成功的 citegen具有編碼為 0133的染色體。 建模 遺傳算法 適應(yīng)度按照下面的規(guī)則計(jì)算： ?適應(yīng)度 ←0 ?若染色體含有 0，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若染色體含有 1，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若染色體含有 3，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若 gene[0]具有 0，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若 gene[1]具有 1，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若 gene[2]具有 3，則適應(yīng)度 ← 適應(yīng)度 + 1 ?若 gene[3]具有 3，則適應(yīng)度 ← 適應(yīng)度 + 1 遺傳算法 要做的第一件事是將染色體轉(zhuǎn)換成二進(jìn)制串， 00表示 0 01表示 1 10表示 2 11表示 3 交叉 位置： 6，即父代染色體被復(fù)制下來(lái)產(chǎn)生兩個(gè)后代 然后兩個(gè)后代交換他們的最后兩位 變異：由隨機(jī)選擇一位、求反 遺傳算法 例如，染色體 0223的適應(yīng)度為 4。 適應(yīng)度值可以求負(fù)操作，以使任務(wù)成為最小化搜索。 要做的第一件事是將染色體轉(zhuǎn)換成二進(jìn)制串， 這可通過(guò)由 00表示 0， 01表示 1， 10表示 2， 11表示 3來(lái)完成。 為了簡(jiǎn)化例子，總是在位置 6處應(yīng)用單點(diǎn)交叉。 變異由隨機(jī)選擇一位且對(duì)他求反組成。當(dāng)具有相同的適應(yīng)度時(shí)，采用任意方式選擇父代 遺傳算法 學(xué)習(xí)過(guò)程如下： 選擇適應(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í)過(guò)程如下： 整個(gè)群體變異 00111001 00001100 00011011 01101101 00111000 00001101 0001
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1