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