遺傳算法ppt課件-免費(fèi)閱讀
【正文】 遺傳算法 編碼 每條路經(jīng)對(duì)應(yīng)一個(gè)個(gè)體，個(gè)體表示為 R={CityNo│CityNo互不重復(fù) }n， n為城市數(shù)。 變異由隨機(jī)選擇一位且對(duì)他求反組成。 建模 遺傳算法 適應(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ù)制下來產(chǎn)生兩個(gè)后代 然后兩個(gè)后代交換他們的最后兩位 變異：由隨機(jī)選擇一位、求反 遺傳算法 例如，染色體 0223的適應(yīng)度為 4。 遺傳算法 ?一個(gè)假設(shè)表示為一個(gè)二進(jìn)制串 ?這些串通常稱為染色體 ?染色體含有稱為基因的子串，基因表示屬性值 ?染色體的集合構(gòu)成一個(gè)群體 010110111000010000 基因 [0]表示年齡 基因 [1]表示高度 遺傳算法 ?群體是染色體的集合 ?染色體表示求解問題的當(dāng)前假設(shè) ?從群體中提取父代染色體進(jìn)行運(yùn)算，通過應(yīng)用遺傳算子達(dá)到運(yùn)算目的 010001110010 010001110111 011100110111 011100110010 遺傳算法 ? 選擇：其目的是為了從當(dāng)前群體中選出優(yōu)良的個(gè)體，使它們有機(jī)會(huì)作為父代產(chǎn)生后代個(gè)體 ? 交叉：隨機(jī)地選取一個(gè)截?cái)帱c(diǎn)，將父代的染色體在截?cái)帱c(diǎn)斷開，并交換其后半部分 ? 變異：對(duì)于群體中的某個(gè)染色體，隨機(jī)選取某一位，將該位取反 ? 適應(yīng)度：每個(gè)個(gè)體對(duì)應(yīng)于優(yōu)化問題的一個(gè)解，每個(gè)解對(duì)應(yīng)于一個(gè)函數(shù)值，函數(shù)值越大（?。?，則表明該解越好 遺傳算法 設(shè)想一個(gè)游戲。 ?遺傳算法通過有組織地而且是隨機(jī)地信息交換來重新結(jié)合那些適應(yīng)性好的串，在每一個(gè)新的串的群體中作為額外增添，偶爾也要在串結(jié)構(gòu)中嘗試用新的位和段來代替原來的部分。 遺傳算法 遺傳算法從初始串群體開始，按照下面的步驟迭代搜索： ① 使用目標(biāo)函數(shù)計(jì)算每個(gè)串的適應(yīng)度。你必須進(jìn)入地牢解救一位公主。 若所有 7個(gè)規(guī)則都滿足（也就是當(dāng)染色體是 0133），則適應(yīng)度為 7。 遺傳算法 學(xué)習(xí)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1