產(chǎn)品設(shè)計(jì)kbe實(shí)例ppt課件-資料下載頁(yè)
2025-01-12 09:47本頁(yè)面
【正文】 種群初始化，在種群初始化前，先將染色體基因位上的可選配臵單元進(jìn)行處理，使得每個(gè)基因位的可選配臵單元數(shù)目 Ni等于基于位上的最大可選配臵單元數(shù)目Nmax，對(duì)于的 NiNmax基因位，通過(guò)對(duì)基因位中的配臵單元進(jìn)行復(fù)制操作使得 NiNmax。在此基礎(chǔ)上，設(shè)定的初始種群數(shù)目 (popsize)，根據(jù)染色體長(zhǎng)度 (chromlength)隨機(jī)生成滿足約束條件的初始染色體 (initalpop(N,:)) 23 KBE系統(tǒng)開發(fā)實(shí)例 三、基于遺傳算法的配臵求解 3）個(gè)體適應(yīng)度計(jì)算 種群依據(jù)個(gè)體適應(yīng)度值 fk進(jìn)行優(yōu)勝劣汰，fk通過(guò)適應(yīng)度函數(shù)進(jìn)行計(jì)算，適應(yīng)度函數(shù)和優(yōu)化目標(biāo)存在著一定的映射關(guān)系。采用加權(quán)和方法對(duì)多個(gè)目標(biāo)進(jìn)行處理，建立適應(yīng)度函數(shù)如式所示： kkkk RQVf 321 ??? ???Vk第 k個(gè)染色體的價(jià)值系數(shù) Qk第 k個(gè)染色體的質(zhì)量水平 Rk第 k個(gè)染色體的可靠度 24 KBE系統(tǒng)開發(fā)實(shí)例 三、基于遺傳算法的配臵求解 4）選擇 將輪盤選種法和優(yōu)秀個(gè)體保存策略聯(lián)合使用，具體操作如下：①將上代適度最大的 5%的個(gè)體直接選出保存為下一代，并進(jìn)入交配池。②用輪盤選種法從上代中選出45%的個(gè)體進(jìn)入交配池，輪盤選種是一種概率選種法，其原則是適應(yīng)度大的個(gè)體被選擇的概率越大。 25 KBE系統(tǒng)開發(fā)實(shí)例 三、基于遺傳算法的配臵求解 5）交叉 以隨機(jī)性質(zhì)的交叉率從交配池中選擇兩個(gè)個(gè)體，并對(duì)個(gè)體的基因進(jìn)行部分交換，得到新個(gè)體，當(dāng)新個(gè)體滿足約束要求時(shí)，被作為下一代保存，否則新個(gè)體被淘汰，當(dāng)交叉產(chǎn)生的滿足要求的新個(gè)體數(shù)達(dá)上代種群的 95%時(shí)，交叉完成。為了避免出現(xiàn)死循環(huán)，可以根據(jù)交叉次數(shù)設(shè)定強(qiáng)制終止條件。 26 KBE系統(tǒng)開發(fā)實(shí)例 三、基于遺傳算法的配臵求解 6）變異 以突然變異率從上代種群中選出個(gè)體，并對(duì)個(gè)體隨機(jī)地變更某基因位的值，得到新個(gè)體，當(dāng)新個(gè)體不滿足約束要求時(shí)，重新變更，直至得到的新個(gè)體滿足約束要求，并將此新個(gè)作為下一代體保存。 27 KBE系統(tǒng)開發(fā)實(shí)例 三、基于遺傳算法的配臵求解 7）終止條件 本研究以世代進(jìn)化次數(shù)達(dá)到規(guī)定值作為終止條件，世代進(jìn)化次數(shù)即為通過(guò)選擇、交叉、變異產(chǎn)生的新生代數(shù)。達(dá)到終止條件后取適應(yīng)度最大的染色體基因位對(duì)應(yīng)的配臵單元作為配臵解。 28 KBE系統(tǒng)開發(fā)實(shí)例 四、基于遺傳算法的配臵求解 29 小結(jié) 1 知識(shí)繁衍 2 知識(shí)集成與管理 3 KBE系統(tǒng)開發(fā)工具 4 KBE應(yīng)用實(shí)例
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1