遺傳算法ppt課件(更新版)
【正文】 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)行交換。 010001110010 011001110111 011100110111 010100110010 000111100000 掩碼 遺傳算法 ?均勻交叉，使用隨機(jī)的、獨(dú)立于其它位的方法來(lái)設(shè)置每位從而構(gòu)造掩碼。 為了簡(jiǎn)化例子，總是在位置 6處應(yīng)用單點(diǎn)交叉。 抬門獲得成功的 citegen具有編碼為 0133的染色體。 ⑤ 使用再插入策略，將步驟 ③ 與步驟 ④ 生成的新串替換存在的一些串生成下一代群體。 ?遺傳算法是一類隨機(jī)算法通過(guò)作用于染色體上的基因，尋找好的染色體來(lái)求解問(wèn)題。 ③ 按照步驟 ② 的選擇策略，應(yīng)用遺傳算子生成新的串?，F(xiàn)在有很多 citegen陪伴著你，每個(gè) citegen都試圖抬起這扇門，抬起這扇門最高的 citegen產(chǎn)生新的后代，這些后代也試圖抬起這扇門，重復(fù)這個(gè)過(guò)程。 因此，目標(biāo)染色體具有 7的適應(yīng)度。 ? 若掩碼中的位為 0，則在 parent1中相應(yīng)的位傳遞給offspring1， 在 parent2中相應(yīng)的位傳遞給 offspring2。如： A= 9 8 4 5 6 7 1 3 2 10 變異為： A= 9 7 4 5 6 8 1 3 2 10 。 010001110010 010001110111 011100110111 011100110010 111111110000 掩碼 遺傳算法 ?兩點(diǎn)交叉使用的掩碼具有指定數(shù)目的前導(dǎo) 0，跟隨指定數(shù)目的前導(dǎo) 1，剩余的為 0?，F(xiàn)在每個(gè)基因由兩位表示，目標(biāo)染色體有 00011111表示。 遺傳算法 所有的染色體都用 4位數(shù)表示，每位數(shù)字表示一個(gè)基因，可以是 {0,1,2,3}中之一。變異一個(gè)串的方法是，隨機(jī)選擇單個(gè)位，然后按隨機(jī)取樣方式反轉(zhuǎn)該位，換句話說(shuō)，就是使用隨機(jī)方式?jīng)Q定選擇的位是否被求反。遺傳算法 ?遺傳算法是一種通過(guò)模擬自然進(jìn)化過(guò)程搜索最優(yōu)解的方法。 ④ 隨機(jī)變異這些新串。在規(guī)定的時(shí)間內(nèi)，若這扇門沒(méi)有被抬起，游戲?qū)⒔Y(jié)束。 要做的第一件事是將染色體轉(zhuǎn)換成二進(jìn)制串， 這可通過(guò)由 00表示 0， 01表示 1， 10表示 2， 11表示 3來(lái)完成。 ? 若掩碼中的位為 1，則在 parent1中相應(yīng)的位傳遞給offspring2， 在 parent2中相應(yīng)的位傳遞給 offspr
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1