遺傳算法ppt課件-文庫(kù)吧資料
2025-01-23 10:30本頁(yè)面
【正文】 3 3 每個(gè)染色體給一個(gè)標(biāo)號(hào)（左邊的整數(shù)值），最右邊的列顯示的是適應(yīng)度。 父染色體被復(fù)制下來(lái)產(chǎn)生兩個(gè)后代，然后兩個(gè)后代交換他們的最后兩位?，F(xiàn)在每個(gè)基因由兩位表示，目標(biāo)染色體有 00011111表示。 因此，目標(biāo)染色體具有 7的適應(yīng)度。 若所有 7個(gè)規(guī)則都滿足（也就是當(dāng)染色體是 0133），則適應(yīng)度為 7。所有其他 citegen具有其他的編碼，它們要么抬起一點(diǎn)，要么完全抬不動(dòng)，因此編碼表示 citegen的力氣，即適應(yīng)度。 遺傳算法 所有的染色體都用 4位數(shù)表示，每位數(shù)字表示一個(gè)基因，可以是 {0,1,2,3}中之一?，F(xiàn)在有很多 citegen陪伴著你，每個(gè) citegen都試圖抬起這扇門，抬起這扇門最高的 citegen產(chǎn)生新的后代，這些后代也試圖抬起這扇門，重復(fù)這個(gè)過(guò)程。你必須進(jìn)入地牢解救一位公主。 ⑥ 若得到解，則停止；否則返回步驟 ① 。變異一個(gè)串的方法是，隨機(jī)選擇單個(gè)位，然后按隨機(jī)取樣方式反轉(zhuǎn)該位，換句話說(shuō)，就是使用隨機(jī)方式?jīng)Q定選擇的位是否被求反。 ③ 按照步驟 ② 的選擇策略，應(yīng)用遺傳算子生成新的串。 遺傳算法 遺傳算法從初始串群體開始，按照下面的步驟迭代搜索： ① 使用目標(biāo)函數(shù)計(jì)算每個(gè)串的適應(yīng)度。 ?遺傳算法對(duì)求解問(wèn)題的本身一無(wú)所知，它所需要的僅是對(duì)算法所產(chǎn)生的每個(gè)染色體進(jìn)行評(píng)價(jià)，并基于適應(yīng)值來(lái)選擇染色體，使適應(yīng)性好的染色體比適應(yīng)性差的染色體有更多的繁殖機(jī)會(huì)。遺傳算法 ?遺傳算法是一種通過(guò)模擬自然進(jìn)化過(guò)程搜索最優(yōu)解的方法。 ?遺傳算法是一類隨機(jī)算法通過(guò)作用于染色體上的基因，尋找好的染色體來(lái)求解問(wèn)題。 ?遺傳算法通過(guò)有組織地而且是隨機(jī)地信息交換來(lái)重新結(jié)合那些適應(yīng)性好的串，在每一個(gè)新的串的群體中作為額外增添，偶爾也要在串結(jié)構(gòu)中嘗試用新的位和段來(lái)代替原來(lái)的部分。 ② 使用選擇策略，選擇一些適應(yīng)度最高的串。 ④ 隨機(jī)變異這些新串。 ⑤ 使用再插入策略，將步驟 ③ 與步驟 ④ 生成的新串替換存在的一些串生成下一代群體。 遺傳算法 ?一個(gè)假設(shè)表示為一個(gè)二進(jìn)制串 ?這些串通常稱為染色體 ?染色體含有稱為基因的子串，基因表示屬性值 ?染色體的集合構(gòu)成一個(gè)群體 010110111000010000 基因 [0]表示年齡 基因 [1]表示高度 遺傳算法 ?群體是染色體的集合 ?染色體表示求解問(wèn)題的當(dāng)前假設(shè) ?從群體中提取父代染色體進(jìn)行運(yùn)算，通過(guò)應(yīng)用遺傳算子達(dá)到運(yùn)算目的 010001110010 010001110111 011100110111 011100110010 遺傳算法 ? 選擇：其目的是為了從當(dāng)前群體中選出優(yōu)良的個(gè)體，使它們有機(jī)會(huì)作為父代產(chǎn)生后代個(gè)體 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1