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