智能決策理論與方法-資料下載頁(yè)
2025-02-13 17:32本頁(yè)面
【正文】 對(duì)應(yīng)關(guān)系可由下式確定： 式中 m(s)是長(zhǎng)度為 l(i)的二進(jìn)制編碼中第 s位的編碼值。 si為連續(xù)屬性 ci的起點(diǎn)值， ei為其終點(diǎn)值 決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法 對(duì) C’中的所有屬性進(jìn)行編碼形成的二進(jìn)制串長(zhǎng)度為： 因此，連續(xù)屬性集離散化問題的搜索空間規(guī)模為 2l。 l(i)的選擇與樣本的規(guī)模有關(guān)。 例如，若樣本規(guī)模為 200，連續(xù)屬性集 C’={c1,c2,c3}，k1=k2=4， k3=3。選擇 l(1)=l(2)=l(3)=5，則l=53+53+52=40，問題的搜索空間規(guī)模為 240≈1012 00110 10010 11011 01100 10101 11101 00111 10011表示了分割點(diǎn)集的一條染色體。 決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法? 適應(yīng)度函數(shù) ： 體現(xiàn)決策目標(biāo)的優(yōu)化方向 。從粗糙集理論的角度，離散化往往會(huì)破壞信息系統(tǒng)中原來的不可分辨關(guān)系，即原來兩個(gè)可分辨的對(duì)象可能變?yōu)椴豢煞直?，這樣等價(jià)類包含的對(duì)象數(shù)量增加，而等價(jià)類數(shù)量減少，分類能力可能減弱。因此使離散化后系統(tǒng)的分類能力最大是我們的優(yōu)化目標(biāo)，因此可用決策屬性 d對(duì) C’的依賴度作為適應(yīng)度函數(shù)：決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法? 復(fù)制算子 。把當(dāng)前群體中的個(gè)體按與適應(yīng)值成比例的概率復(fù)制到新的群體中，復(fù)制過程應(yīng)用賭盤技術(shù)選擇要被復(fù)制的串。 復(fù)制算子的作用效果將提高群體的平均適應(yīng)值。? 設(shè)種群數(shù)為 N，則將賭盤分成 N份，第 i份的比例按如下值確定：決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法s4s2s1決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法? 交叉算子 ：按一定的概率從交配池中任選 2條染色體進(jìn)行多點(diǎn)雜交 (隨機(jī)互換兩個(gè)染色體某些位上的基因 )。方法如下：挑選 2個(gè)染色體串，按概率確定它們是否發(fā)生雜交，若未發(fā)生雜交，另取 2個(gè)染色體串，否則，先產(chǎn)生 m個(gè)隨機(jī)數(shù) r(i)(ci?C’)，隨機(jī)數(shù)的范圍為 1到 l(i)(ki1)1，然后配對(duì)的 2個(gè)串相互對(duì)應(yīng)地交換從 到 的位段。 決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法例： 設(shè)染色體 s1= 00110 10010 11011 01100 10101 11101 00111 10011 s2= 10110 10100 01011 01101 00101 10101 10001 10101按箭頭所指進(jìn)行交叉，得到兩條新的染色體。 s1’= 00110 01011 11011 01100 01101 11101 10101 10011 s2’= 10110 10100 10010 10101 00101 10101 10001 00111決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法? 變異算子 ：以一個(gè)很小的概率隨機(jī)改變某條染色體中的某些基因位，形成新的種群，改變種群結(jié)構(gòu)。方法如下：挑選 1條染色體串，按概率確定它們是否發(fā)生變異，若未發(fā)生變異，另取 1條染色體串，否則，先產(chǎn)生 m個(gè)隨機(jī)數(shù) r(i)(ci?C’)，隨機(jī)數(shù)的范圍為 1到 l(i)(ki1)，然后對(duì)該串的第 位進(jìn)行改變。 決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法例： 設(shè)染色體 s1= 00110 10010 11011 01100 10101 11101 00111 10011按下劃線所指進(jìn)行變異操作，得到一條新的染色體。 s1’= 00110 10110 11011 01000 10101 11101 00110 10011v 基于 GA算法的離散化算例 ：? 問題與參數(shù)： 一個(gè)含有連續(xù)屬性集 C’={c1,c2,c3}和一個(gè)決策屬性 d的決策表，各項(xiàng)參數(shù)確定為： k1=k2=3， k3=4， l(3)=5 ， l(1)=l(2)=4， N=40， Pc=， Pm=；停機(jī)條件是 M=50或分類能力 ?(C’,d)?。 決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法? 原始數(shù)據(jù)? 分割點(diǎn)c1 c2 c3 d c1 c2 c3 d19 119 1 270 226 120 1 202 1 93 15 1 199 2 186 1 11 120 2 101 2 121 1 150 1 266 1 58 1 141 1 65 1 214 1 172 1屬性屬性 (區(qū)區(qū) 間間 ) c1() c2(58270) c3()分割點(diǎn)分割點(diǎn) c11 c12 c21 c22 c31 c32 c33分割點(diǎn)基因分割點(diǎn)基因 0010 0100 0011 1101 00011 00110 01110分割點(diǎn)坐分割點(diǎn)坐 標(biāo)標(biāo) 決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法? 離散化結(jié)果c1 c2 c3 d c1 c2 c3 d2 1 1 1 2 2 3 22 1 2 1 2 1 3 12 0 0 1 0 1 0 22 1 3 1 1 1 0 22 1 1 2 2 1 1 11 1 1 1 2 2 3 11 0 0 1 1 1 1 12 0 0 1 2 1 3 12 1 3 1決策理論與方法 智能決策理論與方法機(jī)器學(xué)習(xí) — 遺傳算法v Matlab(Geic Algrithm Direct Search Toolbox)提供了一個(gè)函數(shù) ga()，可直接求解某個(gè)函數(shù)的極小值；另外還提供了一個(gè)遺傳算法工具gatool。決策理論與方法 智能決策理論與方法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1